METHOD FOR FAST LOCATING DECIPHERABLE PATTERN
First Claim
1. A method for fast locating a decipherable pattern in an input image, which downscales the input image to extract a plurality of skeletons, comprising the steps of:
- (A) applying a pre-process to the input image to acquire a binary image downscaled n times, wherein n is a real number;
(B) identifying a plurality of black lines so as to extract at least one skeleton;
(C) enlarging each of the coordinate values of at least one pixel of the at least one skeleton by n1/2 times, and on the input image plane, using the enlarged coordinate values as the central points for establishing a plurality of detecting blocks, wherein each detecting block contains a plurality of pixel feature values corresponding to the input image plane; and
(D) employing a grading mechanism to determine the corresponding detecting blocks of the decipherable pattern.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for fast locating a decipherable pattern in an input image, which is characterized in utilizing an overly downscaled binary image to not only reduce computation time but also facilitate extraction of skeletons for fast and accurately locating pattern, is disclosed. First, a pre-process is applied to an input image to acquire a binary image downscaled n times, from which at least one skeleton corresponding to a decipherable pattern is extracted. Coordinate values of at least one pixel of each skeleton are respectively enlarged n1/2 times and used as the central points on the original image plane for establishing a plurality of detecting blocks with the identical size. Subsequently, a grading mechanism is employed to determine the corresponding detecting blocks of the decipherable pattern.
-
Citations
19 Claims
-
1. A method for fast locating a decipherable pattern in an input image, which downscales the input image to extract a plurality of skeletons, comprising the steps of:
-
(A) applying a pre-process to the input image to acquire a binary image downscaled n times, wherein n is a real number; (B) identifying a plurality of black lines so as to extract at least one skeleton; (C) enlarging each of the coordinate values of at least one pixel of the at least one skeleton by n1/2 times, and on the input image plane, using the enlarged coordinate values as the central points for establishing a plurality of detecting blocks, wherein each detecting block contains a plurality of pixel feature values corresponding to the input image plane; and (D) employing a grading mechanism to determine the corresponding detecting blocks of the decipherable pattern. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
Specification