Image analysis – Pattern recognition – Classification
Patent
1997-02-18
2000-08-22
Au, Amelia
Image analysis
Pattern recognition
Classification
382203, G06K 962
Patent
active
061084468
ABSTRACT:
A method and apparatus for extracting cluster shape features in two and three-dimensional images in a single scan is provided. The images, consisting of one or more classes, may be unbounded in one of their dimensions. As an image is scanned, each cluster fragment is assigned with one or more cluster labels. These labels are used to merge the cluster fragments into larger cluster fragments. An enhanced Hoshen-Kopelman algorithm is employed to determine the cluster shape features for the merged cluster fragments. Cluster label reuse is employed to enable the processing of substantially large images including unbounded images. After completing the scanning of an image section, cluster shape features data are outputted for completed clusters that extended into the section previous to said section. Optionally, cluster shape features of cluster fragments and completed clusters that extend into the said section can also be outputted.
REFERENCES:
patent: 4624013 (1986-11-01), Urushibata
patent: 4742551 (1988-05-01), Deering
patent: 4754490 (1988-06-01), Swonger
patent: 4791567 (1988-12-01), Cline et al.
patent: 4791675 (1988-12-01), Deering et al.
patent: 4847786 (1989-07-01), Wang et al.
patent: 4887302 (1989-12-01), Urushibata
patent: 4901361 (1990-02-01), Glenn et al.
patent: 4918739 (1990-04-01), Lorente et al.
patent: 4991224 (1991-02-01), Takahashi et al.
patent: 5602938 (1997-02-01), Akiyama et al.
patent: 5696844 (1997-12-01), Takagi
H. Nakanishi et al., "On the Effectiveness of Superconcurrent Computations on Heterogeneous Networks" Journal of Parallel and Distributed Computing 24, 177-190 (1995).
A. Burkitt and D. Heermann, "Parallelization of a Cluster Algorithm" Computer Physics Communications, 54 (1989) 201-209.
M. Flanigan, P. Tamayo, Parallel cluster labeling for large-scale Monte Carlo simulations, Physics A, 215 (1995) 461-480.
J.M. Constantin, M.W. Berry, and B.T. Vander Zanden, Parllelization of the Hoshen-Kopelman Algorithm Using a Finite State Machine, Submitted to Int. J. of Supercomputer Applications and High Performance Computing 1-32 (to be published 1997).
William K. Pratt, "Chapter 19, Shape Analysis" Digital Image Processing, Second Edition, Wiley-Interscience Publication, (1991) pp. 629-650.
W. E. King, et al., "X-ray Tomographic Microscopy Investigation of the Ductile Rupture of an Aluminum Foil Bonded Between Sapphire Blocks," Scripta Metallurgica et Materialia, vol. 33, No. 12, pp. 1941-1946.
D. Stauffer and A. Aharony, "A3 Computerized Cluster Counting" Introduction to Percolation Theory, Revised Second Edition 1994, pp. 156-168.
J.H. Kinney, et al., in Vivo, Three-Dimensional Microscopy of Trabecular Bone, Journal of Bone and Mineral Research, vol. 10, No. 2, 1995, Blackwell Science, Inc. pp. 264-270.
J.H. Kinney, et al. "The X-ray tomographic microscope: three-dimensional prespectives of evolving microstructures," Nuclear Instruments and Methods in Physics Research, A 347 (1994) 480-486.
A. Bunde, S. Havlin (eds.), "Hoshen-Kopelman Method", 271 Fractals and Disordered Systems, Second Revised and Enlarged Edition, pp. 97-98.
S. Haimov, et al, "Classifiction of Radar Signatures by Autoregressive Model Fitting and Cluster Analysis", IEEE Transactions on Geoscience and Remote Sensing, vol. 27, No. 5, Sep. 1989, pp. 606-610.
D.M. Perry et al., Three-dimensional surface metrology of magnetic recording materials through direct-phase-detecting microscopic interferometry, Journal of the Institution of Electronic and Radio Engineers, Apr. 1985, vol. 55, No. 4, pp. 145-150.
R. Peterson, et al., Interferometric measurements of the surface profile of moving samples, Applied Optics, vol. 23, No. 10, May 1984, pp. 1464-1466.
J. Hoshen and R. Kopelman, "Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm," Oct. 15, 1976, Physical Review B, vol. 14, No. 8, pp. 3438-3445.
"X-Ray Tomographic Microscopy" Lawrence Livermore National Laboratory, UCRL-TB 110794 (Mar. 2, 1995).
Au Amelia
Miller Martin E.
LandOfFree
Method and apparatus for extracting cluster shape features from 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 extracting cluster shape features from , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for extracting cluster shape features from will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-590304