Mosaic detection method and device, equipment and storage medium
By segmenting and feature extraction of video frame images, the target pixel blocks are screened to determine the mosaic area, which solves the problem of low accuracy in detection of natural mosaics in the prior art, and effectively recognizes natural mosaics.
Patent Information
- Application Number
- CN202310654115.1
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2023-06-02
- Publication Date
- 2024-12-03
AI Technical Summary
The existing video mosaic detection methods are mainly suitable for artificial mosaics, and cannot effectively detect natural mosaics, especially natural mosaics caused by low code rates, data loss or encoding and decoding errors.
By segmenting the video frame image to obtain pixel blocks, inter-frame motion characteristics, pixel gradient characteristics and area edge characteristics are extracted, and target pixel blocks are filtered out, thereby determining the mosaic region.
It improves the detection accuracy of natural mosaics and can effectively identify mosaic phenomena in videos due to low code rate, data loss or encoding and decoding errors.
Smart Images

Figure CN119067911A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of image processing technology, and in particular to a mosaic detection method, device, equipment and storage medium. Background Art
[0002] Mosaics often appear during video playback. Mosaics in videos are mainly divided into artificial mosaics and natural mosaics. Artificial mosaics degrade the color details of a specific area of the image and cause the color blocks to be disrupted. The boundaries of the mosaic area are clear and regular, and it looks like it is composed of small grids. At present, the mosaic detection method in videos is mainly used to detect artificial mosaics, which relies on the obvious boundary features of artificial mosaics and is mostly detected by template matching or region expansion.
[0003] However, there is no effective detection method for natural mosaics. Summary of the invention
[0004] The present disclosure provides a mosaic detection method, device, equipment and storage medium.
[0005] A first aspect of the present disclosure provides a mosaic detection method, comprising:
[0006] Segmenting the current frame image of the video to obtain at least two current frame pixel blocks of the same size, and extracting mosaic features corresponding to each of the current frame pixel blocks;
[0007] Determining a target pixel block from each of the current frame pixel blocks according to mosaic features corresponding to each of the current frame pixel blocks; wherein the mosaic features include inter-frame motion features, pixel gradient features, and region edge features;
[0008] A mosaic area is determined based on the target pixel block.
[0009] A second aspect of the present disclosure provides a mosaic detection device, comprising:
[0010] A segmentation module, used to segment the current frame image of the video to obtain at least two current frame pixel blocks of the same size, and extract mosaic features corresponding to each of the current frame pixel blocks;
[0011] A screening module, used to determine a target pixel block from each of the current frame pixel blocks according to a mosaic feature corresponding to each of the current frame pixel blocks; wherein the mosaic feature includes an inter-frame motion feature, a pixel gradient feature, and a region edge feature;
[0012] A determination module is used to determine a mosaic area based on the target pixel block.
[0013] A third aspect of the present disclosure provides an electronic device, including:
[0014] at least one processor;
[0015] A memory having one or more programs stored thereon, wherein when the one or more programs are executed by the one or more processors, the one or more processors implement the method according to the first aspect;
[0016] At least one I / O interface is connected between the processor and the memory and is configured to implement information interaction between the processor and the memory.
[0017] A fourth aspect of the present disclosure provides a computer-readable medium having a computer program stored thereon, wherein when the program is executed by a processor, the method according to the first aspect is implemented.
[0018] The present disclosure has the following advantages:
[0019] The current frame image of the video is segmented to obtain at least two current frame pixel blocks, and the mosaic features of each current frame pixel block are extracted respectively, wherein the mosaic features include inter-frame motion features, pixel gradient features and regional edge features, and a target pixel block is selected based on the mosaic features of each pixel block, so that the target pixel block is obtained based on the mosaic feature screening, and the mosaic feature is not only dependent on the boundary features of the mosaic area, but also integrates the inter-frame motion features, pixel gradient features and regional edge features, so that the mosaic area determined based on the target pixel block has high accuracy and can effectively identify natural mosaics. BRIEF DESCRIPTION OF THE DRAWINGS
[0020] Figure 1 A detailed flowchart of a mosaic detection method provided in an embodiment of the present disclosure;
[0021] Figure 2 A schematic flow chart of a method for detecting mosaics in a video to be detected provided in an embodiment of the present disclosure;
[0022] Figure 3 A schematic diagram of a detailed method flow of another mosaic detection method provided in an embodiment of the present disclosure;
[0023] Figure 4 A schematic diagram of a mosaic detection device provided in an embodiment of the present disclosure;
[0024] Figure 5 A schematic diagram of the structure of an electronic device provided in an embodiment of the present disclosure. DETAILED DESCRIPTION
[0025] The specific implementation of the present disclosure is described in detail below in conjunction with the accompanying drawings. It should be understood that the specific implementation described herein is only used to illustrate and explain the present disclosure, and is not used to limit the present disclosure.
[0026] As used in this disclosure, the term "and / or" includes any and all combinations of one or more of the associated listed items.
[0027] The terms used in the present disclosure are only used to describe specific embodiments and are not intended to limit the present disclosure.As used in the present disclosure, the singular forms "a", "an" and "the" are intended to include the plural forms as well, unless the context clearly indicates otherwise.
[0028] When the terms “comprising” and / or “made of…” are used in the present disclosure, it specifies the existence of the stated features, integers, steps, operations, elements and / or components, but does not exclude the existence or addition of one or more other features, integers, steps, operations, elements, components and / or groups thereof.
[0029] Unless otherwise defined, all terms (including technical and scientific terms) used in this disclosure have the same meaning as those commonly understood by those of ordinary skill in the art. It will also be understood that terms such as those defined in commonly used dictionaries should be interpreted as having a meaning consistent with their meaning in the context of the relevant art and this disclosure, and will not be interpreted as having an idealized or overly formal meaning unless explicitly defined in this disclosure.
[0030] The inventor discovered during the study of the prior art that:
[0031] Natural mosaic is a phenomenon caused by video anomalies. Low bitrate, data loss or encoding and decoding errors during video transcoding can cause mosaics. This mosaic has no fixed shape and unclear boundaries. Existing video mosaic detection methods rely on the obvious boundary features of mosaics, which are suitable for artificial mosaics. They have low accuracy when used to detect natural mosaics caused by abnormalities such as video encoding. Through multi-dimensional analysis of natural mosaic samples caused by video anomalies, such as features in different color intervals, edge features, inter-frame pixel difference features, and multiple filtering processing features, it is found that natural mosaics have the following characteristics: mosaics usually appear in areas where the picture changes; mosaic areas usually cause a decrease in picture contrast, and the picture gradient value in the area is low; mosaic areas usually have more edge information.
[0032] Based on the characteristics of natural mosaics obtained through analysis, the embodiments of the present disclosure provide a mosaic detection method that can effectively detect natural mosaics caused by video anomalies such as too low bit rate, data loss, or encoding and decoding errors.
[0033] Figure 1 The figure is a schematic flow chart of a mosaic detection method provided in an embodiment of the present disclosure. The mosaic detection method can be applied to any electronic device, which may be a terminal or a server.
[0034] Reference Figure 1 In the embodiment of the present disclosure, the detailed method flow of mosaic detection mainly includes the following steps:
[0035] Step 101 : segment the current frame image of the video to obtain at least two current frame pixel blocks of the same size, and extract mosaic features corresponding to each current frame pixel block.
[0036] The current frame image is divided into a number of current frame pixel blocks of the same size according to a fixed size, wherein the fixed size and the number of pixel blocks obtained by the division can be set as needed, for example, the fixed size is 40 pixels*40 pixels.
[0037] In some embodiments, before segmenting the current frame image of the video to obtain at least two current frame pixel blocks of the same size and extracting the mosaic features corresponding to each current frame pixel block, the method further includes: parsing the video and reading each frame image frame by frame. Mosaic detection is performed on each extracted frame image according to the method flow described in steps 101 to 103.
[0038] In some embodiments, before segmenting the current frame image of the video to obtain at least two current frame pixel blocks of the same size and extracting the mosaic features corresponding to each current frame pixel block, the method further includes: performing sharpening processing on the current frame image extracted from the video, and converting the sharpened current frame image into a grayscale image. In this embodiment, the sharpening processing is used to increase the contrast of the current frame image, thereby further enhancing the mosaic features.
[0039] In some embodiments, the current frame image of the video is sharpened, including: convolving the current frame image extracted from the video with a mask matrix to obtain the sharpened current frame image.
[0040] For example, the current frame image and the mask matrix (Mat_ <char>(3,3)<<0,-1,0,-1,5,-1,0,-1,0) is convolved to obtain the current frame image after sharpening.
[0041] In some embodiments, extracting mosaic features corresponding to each current frame pixel block includes: performing the following processing on each current frame pixel block: performing frame difference operation on the current frame pixel block and the pixel block at the same position in the previous frame image of the current frame image, and obtaining the inter-frame motion features of the current frame pixel block based on the frame difference operation result; using an image gradient operator to extract the pixel gradient features of the current frame pixel block; and using an edge feature detection algorithm to extract the regional edge features of the current frame pixel block.
[0042] The pixel block of the current frame is subtracted from the pixel block at the same position in the previous frame image of the current frame image to obtain the frame difference operation result, and the absolute value of the grayscale value of each pixel point in the frame difference motion result is obtained as the inter-frame motion feature.
[0043] The region edge feature is the gradient feature value of the region edge of the pixel block in the current frame.
[0044] The image gradient operator includes but is not limited to the Laplace operator.
[0045] The edge feature detection algorithm includes but is not limited to the Canny edge detection algorithm.
[0046] Step 102, determining a target pixel block from each current frame pixel block according to the mosaic features corresponding to each current frame pixel block; wherein the mosaic features include inter-frame motion features, pixel gradient features and region edge features.
[0047] In some embodiments, a target pixel block is determined from each current frame pixel block based on the mosaic features corresponding to each current frame pixel block, including: from each current frame pixel block, a current frame pixel block that meets preset conditions is selected as the target pixel block, wherein the preset conditions include: the value of the inter-frame motion feature is greater than the minimum motion feature value, and the value of the pixel gradient feature is greater than the minimum gradient feature value and less than the maximum gradient feature value, and the value of the regional edge feature is greater than the minimum edge feature value.
[0048] Among them, the target pixel blocks that meet the preset conditions are screened as suspected mosaic pixel blocks. Considering that mosaics usually appear in areas where the picture changes in the video, the suspected mosaic pixel blocks are set to satisfy the value of the inter-frame motion feature greater than the minimum motion feature value. At least one of the values of each pixel point of the specific inter-frame motion feature is greater than the minimum motion feature value, that is, the value of the suspected mosaic pixel block that satisfies the inter-frame motion feature is greater than the minimum motion feature value; considering that the contrast of the mosaic area is low, the value of the pixel gradient feature in the area is low but higher than that of the pure color image, the suspected mosaic pixel block is set to satisfy the pixel gradient feature value greater than the minimum gradient Characteristic value and less than the maximum gradient characteristic value, at least one of the pixel gradient features of each pixel of the specific suspected mosaic pixel block is greater than the minimum gradient characteristic value and less than the maximum gradient characteristic value, that is, the value of the pixel gradient feature satisfied by the suspected mosaic pixel block is greater than the minimum gradient characteristic value and less than the maximum gradient characteristic value; taking into account that the edge information of the mosaic area is relatively rich, the value of the regional edge feature of the suspected mosaic pixel block is greater than the minimum edge characteristic value, and at least one of the regional edge features of each pixel of the specific suspected mosaic pixel block satisfies the value greater than the minimum edge characteristic value, that is, the value of the regional edge feature satisfied by the suspected mosaic pixel block is greater than the minimum edge characteristic value.
[0049] Among them, the minimum motion eigenvalue, minimum gradient eigenvalue, maximum gradient eigenvalue, and minimum edge eigenvalue can be adjusted according to actual conditions in actual implementation. For example, the minimum motion eigenvalue is preconfigured to 5, the minimum gradient eigenvalue is preconfigured to 1.8, the maximum gradient eigenvalue is preconfigured to 6, and the minimum edge eigenvalue is preconfigured to 30.
[0050] Step 103: determine a mosaic area based on the target pixel block.
[0051] In some embodiments, determining the mosaic area based on the target pixel block includes: acquiring at least one connected domain formed by aggregation of the target pixel block from the current frame image, and determining the mosaic area based on the at least one connected domain.
[0052] In some embodiments, a mosaic area is determined based on at least one connected domain, including: obtaining a minimum bounding rectangle corresponding to each connected domain, and determining the number of target pixel blocks included in each minimum bounding rectangle; obtaining a minimum bounding rectangle including a number of target pixel blocks greater than a preset threshold as the target minimum bounding rectangle, and using the connected domain corresponding to the target minimum bounding rectangle as the mosaic area.
[0053] Among them, the mosaic can be scattered at any position of the image, but each mosaic area occupies a certain area. The error is reduced by excluding the contours with a small number of suspected mosaic pixel blocks, and the contour area with a number of suspected mosaic pixel blocks greater than a preset threshold is marked as a mosaic area. The preset threshold can be adjusted according to actual conditions.
[0054] In an exemplary embodiment, the method flow for detecting mosaics in a video to be detected is as follows: Figure 2 As shown, it mainly includes the following three steps:
[0055] Step 201, parsing the video to be detected and reading each frame of the image frame by frame;
[0056] Step 202, using the mosaic detection method described in the above steps 101 to 103 to determine the mosaic area of each frame image, and marking the detected mosaic area;
[0057] Step 203: output the image with the mosaic area marked.
[0058] In an exemplary embodiment, the detailed method flow of mosaic detection is as follows: Figure 3 As shown, it mainly includes the following steps:
[0059] Step 301, parsing the video to be detected and reading each frame of the image frame by frame;
[0060] Step 302, sharpening the current frame image and converting it into a grayscale image;
[0061] Step 303, dividing the current frame image into a number of pixel blocks of the same size, for example, pixel blocks of 40 pixels*40 pixels;
[0062] Step 304, extracting the inter-frame motion feature d of the pixel block by frame difference calculation;
[0063] Step 305, using the Laplace operator to extract the pixel gradient feature I of the pixel block;
[0064] Step 306, using the Canny edge detection algorithm to extract the regional edge feature c of the pixel block;
[0065] Step 307, when the value of the inter-frame motion feature d is greater than the minimum motion feature value dmin, the minimum gradient feature value Imin is less than the value of the pixel gradient feature I is less than the maximum gradient feature value Imax, and the value of the regional edge feature c is greater than the minimum edge feature value cmin, the pixel block is marked as a suspected mosaic pixel block, i.e., a target pixel block;
[0066] Step 308, determining whether the pixel block is the last pixel block of the current frame image, so as to traverse all pixel blocks of the current frame image, if so, executing step 309, otherwise, obtaining the next pixel block and returning to executing step 304;
[0067] Step 309, performing aggregation operation on the suspected mosaic pixel blocks to obtain connected domains and extracting the contours of each connected domain;
[0068] Step 310, setting a pixel block number threshold, traversing the contours of each connected domain, extracting contours containing suspected mosaic pixel blocks whose number is greater than the number threshold, and marking the contours that meet the conditions as mosaic areas;
[0069] Step 311: output the video frame image marked with the mosaic area.
[0070] In the disclosed embodiments, full use is made of the inter-frame motion features, pixel gradient features and regional edge features of natural mosaics to detect natural mosaic areas in videos, thereby solving the problem that traditional detection methods are only suitable for detecting artificial mosaics with obvious boundary features that are artificially added, but have a low detection rate for whether the video contains natural mosaics caused by abnormalities such as too low bit rate, data loss or encoding and decoding errors, thereby improving the accuracy of natural mosaic detection.
[0071] The step division of the above various methods is only for clear description. When implemented, they can be combined into one step or some steps can be split and decomposed into multiple steps. As long as they include the same logical relationship, they are all within the protection scope of this disclosure. Adding insignificant modifications to the algorithm or process or introducing insignificant designs without changing the core design of the algorithm and process are all within the protection scope of this disclosure.
[0072] A mosaic detection device is provided in an embodiment of the present disclosure. The specific implementation of the device can refer to the relevant description of the method embodiment, which will not be repeated here. Figure 4 The schematic diagram of the structure of the device is shown, which mainly includes:
[0073] The segmentation module 401 is used to segment the current frame image of the video to obtain at least two current frame pixel blocks of the same size, and extract mosaic features corresponding to each of the current frame pixel blocks;
[0074] A screening module 402 is used to determine a target pixel block from each of the current frame pixel blocks according to a mosaic feature corresponding to each of the current frame pixel blocks; wherein the mosaic feature includes an inter-frame motion feature, a pixel gradient feature, and a region edge feature;
[0075] The determination module 403 is configured to determine a mosaic area based on the target pixel block.
[0076] The functions or modules included in the device provided in the embodiments of the present disclosure can be used to execute the method described in the method embodiments. The specific implementation and technical effects thereof can be referred to the description of the method embodiments above, and will not be described again here for the sake of brevity.
[0077] It should be noted that all modules involved in this embodiment are logic modules. In practical applications, a logic unit may be a physical unit, or a part of a physical unit, or may be implemented as a combination of multiple physical units. In addition, in order to highlight the innovative part of the present disclosure, this embodiment does not introduce units that are not closely related to solving the technical problems proposed by the present disclosure, but this does not mean that there are no other units in this embodiment.
[0078] Reference Figure 5 , an embodiment of the present disclosure provides an electronic device, comprising:
[0079] at least one processor 501;
[0080] A memory 502 having at least one program stored thereon, and when the at least one program is executed by the at least one processor, the at least one processor implements the above method;
[0081] At least one I / O interface 503 is connected between the processor and the memory and is configured to implement information exchange between the processor and the memory.
[0082] Among them, the processor 501 is a device with data processing capabilities, including but not limited to a central processing unit (CPU); the memory 502 is a device with data storage capabilities, including but not limited to random access memory (RAM, more specifically SDRAM, DDR, etc.), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory (FLASH); the I / O interface (read-write interface) 503 is connected between the processor 501 and the memory 502, and can realize information interaction between the processor 501 and the memory 502, including but not limited to a data bus (Bus), etc.
[0083] In some embodiments, the processor 501 , the memory 502 , and the I / O interface 503 are connected to each other through a bus, and further connected to other components of the computing device.
[0084] This embodiment further provides a computer-readable medium on which a computer program is stored. When the program is executed by a processor, the method provided in this embodiment is implemented. To avoid repeated description, the specific steps of the method are not repeated here.
[0085] It will be appreciated by those skilled in the art that all or some of the steps, systems, and functional modules / units in the methods applied for above may be implemented as software, firmware, hardware, and appropriate combinations thereof. In hardware implementations, the division between the functional modules / units mentioned in the above description does not necessarily correspond to the division of physical components; for example, a physical component may have multiple functions, or a function or step may be performed by several physical components in cooperation. Some or all physical components may be implemented as software executed by a processor, such as a central processing unit, a digital signal processor, or a microprocessor, or implemented as hardware, or implemented as an integrated circuit, such as an application-specific integrated circuit. Such software may be distributed on a computer-readable medium, which may include a computer storage medium (or non-transitory medium) and a communication medium (or temporary medium). As known to those skilled in the art, the term computer storage medium includes volatile and non-volatile, removable and non-removable media implemented in any method or technology for storing information (such as computer-readable instructions, data structures, program modules, or other data). Computer storage media include, but are not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical disk storage, magnetic cassettes, magnetic tapes, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to store the desired information and can be accessed by a computer. In addition, it is well known to those skilled in the art that communication media typically contain computer-readable instructions, data structures, program modules, or other data in a modulated data signal such as a carrier wave or other transport mechanism, and may include any information delivery media.
[0086] It should be noted that, in this article, the term "includes", "comprising" or any other variation thereof is intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also includes other elements not explicitly listed, or also includes elements inherent to such process, method, article or device. In the absence of further restrictions, an element defined by the sentence "comprising a ..." does not exclude the existence of other identical elements in the process, method, article or device including the element.
[0087] Those skilled in the art will understand that although some embodiments described herein include certain features included in other embodiments but not other features, the combination of features from different embodiments is meant to be within the scope of the present embodiment and to form different embodiments.
[0088] It is to be understood that the above embodiments are merely exemplary embodiments used to illustrate the principles of the present disclosure, but the present disclosure is not limited thereto. For those of ordinary skill in the art, various modifications and improvements can be made without departing from the spirit and substance of the present disclosure, and these modifications and improvements are also considered to be within the scope of protection of the present disclosure.< / char>
Claims
1. A mosaic detection method, characterized in that: include: Segmenting the current frame image of the video to obtain at least two current frame pixel blocks of the same size, and extracting mosaic features corresponding to each of the current frame pixel blocks; Determining a target pixel block from each of the current frame pixel blocks according to mosaic features corresponding to each of the current frame pixel blocks; wherein the mosaic features include inter-frame motion features, pixel gradient features, and region edge features; A mosaic area is determined based on the target pixel block.
2. The mosaic detection method according to claim 1, characterized in that: The step of determining the target pixel block from each of the current frame pixel blocks according to the mosaic features corresponding to each of the current frame pixel blocks comprises: From each of the current frame pixel blocks, a current frame pixel block that meets preset conditions is selected as the target pixel block, wherein the preset conditions include: the value of the inter-frame motion feature is greater than the minimum motion feature value, and the value of the pixel gradient feature is greater than the minimum gradient feature value and less than the maximum gradient feature value, and the value of the regional edge feature is greater than the minimum edge feature value.
3. The mosaic detection method according to claim 1, characterized in that: The determining of the mosaic area based on the target pixel block comprises: At least one connected domain formed by the aggregation of the target pixel blocks is obtained from the current frame image, and a mosaic area is determined based on the at least one connected domain.
4. The mosaic detection method according to claim 3, characterized in that: The determining of the mosaic area based on the at least one connected domain comprises: Obtaining the minimum bounding rectangle corresponding to each of the connected domains, and determining the number of the target pixel blocks included in each of the minimum bounding rectangles; The minimum bounding rectangle including the target pixel blocks whose number is greater than a preset threshold is obtained as the target minimum bounding rectangle, and the connected domain corresponding to the target minimum bounding rectangle is used as the mosaic area.
5. The mosaic detection method according to claim 1, characterized in that: The extracting mosaic features corresponding to each pixel block of the current frame includes: The following processing is performed on each pixel block of the current frame: Performing a frame difference operation on the pixel block of the current frame and the pixel block at the same position in the previous frame image of the current frame image, and obtaining the inter-frame motion feature of the pixel block of the current frame based on the frame difference operation result; Using an image gradient operator to extract the pixel gradient features of the current frame pixel block; An edge feature detection algorithm is used to extract the regional edge features of the pixel block of the current frame.
6. The mosaic detection method according to claim 1, characterized in that: Before segmenting the current frame image of the video to obtain at least two current frame pixel blocks of the same size and extracting mosaic features corresponding to each of the current frame pixel blocks, the method further includes: The current frame image extracted from the video is sharpened, and the sharpened current frame image is converted into a grayscale image.
7. The mosaic detection method according to claim 2, characterized in that: The sharpening process of the current frame image of the video includes: The current frame image extracted from the video is convolved with the mask matrix to obtain the current frame image after sharpening.
8. A mosaic detection device, characterized in that: include: A segmentation module, used to segment the current frame image of the video to obtain at least two current frame pixel blocks of the same size, and extract mosaic features corresponding to each of the current frame pixel blocks; A screening module, used to determine a target pixel block from each of the current frame pixel blocks according to a mosaic feature corresponding to each of the current frame pixel blocks; wherein the mosaic feature includes an inter-frame motion feature, a pixel gradient feature, and a region edge feature; A determination module is used to determine a mosaic area based on the target pixel block.
9. An electronic device, characterized in that: include: at least one processor; A memory having one or more programs stored thereon, wherein when the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 7; At least one I / O interface is connected between the processor and the memory and is configured to implement information interaction between the processor and the memory.
10. A computer readable medium having a computer program stored thereon, wherein the program, when executed by a processor, implements the method according to any one of claims 1 to 7.
Citation Information
Patent Citations
Intelligent video quality detecting system
CN102421008A
Identification method for digital television mosaic on basis of macro block marginal information
CN103079029A
Video noise detecting method and device
CN103096117A
Method and device for detecting superposed stripe in video image
CN105263018A
Conference video mosaic detection method based on circumscribed rectangles
CN106780529A
