Image analysis – Pattern recognition – Feature extraction
Reexamination Certificate
2006-04-11
2006-04-11
Ahmed, Samir (Department: 2623)
Image analysis
Pattern recognition
Feature extraction
C382S305000
Reexamination Certificate
active
07027649
ABSTRACT:
An Euler number representation of a binary image is calculated. The binary image is considered as a series of partial images. The Euler number for each partial image is calculated using properties of runs of zeros and ones in the pixel matrix, and the results are combined together. The operations may be performed sequentially or in parallel. The calculations may be performed using discrete logic components for on-chip VLSI implementations.
REFERENCES:
patent: 3905018 (1975-09-01), Gray
patent: 5553196 (1996-09-01), Takatori et al.
patent: 6335986 (2002-01-01), Naoi et al.
Di Zenzo et al, “Run-Based Algorithm for Binary Image Analysis and Processing”, Jan. 1996, IEEE Transaction on Pattern Recognition and Machine Intellegence, ISBN: 0162-8828, vol. 18, No. 1, pp. 83-89).
Chiavetta et al, “Digital Connectedness via Connectivity Graph”, 1992, IEEE Paper ISBN: 0-8186-2920, pp. 646-649.
C.R. Dyer, “Computing the Euler Number of an Image from its Quadtree”, Computer Graphics Image Processing, vol. 13, No. 3, pp. 270-276, Jul. 1980.
R.E. Gonzalez et al., “Digital Image Processing”, Addison-Wesley, Reading, Massachusetts, pp. 504-506, 1993.
S.B. Gray, “Local Properties of Binary Images in Two Dimensions”, IEEE Trans. Computers, No. 5, pp. 551-561, May 1971.
W.K. Pratt, “Digital Image Processing”, John Wiley & Sons, 1978, pp. 526-531.
H. Samet et al., “Computing Geometric Properties of Images Represented by Linear Quadtrees”, IEEE Trans. PAMI, vol. PAMI-7, No. 2, Mar. 1985, pp. 229-240.
Acharya Tinku
Bhattacharya Bhargab B.
Bishnu Arijit
Kundu Malay K.
Murthy Chivukula A.
Ahmed Samir
Indian Statistical Institute
Intel Corporation
Trop Pruner & Hu P.C.
LandOfFree
Computing the Euler number of a binary image does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computing the Euler number of a binary image, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computing the Euler number of a binary image will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3614448