Image analysis – Image transformation or preprocessing – Measuring image properties
Reexamination Certificate
2004-09-30
2009-11-24
Mehta, Bhavesh M (Department: 2624)
Image analysis
Image transformation or preprocessing
Measuring image properties
C382S173000, C382S269000, C382S282000, C382S291000, C345S619000, C345S629000, C345S441000
Reexamination Certificate
active
07623734
ABSTRACT:
A minimum area rectangle inscription method and system for automatically generating a minimum area rectangle that inscribes and bounds an approximately rectangular object (or “noisy” object) contained within scanned image data. The minimum area rectangle inscription method chooses an interior point located inside the object boundary and determine perimeter points located on the boundary. A convex hull is constructed from at least some of the perimeter points such that each side of the convex hull is convex. Inscribing rectangles, equal in number to the sides of the convex hull, are constructed such that each inscribing rectangle shares a side with the convex hull and circumscribes approximately the entire convex hull. The area of each of the inscribing rectangles is calculated, and the inscribing rectangle having the least amount of area is designated as the minimum area rectangle.
REFERENCES:
patent: 4674058 (1987-06-01), Lindbloom et al.
patent: 4771469 (1988-09-01), Wittenburg
patent: 4802230 (1989-01-01), Horowitz
patent: 4989257 (1991-01-01), Horowitz
patent: 5519818 (1996-05-01), Peterson
patent: 5801966 (1998-09-01), Ohashi
patent: 5892854 (1999-04-01), de Queiroz et al.
patent: 6049636 (2000-04-01), Yang
patent: 6262734 (2001-07-01), Ishikawa
patent: 6373489 (2002-04-01), Lu et al.
patent: 6373590 (2002-04-01), Ancin et al.
patent: 6489955 (2002-12-01), Newhall, Jr.
patent: 6771841 (2004-08-01), O'Rourke et al.
patent: 7002572 (2006-02-01), Teig et al.
patent: 7080065 (2006-07-01), Kothuri et al.
patent: 7162084 (2007-01-01), Herley
patent: 7274365 (2007-09-01), Dunn
patent: 7317829 (2008-01-01), Herley
patent: 7324691 (2008-01-01), Li et al.
patent: 2002/0171665 (2002-11-01), Ramani et al.
patent: 2004/0119986 (2004-06-01), Benke et al.
patent: 2005/0063592 (2005-03-01), Li et al.
patent: 2005/0117033 (2005-06-01), Matsui
patent: 2006/0158632 (2006-07-01), Yasuda et al.
patent: 2006/0245633 (2006-11-01), Yamada
DePano, Adlai et al.. “Minimum Enclosing Rectangles: A Comparative Investigation of Two Optimizing Criteria (reprise)”, Southeastcon '91., IEEE Proceedings of. Apr. 7-10, 1991.
http://cgm.cs.mcgill.ca/˜orm/rotcal.html “Rotating Calipers—> The minimum area enclosing rectangle for a convex polygon” Dec. 17, 1998.
Godfried T. Toussaint, “Solving geometric problems with the rotating calipers,” Proceedings of IEEE MELECON'83, Athens, Greece, May 1983.
Herley, Cormac. “Efficient inscribing of noisy rectangular objects in scanned images”, Image Processing, 2004. ICIP '04. 2004 International Conference on. Oct. 2004.
http://www-Imr.usc.edu/˜requicha/ch7.pdf, “Geometric Modeling: A First Course” May 10, 1999.
Freeman H. et al. “Determining the Minimum-Area Encasing Rectangle for an Arbitrary Closed Curve”, Communications of the ACM, vol. 18 No. 7, Jul. 1975.
Carr J. et al. “3D Shape Reconstruction using Volume Intersection Techniques”, p. 1095-1100, Sixth International Conference on Computer Vision (ICCV'98), 1998.
“Regular Polygon Formulas”, http://mathforum.org/dr.math/faq/formulas/faq.regpoly.html, Feb. 2, 2002.
Liu, Yun-Hui, “Computing n-Finger Form-Closure Grasps on Polygonal Objects”, Feb. 2000, The International Journal of Robotics Research, vol. 19, No. 2 pp. 149-158.
Ulrich, O. et al., “Approximation of Convex Figures by Pairs of Rectangles”, 1990, Symposium on Theoretical Aspects of Computer Science.
Becker, Bruno et al. “An optimal algorithm for approximating a set of rectangles by two minimum area rectangles”, 1991, Computational Geometry-Methods, Algorithms and Applications, pp. 13-25.
Co-pending U.S. Appl. No. 10/354,500, “System and Method for Automatically Detecting and Extracting Objects in Digital Image Data”, filed Jan. 29, 2003.
Co-pending U.S. Appl. No. 10/734,516, “Background Color Estimation for Scanned Images”, filed Dec. 12, 2003.
Fischer Craig S.
Lyon & Harr L.L.P.
Mehta Bhavesh M
Microsoft Corporation
Thirugnanam Gandhi
LandOfFree
Method and system for automatically inscribing noisy objects... 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 system for automatically inscribing noisy objects..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for automatically inscribing noisy objects... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4061181