Calculation method and device for horizontal inscribed rectangle of arbitrary connected domain based on run-length coding
A technology of run-length coding and inscribed rectangle, applied in the field of image processing, can solve the problems of low accuracy, poor stability, and narrow application range, and achieve the effect of reducing the occupancy and speeding up the running speed of the program.
Active Publication Date: 2020-07-21
昂视智能(深圳)有限公司
View PDF3 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] The existing commonly used calculation methods include traversal method and central diffusion method. Although the traversal method has strong robustness to noise, its application range is relatively narrow, and the maximum value cannot be correctly calculated for concave polygons and polygons with holes. Inscribed rectangle; compared with the traversal method, the central diffusion method has a wider range of applications, but its accuracy is not high and its stability is relatively poor. At the same time, this calculation method cannot be used for all concave-convex polygons and polygons with holes. out of the largest inscribed rectangle
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0047] The present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.
[0048] The method for calculating the horizontal inscribed rectangle of any connected domain based on run-length coding in the present invention comprises the following steps:
[0049] Get the region of interest of the image;
[0050] Run-length encoding of image regions of interest;
[0051] Traverse the itinerary and find the largest horizontal inscribed rectangle of the encoded region of interest.
[0052] Pixels with different gray values are combined to form an image, and the image presents different patterns due to the different gray values of the pixels. In image processing, methods such as threshold segmentation are generally used to segment the image to obtain the region of interest, and then describe the region of interest. In the existing calculation methods, the region of interest is usually directly represented by pixels. For examp...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention belongs to the technical field of image processing, and discloses an algorithm for obtaining the maximal horizontally inscribed rectangle for any connected domain based on run length encoding. The algorithm comprises the following steps: acquiring a region of interest of an image; carrying out the run length encoding on the region of interest of the image; and traversing run lengths to obtain the maximal horizontally inscribed rectangle of the encoded region of interest. The algorithm provided by the invention has the advantages that a run length encoding data structure is adopted for the region of interest of the image, so that the occupation of a computer memory is reduced, and the program running speed is improved; and the maximal horizontally inscribed rectangle for the region of interest is obtained through the run length traversing, so that higher practical significance is achieved for industrial applications.
Description
technical field [0001] The invention relates to the technical field of image processing, in particular to a calculation method and device for obtaining the largest inscribed rectangle of a target area. Background technique [0002] In machine vision, finding the largest inscribed rectangle of the target area is more and more widely used in industry, and a wide applicability and high accuracy image processing calculation method for finding the largest horizontal inscribed rectangle is developed for industrial applications. crucial. [0003] In the existing calculation methods, the maximum horizontal inscribed moment of the region of interest is mainly calculated for regular shapes, or the maximum horizontal inscribed moment of the region of interest is calculated for irregular shapes. [0004] It is relatively simple to find a horizontal inscribed rectangle for a regular shape, and there are usually mathematical formulas to follow, such as circles, crosses, etc. Finding the...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06T7/62
Inventor 李文科
Owner 昂视智能(深圳)有限公司