Image analysis – Pattern recognition – Feature extraction
Reexamination Certificate
2005-03-29
2005-03-29
Chang, Jon (Department: 2623)
Image analysis
Pattern recognition
Feature extraction
C382S275000
Reexamination Certificate
active
06873732
ABSTRACT:
Perspective distortion is estimated in a digital document image by detecting perspective pencils in two directions, one being parallel to text lines, and the other being parallel to the boundaries of formatted text columns. The pencils are detected by analyzing directional statistical characteristics of the image. To detect a pencil, a first statistical line transform is applied to transform the image into line space, and a second statistical score transform is applied to transform the image into pencil space. A dominant peak in pencil space identifies the perspective pencil. In addition, a computationally efficient line summing technique is used for effecting sums of pixels along inclined target lines (or curves) through an image. The technique includes pre-generating partial sums, and summing along step segments of a target line using the partial sums.
REFERENCES:
patent: 5285504 (1994-02-01), Pavlidis et al.
patent: 5355420 (1994-10-01), Bloomberg et al.
patent: 5638116 (1997-06-01), Shimoura et al.
patent: 5651075 (1997-07-01), Frazier et al.
patent: 5832110 (1998-11-01), Hull
patent: 6304313 (2001-10-01), Honma
patent: 6400848 (2002-06-01), Gallagher
patent: 6473517 (2002-10-01), Tyan et al.
patent: 6778699 (2004-08-01), Gallagher
patent: 2 305 050 (1997-03-01), None
Palmer et al. “Accurate Line Parameters from an Optimising Hough Transform for Vanishing Point Detection.” Proc. 4thInt. Conf. on Computer Vision, May 11, 1993, pp. 529-533.*
McLean et al. “Vanishing Point Detection by Line Clustering.” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol. 17, No. 11, Nov. 1995, pp. 1090-1095.*
Gamba et al. “Vanishing Point Detection by Voting Scheme.” Proc. Int. Conf. on Image Processing, vol.2, Sep. 16, 1996, pp. 301-304.*
Tuytelaars et al. “The Cascaded Hough Transform.” Proc. Int. Conf. on Image Processing, vol.2, Oct. 26, 1997, pp. 736-739.*
Lutton et al. “Contribution to the Determination of Vanishing Points Using Hough Transform.” IEEE Trans. on Pattern Analysis and Machine Intelligence, vol.16, No. 4, Apr. 1994, pp. 430-438.*
New Release on Pixid Inc.'s Whiteboard Photo product, Apr. 2000, available on the Internet at http://www.thejournal.com/magazine/vault/A2816.cfm.
S. T. Barnard, “Interpreting perspective images”, Artificial Intelligence, 21:435-462, 1983.
Bloomberg, D.S., Kopec, G.E., and Dasari, L., “Measuring document image skew and orientation”, in SPIE Conference on Document Recognition II, vol. 2422, pp. 302-315, Feb. 1995.
P. Clark and M. Mirmehdi, “Location and recovery of text on oriented surfaces”, In Proc. SPIE: Document Recognition and Retrieval VII, pp. 267-277, 2000.
K. Ikeuchi, “Shape from regular patterns”, Artificial Intelligence, 22:49-75, 1984.
K. Kanatani and T. Chou, “Shape from texture: general principle”, Artificial Intelligence, 38:1-48, 1989.
W. Postl, “Detection of linear oblique structures and skew scan in digitized documents”, In Proc. 8thInternational Conference on Pattern Recognition, pp. 687-689, 1986.
E. Ribero and E. Hancock, “Improved orientation estimation from texture planes using multiple vanishing points”, Pattern Recognition, 33:1599-1610, 2000.
J. Shufelt, “Performance evaluation and analysis of vanishing point detection techniques”, IEEE Trans. Pattern Analysis and machine intelligence, 21(3):282-288, 1999.
B. Super and A. Bovik, “Planar surface orientation from texture spatial frequencies”, Pattern Recognition 28(5): 729-743, 1995.
XP-002264506; P. Clark et al; “Location and Recovery of Text on Oriented Surfaces”; Jan. 2000; SPIE vol. 3967; pp 267-277.
XP-002264500; T. Tuytelaars et al; “The Cascaded Hough Transform as an Aid in Aerial Image Interpretation”; pp 67-72.
XP-002264501; Christopher R. Dance; “Perspective Estimation for Document Images”; Xerox Res. Ctr. Europe; pp 244-254.
XP-0022645202; A. Amin et al; “A Document Skew Detection Method Using the Hough Transform”; School of Computer Science & Eng.; Univ. of New South Wales; Oct. 20, 1999; pp 243-253.
XP-000610275; Martin L. Brady et al; “Fast Parallel Discrete Approximation Algorithms for the Radon Transform”; Dept. of Elec. and Computer Eng., The Penn State University; 1992; pp 91-99.
XP-002277760; Steve Hodges et al.; “Faster Spatial Image Processing Using Partial Summation”; Jan. 1996; pp 1-40.
Chang Jon
Oliff & Berridg,e PLC
Xerox Corporation
LandOfFree
Method and apparatus for resolving perspective distortion in... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for resolving perspective distortion in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for resolving perspective distortion in... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3429022