TY - JOUR

T1 - An interactive analysis method for multidimensional images using a Hilbert curve

AU - Kamata, Seiichiro

AU - Kawaguchi, Eiji

AU - Niimi, Michiharu

PY - 1995

Y1 - 1995

N2 - To analyze multidimensional images we need a mapping of feature vectors from a multidimensional space to a lower dimensional space. In general, these are performed using linear transformation methods, such as principal component analysis, etc. Linear transformation requires many rotations of data from several points of view because the mapping is not one‐to‐one. Here, a new interactive method for classifying multispectral images using a Hilbert curve is presented. The Hilbert curve is a one‐to‐one mapping from N‐dimensional space to one‐dimensional space and preserves the neighborhood as much as possible. Hilbert curve is a kind of space filling curves, and provides a continuous scan. The merit of the system presented is that the user can extract category clusters without computing any distance in N‐dimensional space easily. The method presented here is explained in brief. Clusters are extracted from 1‐D data mapped by a Hilbert curve interactively, i.e., a pixel is classified as a category. The user can analyze multidimensional images hierarchically from gross data distribution to fine data distribution. To realize the real time response from the system, data tables storing the addresses and the occurrences of data are used. Here, the address is defined by using the coordinates in N‐dimensional space, and a part of mapping which cannot preserve the neighborhood is utilized. In the experiments ex‐extracting categories from LANDSAT data, it is confirmed that the user can obtain the real time response from the system after once making the data tables.

AB - To analyze multidimensional images we need a mapping of feature vectors from a multidimensional space to a lower dimensional space. In general, these are performed using linear transformation methods, such as principal component analysis, etc. Linear transformation requires many rotations of data from several points of view because the mapping is not one‐to‐one. Here, a new interactive method for classifying multispectral images using a Hilbert curve is presented. The Hilbert curve is a one‐to‐one mapping from N‐dimensional space to one‐dimensional space and preserves the neighborhood as much as possible. Hilbert curve is a kind of space filling curves, and provides a continuous scan. The merit of the system presented is that the user can extract category clusters without computing any distance in N‐dimensional space easily. The method presented here is explained in brief. Clusters are extracted from 1‐D data mapped by a Hilbert curve interactively, i.e., a pixel is classified as a category. The user can analyze multidimensional images hierarchically from gross data distribution to fine data distribution. To realize the real time response from the system, data tables storing the addresses and the occurrences of data are used. Here, the address is defined by using the coordinates in N‐dimensional space, and a part of mapping which cannot preserve the neighborhood is utilized. In the experiments ex‐extracting categories from LANDSAT data, it is confirmed that the user can obtain the real time response from the system after once making the data tables.

KW - Feature vectors

KW - Hilbert curve

KW - Interactive image analysis

KW - Multidimensional images

UR - http://www.scopus.com/inward/record.url?scp=0029275033&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029275033&partnerID=8YFLogxK

U2 - 10.1002/scj.4690260308

DO - 10.1002/scj.4690260308

M3 - Article

AN - SCOPUS:0029275033

VL - 26

SP - 83

EP - 92

JO - Systems and Computers in Japan

JF - Systems and Computers in Japan

SN - 0882-1666

IS - 3

ER -