Connected region extraction method and apparatus for copy block analysis
A technology for connected area and layout analysis, used in instruments, character and pattern recognition, computer parts, etc.
Inactive Publication Date: 2011-04-27
PEKING UNIV SHENZHEN GRADUATE SCHOOL
View PDF0 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, these two processing methods lack the specificity associated with specific applications
In the application of business card recognition, the connected regions extracted by these two methods are small in size and the number of connected regions extracted is large, resulting in high computational complexity for subsequent connected regions and affecting the final layout analysis effect
Experiments have proved that these two methods cannot obtain better connected domain extraction results in business card recognition applications.
Moreover, the current business card recognition technology is mainly used on embedded platforms such as mobile phones. The system hardware resources are limited, and the high computational complexity of the algorithm will lead to slow system processing speed, which is unbearable for people, thereby reducing the availability of the system.
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
[0062] Step 1: For the target pixel p(x, y), define its neighborhood N(p) as: N(p)={(x-1, y), (x+1, y), (x, y -1), (x, y+1), (x-1, y-1), (x+1, y-1), (x-1, y+1), (x+1, y+1 ), (x-4, y), (x-3, y), (x-2, y), (x+2, y), (x+3, y), (x+4, y), (x, y+2), (x, y-2)}
[0063] Step 2: For any pixel q(i, j) that has the same pixel value as the target pixel p(x, y), determine whether q(i, j) is in the neighborhood N(p), and if so, set the pixel p (x, y) and pixel q(i, j) are extracted as the same connected region.
[0064] The improvement of the present invention to the existing connected area extraction method is: redefine the neighborhood N(p), on the basis of eight connections, each increase a connected pixel point up and down, its purpose is to solve the character of the upper and lower structure is divided into two For the problem of one or more connected areas, add three connected pixels on the left and right, we call it "cross connected area", that is to say, when searching for conne...
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 discloses a method and a device for picking up a connected region in layout analysis. The method comprises the following steps: the neighboring region N(p) of a target pixel p(x, y) is defined as: N(p)={(x-1, y), (x+1, y), (x, y-1), (x, y+1), (x-1, y-1), (x+1, y-1), (x-1, y+1), (x+1, y+1), (x-4, y), (x-3, y), (x-2, y), (x+2, y), (x+3, y), (x+4, y), (x, y+2), (x, y-2)}; as for a random pixel q(i, j) which has the same pixel value as the target pixel p(x, y), whether q(i, j) is in the neighboring region N(p) is judged; if q(i, j) is in the neighboring region N(p), the pixel q(i, j) and the pixel p(x, y) are taken as the connected region and picked up. The method and the device of the invention have the advantages of greatly reducing the number of connected regions picked up, increasing areas of connected regions, lowering the calculation amount and the treatment complexity of the merging of connected regions in following treatment steps and making following treatment stepseasy and convenient.
Description
technical field [0001] The invention relates to a method for extracting connected regions used in layout analysis, and also relates to a device for extracting connected regions used in layout analysis. Background technique [0002] like figure 1 As shown, the process of business card recognition generally includes inputting a scanned image of a business card, preprocessing, layout analysis, character recognition, post-entry processing, and output in sequence. The preprocessing includes image binarization and separation of text and images; layout analysis includes connected region extraction, connected region merging, and layout understanding. Among them, connected region extraction is a very important step in layout analysis. The extraction of connected regions is to extract the connected black pixel set or white pixel set from the binary lattice image composed of white pixels and black pixels according to the connectivity between pixels. These extracted pixel sets are Co...
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): G06K9/00G06K9/34
Inventor 朱慧莹邹月娴吴天瑞刘宏
Owner PEKING UNIV SHENZHEN GRADUATE SCHOOL