A METHOD OF COMPUTING A SPACE FILLING CURVE FOR ARBITRARILY SHAPED REGION (Image Processing and Coding)(International Workshop On Advanced Image Technology (IWAIT2004))
スポンサーリンク
概要
- 論文の詳細を見る
The space filling curve (SFC) is defined as a one-to-one mapping between a two dimensional (2-D) space and a 1-D line segment. There are many applications using SFC in the area of image processing, computer graphics, database, etc. Though region-based image processing has been studied for over a decade, however, only a few applications utilized SFC to describe an arbitrarily shaped region appeared in literature. In this paper, we propose a robust and fast method of developing SFC for an arbitrarily shaped region. The method consists of four steps: (1) dividing the target region into several squares, (2) linking the squares with a spanning tree, (3) setting Moore SFC in each of the square (Moore SFC is a close looped version of Hilbert's SFC presented by Moore in 1900), (4) connecting each of the Moore SFCs at the linking spots where two squares are linked together. We apply our method on lossy image compression to evaluate the performance.
- 社団法人電子情報通信学会の論文
- 2004-01-05
著者
-
Kamata Sei-ichiro
Dept. Of Electrical Electronics And Computer Engineering Kyushu Institute Of Technology
-
Kamata Sei-ichiro
Graduate School Of Information Production And System Waseda University
-
Ueshige Yoshifumi
Kitakyushu Foundation For The Advancement Of Industry Science And Technology
-
Hiratsuka Sei-ichiro
Fukuoka Industry Science & Technology Foundation
-
Hiratsuka Sei-ichiro
Fukuoka Industry Science & Technology Foundation
関連論文
- 高ダイナミックレンジ画像マッピング
- A Pseudo-Hilbert Scan for Arbitrarily-Sized Arrays(Image)
- Fast Polar Harmonic Transforms
- On-line Signature Matching Based on Hilbert Scanning Patterns
- A New Framework for Constructing Accurate Affine Invariant Regions(Image Recognition, Computer Vision)
- A Fast and Accurate Algorithm for Matching Images Using Hilbert Scanning Distance with Threshold Elimination Function(Pattern Recognition)
- Interscale Stein's Unbiased Risk Estimate and Intrascale Feature Patches Distance Constraint for Image Denoising
- SD-Forms as Interlingua and a Prototype of a Conversational-Text Retrieving System
- SD-Forms as Interlingua and a Prototype of a Conversational-Text Retrieving System
- A Gradient Based Predictive Coding for Lossless Image Compression(Image Processing and Video Processing)
- D-11-59 Road Sign Detection Method Based on Color Barycenter Threshold
- An N-Dimensional Pseudo-Hilbert Scan for Arbitrarily-Sized Hypercuboids
- Fast Polar and Spherical Fourier Descriptors for Feature Extraction
- A METHOD OF COMPUTING A SPACE FILLING CURVE FOR ARBITRARILY SHAPED REGION (Image Processing and Coding)(International Workshop On Advanced Image Technology (IWAIT2004))
- A MODEFIED METHOD OF ADAPTIVE SPACE-FILLING CODING (Image Processing and Coding)(International Workshop On Advanced Image Technology (IWAIT2004))
- Automatic Image-Map Alignment Using Edge-Based Code Mutual Information and 3-D Hilbert Scan
- A Two-Stage Point Pattern Matching Algorithm Using Ellipse Fitting and Dual Hilbert Scans
- Image Enhancement by Analysis on Embedded Surfaces of Images and a New Framework for Enhancement Evaluation
- Hilbert Scan Based Bag-of-Features for Image Retrieval
- 7-8 Shape Image Retrieval Based on Spherical Harmonics
- A Simple and Effective Clustering Algorithm for Multispectral Images Using Space-Filling Curves
- SSM-HPC : Front View Gait Recognition Using Spherical Space Model with Human Point Clouds
- Face Representation and Recognition with Local Curvelet Patterns
- A Novel Color Descriptor for Road-Sign Detection