Spatially Invariant Vector Quantization: A pattern matching algorithm for multiple classes of image subject matter including pathology

• Published in: Journal of pathology informatics Vol. 2; no. 1; p. 13
• Main Authors: Hipp, Jason D., Cheng, Jerome Y., Toner, Mehmet, Tompkins, Ronald G., Balis, Ulysses J.
• Format: Journal Article
• Language: English
• Published: India Elsevier Inc 01.01.2011; Medknow Publications and Media Pvt. Ltd; Medknow Publications & Media Pvt Ltd; Elsevier
• Subjects: Algorithms; Bicubic interpolation; content-based image retrieval; continuous symmetry; digital whole slide imaging; image analysis; image vector; Imaging systems; Methods; Nyquist sampling theory; Original; Pathologists; pathology; pattern recognition; Practice; remote sensing; Spatially Invariant Vector Quantization; vector quantization; India; Bicubic interpolation; pathology; continuous symmetry; digital whole slide imaging; vector quantization; image vector; remote sensing; content-based image retrieval; image analysis; Spatially Invariant Vector Quantization; Nyquist sampling theory; pattern recognition
• ISSN: 2153-3539; 2229-5089; 2153-3539
• DOI: 10.4103/2153-3539.77175

Introduction: Historically, effective clinical utilization of image analysis and pattern recognition algorithms in pathology has been hampered by two critical limitations: 1) the availability of digital whole slide imagery data sets and 2) a relative domain knowledge deficit in terms of application of such algorithms, on the part of practicing pathologists. With the advent of the recent and rapid adoption of whole slide imaging solutions, the former limitation has been largely resolved. However, with the expectation that it is unlikely for the general cohort of contemporary pathologists to gain advanced image analysis skills in the short term, the latter problem remains, thus underscoring the need for a class of algorithm that has the concurrent properties of image domain (or organ system) independence and extreme ease of use, without the need for specialized training or expertise. Results: In this report, we present a novel, general case pattern recognition algorithm, Spatially Invariant Vector Quantization (SIVQ), that overcomes the aforementioned knowledge deficit. Fundamentally based on conventional Vector Quantization (VQ) pattern recognition approaches, SIVQ gains its superior performance and essentially zero-training workflow model from its use of ring vectors, which exhibit continuous symmetry, as opposed to square or rectangular vectors, which do not. By use of the stochastic matching properties inherent in continuous symmetry, a single ring vector can exhibit as much as a millionfold improvement in matching possibilities, as opposed to conventional VQ vectors. SIVQ was utilized to demonstrate rapid and highly precise pattern recognition capability in a broad range of gross and microscopic use-case settings. Conclusion: With the performance of SIVQ observed thus far, we find evidence that indeed there exist classes of image analysis/pattern recognition algorithms suitable for deployment in settings where pathologists alone can effectively incorporate their use into clinical workflow, as a turnkey solution. We anticipate that SIVQ, and other related class-independent pattern recognition algorithms, will become part of the overall armamentarium of digital image analysis approaches that are immediately available to practicing pathologists, without the need for the immediate availability of an image analysis expert.