An image representation algorithm compatible with neural-associative-processor-based hardware recognition systems

A robust image representation algorithm compatible with the VLSI-matching-engine-based image recognition system has been developed. The spatial distributions of four-principal-direction edges in a 64 /spl times/ 64-pels gray scale image are coded to form a 64-dimension feature vector. Since the 2D edge information is reduced to a feature vector by projecting edge flags to the principal directions, it is named the projected principal-edge distribution (PPED) representation. The PPED vectors very well preserve the human perception of similarity among images in the vector space, while achieving a substantial dimensionality reduction in the image data. The PPED algorithm has been applied to medical radiograph analysis, which was taken as a test vehicle for algorithm optimization. The robust nature of the PPED representation has been confirmed by the recognition results comparable to the diagnosis by experts having several years of experience in a university hospital. Dedicated digital VLSI circuits have been developed for PPED vector generation in order to expedite the processing. A test hardware recognition system was constructed using the vector generation circuits, where the analog neural associative processor chip developed in a separate project was employed as a vector-matching engine. As a result, a successful medical radiograph analysis has been experimentally demonstrated using the hardware system. Feasibility of a very low-power operation of the system has been also demonstrated.

[1]  Y T Chen,et al.  Improving cephalogram analysis through feature subimage extraction. , 1999, IEEE engineering in medicine and biology magazine : the quarterly magazine of the Engineering in Medicine & Biology Society.

[2]  Chengjun Liu,et al.  Gabor feature based classification using the enhanced fisher linear discriminant model for face recognition , 2002, IEEE Trans. Image Process..

[3]  Michel Desvignes,et al.  Computer assisted landmarking of cephalometric radiographs , 2000, 4th IEEE Southwest Symposium on Image Analysis and Interpretation.

[4]  M. Ogawa,et al.  NMOS-based gaussian-element-matching analog associative memory , 2001, Proceedings of the 27th European Solid-State Circuits Conference.

[5]  S T Nugent,et al.  Automatic landmarking of cephalograms. , 1989, Computers and biomedical research, an international journal.

[6]  Dong Liu,et al.  A knowledge-based automatic cephalometric analysis method , 1998, Proceedings of the 20th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. Vol.20 Biomedical Engineering Towards the Year 2000 and Beyond (Cat. No.98CH36286).

[7]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[8]  H. Onodera,et al.  A Memory-based Parallel Processor for Vector Quantization , 1996, ESSCIRC '96: Proceedings of the 22nd European Solid-State Circuits Conference.

[9]  Teuvo Kohonen,et al.  Self-Organization and Associative Memory , 1988 .

[10]  Masakazu Yagi,et al.  Optimizing feature-vector extraction algorithm from grayscale images for robust medical radiograph analysis , 2002, Proceedings of the 5th Biannual World Automation Congress.

[11]  T. Morimoto,et al.  A fully-parallel vector quantization processor for real-time motion picture compression , 1997, 1997 IEEE International Solids-State Circuits Conference. Digest of Technical Papers.

[12]  Tadashi Shibata,et al.  A hardware-friendly soft-computing algorithm for image recognition , 2000, 2000 10th European Signal Processing Conference.

[13]  Tadashi Shibata,et al.  Analog Soft-Pattern-Matching Classifier using Floating-Gate MOS Technology , 2001, NIPS.

[14]  G. Cauwenberghs,et al.  A Charge-Based CMOS Parallel Analog Vector Quantizer , 1994, NIPS 1994.

[15]  Davide Anguita,et al.  Neural structures for visual motion tracking , 1995 .

[16]  Bin-Da Liu,et al.  A modular current-mode classifier circuit for template matching application , 2000 .

[17]  Carlos Cabrelli,et al.  Automatic Representation of Binary Images , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Tadashi Shibata,et al.  Fully-Parallel VLSI Implementation of Vector Quantization Processor Using Neuron-MOS Technology (Special Issue on Integrated Electronics and New System Paradigms) , 1999 .

[19]  Songde Ma,et al.  Adaptive filtering approach of color noise and its application in cephalometeric image , 1997, Proceedings of ICICS, 1997 International Conference on Information, Communications and Signal Processing. Theme: Trends in Information Systems Engineering and Wireless Multimedia Communications (Cat..

[20]  T. Yamasaki,et al.  Analog pattern classifier with flexible matching circuitry based on principal-axis-projection vector representation , 2001, Proceedings of the 27th European Solid-State Circuits Conference.

[21]  Ajay Kumar,et al.  Defect detection in textured materials using Gabor filters , 2000, Conference Record of the 2000 IEEE Industry Applications Conference. Thirty-Fifth IAS Annual Meeting and World Conference on Industrial Applications of Electrical Energy (Cat. No.00CH37129).

[22]  Tadashi Shibata,et al.  A human-perception-like image recognition system based on PAP vector representation with multi resolution concept , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[23]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[24]  T. Shibata,et al.  A general-purpose vector-quantization processor employing two-dimensional bit-propagating winner-take-all , 2002, 2002 Symposium on VLSI Circuits. Digest of Technical Papers (Cat. No.02CH37302).

[25]  Xu Changsheng,et al.  Research on spatial non-homogenous Kalman filter and its application in cephalometric image , 1996, Proceedings of Third International Conference on Signal Processing (ICSP'96).

[26]  K. Zeger,et al.  Stochastic relaxation algorithm for improved vector quantiser design , 1989 .

[27]  Daphna Weinshall,et al.  Classification with Nonmetric Distances: Image Retrieval and Class Representation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[28]  Maher A. Sid-Ahmed,et al.  An image processing system for locating craniofacial landmarks , 1994, IEEE Trans. Medical Imaging.

[29]  Ren C. Luo,et al.  Fractal-based classification of natural textures , 1998, IEEE Trans. Ind. Electron..

[30]  Tadashi Shibata,et al.  An analog similarity evaluation circuit featuring variable functional forms , 2001, ISCAS 2001. The 2001 IEEE International Symposium on Circuits and Systems (Cat. No.01CH37196).

[31]  J M Coggins,et al.  Automatic computerized radiographic identification of cephalometric landmarks. , 1998, American journal of orthodontics and dentofacial orthopedics : official publication of the American Association of Orthodontists, its constituent societies, and the American Board of Orthodontics.

[32]  Yehoshua Y. Zeevi,et al.  The Generalized Gabor Scheme of Image Representation in Biological and Machine Vision , 1988, IEEE Trans. Pattern Anal. Mach. Intell..

[33]  Asad A. Abidi,et al.  An 8 b CMOS vector A/D converter , 1993, 1993 IEEE International Solid-State Circuits Conference Digest of Technical Papers.

[34]  John K. Tsotsos,et al.  Knowledge-based landmarking of cephalograms. , 1986, Computers and biomedical research, an international journal.

[35]  Zhou Zhaoying,et al.  Research on adaptive filtering of colored noise and its application , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

[36]  Tadashi Shibata,et al.  An associative-processor-based mixed signal system for robust grayscale image recognition , 2002, 2002 IEEE International Symposium on Circuits and Systems. Proceedings (Cat. No.02CH37353).

[37]  Tadashi Shibata,et al.  Human-perception-like image recognition system based on the Associative Processor architecture , 2002, 2002 11th European Signal Processing Conference.