Share Email Print

Proceedings Paper

Image categorization using N x M grams
Author(s): Aya Soffer
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

A method for categorizing images using N X M-grams is presented. The goal of categorization is to find all images from the same category as a given query image. Some example categories are hand-written documents, printed documents, floor plans, satellite images, and fingerprints. The categorization method is based on the N-gram technique that is commonly used for determining similarity of text documents. Intuitively an N X M-gram is a small pattern in an image. The hypothesis that two images that have the same recurring patterns are likely to belong to the same category is examined. The notion of N X M-grams is defined and the process of computing an image profile in terms of the N X M-grams termed an N X M-gram vector is explained. Two similarity measures to compare images based on their N X M-gram vectors are proposed. Results of an experiment on images from various categories are presented. The two similarity measures for N X M-gram vectors are compared to each other as well as to results of categorization using a method based on color distribution features. The results show that for our test images N X M-gram based methods were more successful in finding images from the same category as a given query image than color distribution based methods.

Paper Details

Date Published: 15 January 1997
PDF: 12 pages
Proc. SPIE 3022, Storage and Retrieval for Image and Video Databases V, (15 January 1997); doi: 10.1117/12.263401
Show Author Affiliations
Aya Soffer, Univ. of Maryland/Baltimore County and NASA Goddard Space Flight Ctr. (United States)

Published in SPIE Proceedings Vol. 3022:
Storage and Retrieval for Image and Video Databases V
Ishwar K. Sethi; Ramesh C. Jain, Editor(s)

© SPIE. Terms of Use
Back to Top