Presentation 2005-01-24
A Fractal Image Coding using SOM
Hiroki NAKANO, Masaharu ADACHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Partitioned Iterated Function Systems that are called PIFS, encode an image using a property of fractal in the image. Therefore, PIFS is a kind of fractal image coding. PIFS partitions the original image into some blocks that are called range blocks. The range blocks are assigned so that they do not overlap with each other. For each range block the most similar block, that is called domain block, is searched in the contracted image. The image is encoded by the correspondences of the range blocks to the domain blocks. Although fractal image coding is expected the high compression rate. searching the optimal domain block to each range block has been required large computational costs. Therefore, we propose a new coding method using Self-Organizing Maps for classifying range blocks and domain blocks. By classifying the range blocks and domain blocks the computational costs are decreased. This method can decrease the computational costs in comparison to the original PIFS though it keeps the image quality almost the same with that of the original PIFS.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Fractal image coding / Self-Organizing maps
Paper # NLP2004-93
Date of Issue

Conference Information
Committee NLP
Conference Date 2005/1/17(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Nonlinear Problems (NLP)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A Fractal Image Coding using SOM
Sub Title (in English)
Keyword(1) Fractal image coding
Keyword(2) Self-Organizing maps
1st Author's Name Hiroki NAKANO
1st Author's Affiliation Department of Electronic Engineering, Graduate School of Engineering, Tokyo Denki University()
2nd Author's Name Masaharu ADACHI
2nd Author's Affiliation Department of Electronic Engineering, Graduate School of Engineering, Tokyo Denki University
Date 2005-01-24
Paper # NLP2004-93
Volume (vol) vol.104
Number (no) 583
Page pp.pp.-
#Pages 4
Date of Issue