Dominant run-length method for image classification
MetadataShow full item record
In this paper, we develop a new run-length texture feature extraction algorithm that significantly improves image classification accuracy over traditional techniques. By directly using part or all of the run-length matrix as a feature vector, much of the texture information is preserved. This approach is made possible by the introduction of a new multi-level dominant eigenvector estimation algorithm. It reduces the computational complexity of the Karhunen-Loeve Transform by several orders of magnitude. Combined with the Bhattacharya distance measure, they form an efficient feature selection algorithm. The advantage of this approach is demonstrated experimentally by the classification of two independent texture data sets. Perfect classification is achieved on the first data set of eight Brodatz textures. The 97% classification accuracy on the second data set of sixteen Vistex images further confirms the effectiveness of the algorithm. Based on the observation that most texture information is contained in the first few columns of the run-length matrix, especially in the first column, we develop a new fast, parallel run-length matrix computation scheme. Comparisons with the co-occurrence and wavelet methods demonstrate that the run-length matrices contain great discriminatory information and that a method of extracting such information is of paramount importance to successful classification.
Suggested CitationTechnical Report: Tang, Xiaoou, "Dominant run-length method for image classification", 1997-06, DOI:10.1575/1912/382, https://hdl.handle.net/1912/382
Showing items related by title, author, creator and subject.
Parfrey, Laura Wegener; Barbero, Erika; Lasser, Elyse; Dunthorn, Micah; Bhattacharya, Debashish; Patterson, David J.; Katz, Laura A. (Public Library of Science (PLoS), 2006-12-22)Perspectives on the classification of eukaryotic diversity have changed rapidly in recent years, as the four eukaryotic groups within the five-kingdom classification—plants, animals, fungi, and protists—have been transformed ...
Jones, Benjamin A.; Stanton, Timothy K.; Lavery, Andone C.; Johnson, Mark P.; Madsen, Peter T.; Tyack, Peter L. (Acoustical Society of America, 2008-03)Blainville's beaked whales (Mesoplodon densirostris) use broadband, ultrasonic echolocation signals with a −10 dB bandwidth from 26 to 51 kHz to search for, localize, and approach prey that generally consist of mid-water ...