Computer graphics processing and selective visual display system – Computer graphics processing – Shape generating
Reexamination Certificate
2011-05-24
2011-05-24
Amini, Javid A (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Shape generating
C345S469000
Reexamination Certificate
active
07948493
ABSTRACT:
An apparatus for determining information about shape and location of an ellipse involves determining two coordinates of a first ellipse point representing a point of the ellipse located furthest in the first direction, and determining two coordinates of a second ellipse point representing a point of the ellipse located furthest in a direction opposite to the first direction. The apparatus determines parameters of bent line segments approximating the ellipse at ellipse points or in a surrounding of ellipse points, and determines the coordinates of ellipse points based on the parameters of the bent line segments. The apparatus involves calculating ellipse parameters of the ellipse based on the two coordinates of the first ellipse point and the two coordinates of the second ellipse point. The apparatus enables real-time-capable determination of parameters of an ellipse included in an image to be analyzed.
REFERENCES:
patent: 3069654 (1962-12-01), Hough
patent: 6233351 (2001-05-01), Feeney et al.
patent: 7403669 (2008-07-01), Aoyama
patent: 2009/0080699 (2009-03-01), Ng-Thow-Hing et al.
patent: 19750835 (1997-11-01), None
patent: 1032891 (1999-05-01), None
patent: 1178434 (2002-02-01), None
Contour-based partial object recognition using symmetry in image databases June-Suh Cho, Joonsoo Choi Mar. 2005 SAC '05: Proceedings of the 2005 ACM symposium on Applied computing.
A fast contour-based approach to circle and ellipse detection Wenchao Cai; Qian Yu; Hong Wang; Intelligent Control and Automation, 2004. WCICA 2004. Fifth World Congress on vol. 5 Publication Year: 2004 , pp. 4686-4690 vol. 5.
Improving ellipse detection using a fast graphical method Elmowafy, O.M.; Fairhurst, M.C.; Electronics Letters vol. 35 , Issue: 2 Digital Object Identifier: 10.1049/el:19990095 Publication Year: 1999 , pp. 135-137.
Extraction of Circles from Arcs Segmented into Short straight lines. Euijin Kim, Miki Haseyama, and Hideo Kitajima, Member, IEEE, 2002.
Adaptive fuzzy c-shells clustering and detection of ellipses by Rajesh N Dave et al. 1992.
Chun-Ta Ho; Ling-Hwei Chen “A high-speed algorithm for elliptical object detection”, Image Processing, IEEE Transactions on. vol. 5, Issue 3, Mar. 1996, pp. 547-550.
Euijin Kim, Mike Haseyama, Hideo Kitajima “Fast and Robust Ellipse Extraction from Complicated Images”, Int. Conference on Information Technology & Application(ICITA 2002).
Paul V.C. Hough “Machine Analysis of Bubble Chamber Pictures” (proceedings of the International Conference on high-energy accelerators and instrumentation, L. Kowarski, editor, Geneva, Sep. 14-19, 1959).
Okabe Mitsuo, et al. “Automatic Detection of Circular Objects by Ellipse Growing”, IEICE Transactions, Japan, The Institute of Electronics, Information and Communication Engineers, Dec. 2002, vol. J85-D-II, issue 12, pp. 1823-1831.
M. Takatsu, H. Okamoto, S. Kawakami, N. Yokoyama “Circuit Integration of the Local Hough Transform Performed by a Neural Network of the Primary Visual Cortex” FED vol. 9 No. 2 (1998) , 3 pages.
Japanese Office Action, with English Translation, mailed on May 17, 2010 for related Japanese application No. 2008-532660, 5 pages.
Goneid, A. et al.; “A Method for the Hough Transform Detection of Circles and Ellipses Using a 1-Dimensional Array”; Oct. 1997; IEEE Int'l Conf. on Systems, Men and Cybernetics, Orlando, FL, pp. 3154-3157.
Ho, Chun-Ta et al.; “A Fast Ellipse/Circle Detector Using Geometric Symmetry”; Jan. 1995; Pattern Recognition, vol. 28, No. 1, pp. 117-124, Elsevier Science Ltd.
Wong, A.K.C. et al.; “Robotic Vision: 3D Object Recognition and Pose Determination”; Oct. 1998; IEEE Int'l Conf. on Intelligent Robots and Systems; Victoria, BC, Canada, pp. 1202-1209.
Klefenz, et al.; “VLSI Implementation of a Parallel Hough Transformation Processor with Dynamically Reloadable Patterns”; May 1995, Technical Report TR-95-022, University of Mannheim, 4 pages.
Holland-Nell Christian
Husar Peter
Katzmann Johannes
Klefenz Frank
Amini Javid A
Fraunhofer-Gesellschaft zur Foerderung der angewandten Forschung
Glenn Michael A.
Glenn Patent Group
Technische Universitaet e.V.
LandOfFree
Apparatus, method and computer program for determining... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus, method and computer program for determining..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus, method and computer program for determining... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2665359