Optics: eye examining – vision testing and correcting – Eye examining or testing instrument – Objective type
Reexamination Certificate
2002-09-13
2008-08-26
Hasan, Mohammed (Department: 2873)
Optics: eye examining, vision testing and correcting
Eye examining or testing instrument
Objective type
C351S205000
Reexamination Certificate
active
07416302
ABSTRACT:
The invention concerns a method for locating, in a digital image, a circle centre comprising the following steps: a) predefining a set of potential radii of the circle; b) dimensioning (303) two accumulators to a dimension in the form of a column matrix not larger than the size of the image in x-axis and a line matrix not larger than the size of the image in y-axis; c) sequentially, for each pixel image of the image: (i) selecting successively each potential radius; (ii) evaluating the position of the potential center of a circle of the selected radius and whereof the pixel concerned is on the periphery; and (iii) incrementing accumulators at the x-axis and the y axis of the potential center; and d) selecting (304) as coordinates of the located centre, the x-axis and the y-axis corresponding to the maximum of accumulators.
REFERENCES:
patent: 4641349 (1987-02-01), Flom et al.
patent: 5016282 (1991-05-01), Tomono et al.
patent: 5291560 (1994-03-01), Daugman
International Search Report from corresponding International Application No. PCT/FR02/03136, filed Sep. 14, 2002.
Daugman, J.,High Confidence Recognition of Persons by Rapd Video Analysis of Iris Texture, Ecos. European Convention on Security and Detection, May 16, 1995, pp. 244-251, XP000671918.
Benn, D.E., et al.,Robust Eye Centre Extraction Using the Hough Transform, Audio-and Video-Based Biometric Person Authentication, Mar. 12, 1997, pp. 3-9, XP001020856.
Wildes, R.P.,A System for Automated Iris Recognition, Applications of Computer Vision, 1994, Proceedings of the second IEEE Workshop on Sarasota, FL, Dec. 5-7, 1994 pp. 121-128, XP010100093.
Illingworth, J., et al.,The Adaptive Hough Transform, IEEE Transactions on Pattern Analysis and Machine Intelligence, IEEE Inc., New York, vol. 9, No. 5, Sep. 1, 1987, pp. 690-698, XP000573820.
Kim, M.H., et al.,A New Memory Model for the Parameter Space in the Hough Transform: Projection Arrays, Computers and Communications Technology Toward 2000. Seoul, Aug. 25-28, 1987, Proceedings of the Region 10 Conference, (Tencon) New York, IEEE, vol. 1, Conf. 3, pp. 222-226, XP000011268.
Kimme, C., et al.,Finding Circles by an Array of Accumulators, Comm of the Assoc for Computing Machinery, vol. 18, No. 2, Feb. 1995, pp. 120-122, XP002196698.
Chan, R., et al.,New Parallel Hough Transform for Circles, IEE Proceedings E., Computers & Digital Techniques, Inst. of Elec. Engineers. Stevenage, GB, vol. 138, No. 5, Sep. 1, 1991, pp. 335-344, XP000261988.
Conker, R.S.,Ai Dual Plane Variation of the Hough Transform for Detecting Non-concentric Circles of Different Radii, Computer Vision Graphics and Image Processing, Academic Press, Duluth, MA vol. 43, No. 2, Aug. 1, 1988 pp. 115-132, XP000004394.
Atiquzzaman, M.,Coarse-to-Fine Search Technique to Detect Circles in Images, Intern'l Journal of Advance Mfg. Tech, 1999, Springer-Berlag, UK, vol. 15, No. 2, pp. 96-102, XP001148706.
Tisse, C-L, et al.,Person Identification Technique Using Human Iris Recognition, 15thInt. Conf. on Vision Interface, 'enligne! May 27-29, 2002, XP002231650.
Hasan Mohammed
Jorgenson Lisa K.
Morris James H.
STMicroelectronics S.A.
Wolf Greenfield & Sacks P.C.
LandOfFree
Ring location does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Ring location, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Ring location will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4014966