Uniform Image Partitioning for Fractal Compression on Virtual Hexagonal Structure

He, S; Wang, H; Jia, W; Wu, Q; Hur, N; Kim, J; Hintz, TB

Uniform Image Partitioning for Fractal Compression on Virtual Hexagonal Structure

He, S

Wang, H Jia, W

Wu, Q

Hur, N Kim, J Hintz, TB

Permalink

Publisher:: Institute for Scientific Computing and Information
Publication Type:: Journal Article
Citation:: International Journal of Information and Systems Science, 2007, 3 (3), pp. 492 - 509
Issue Date:: 2007-01

Open Access

Copyright Clearance Process

Recently Added
In Progress
Open Access

This item is open access.

Adobe PDF

Download full textAdobe PDF (1.03 MB)

View statistics

Full metadata record

Field	Value	Language
dc.contributor.author	He, S https://orcid.org/0000-0001-8962-540X	en_US
dc.contributor.author	Wang, H	en_US
dc.contributor.author	Jia, W https://orcid.org/0000-0002-0940-3338	en_US
dc.contributor.author	Wu, Q https://orcid.org/0000-0001-5641-2483	en_US
dc.contributor.author	Hur, N	en_US
dc.contributor.author	Kim, J	en_US
dc.contributor.author	Hintz, TB	en_US
dc.date.issued	2007-01	en_US
dc.identifier.citation	International Journal of Information and Systems Science, 2007, 3 (3), pp. 492 - 509	en_US
dc.identifier.issn	1708-296X	en_US
dc.identifier.uri	http://hdl.handle.net/10453/34159
dc.identifier.uri	http://hdl.handle.net/10453/6124
dc.description.abstract	Hexagonal structure is different from the traditional square structure for image representation. The geometrical arrangement of pixels on hexag-onal structure can be described in terms of a hexagonal grid. Uniformly sepa-rating image into seven similar copies with a smaller scale has commonly been used for parallel and accurate image processing including image compression on hexagonal structure. However, all the existing hardware for capturing image and for displaying image are produced based on square architecture. It has become a serious problem affecting the advanced research based on hexagonal structure. Furthermore, the current techniques used for uniform separation of images on hexagonal structure do not coincide with the rectangular shape of images. This has been an obstacle in the use of hexagonal structure for image processing. In this paper, we briefly review a newly developed virtual hexagonal structure that is scalable. Based on this virtual structure, algorithms for uni-form image separation are presented. The virtual hexagonal structure retains image resolution during the process of image separation, and does not intro-duce distortion. Furthermore, images can be smoothly and easily transferred between the traditional square structure and the hexagonal structure while the image shape is kept in rectangle. As an application of image partitioning, we present a Fractal Image Compression (FIC) method on the virtual image struc- ture by adopting Fisher's basic FIC method on the traditional square image structure. The modifcation on the definition of range block and domain block is implemented in order to utilize the enhanced image structure. The results of the FIC approach applied to testing images are analyzed and show higher fidelity.	en_US
dc.publisher	Institute for Scientific Computing and Information	en_US
dc.relation	http://purl.org/au-research/grants/arc/DP0451666
dc.relation.ispartof	International Journal of Information and Systems Science	en_US
dc.title	Uniform Image Partitioning for Fractal Compression on Virtual Hexagonal Structure	en_US
dc.type	Journal Article
utslib.citation.volume	3	en_US
utslib.for	0804 Data Format	en_US
utslib.for	0801 Artificial Intelligence and Image Processing	en_US
utslib.for	0806 Information Systems	en_US
dc.location.activity	Cairns, Australia
pubs.embargo.period	Not known	en_US
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Electrical and Data Engineering
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Systems, Management and Leadership
pubs.organisational-group	/University of Technology Sydney/Strength - CRIN - Realtime Information Networks
pubs.organisational-group	/University of Technology Sydney/Strength - GBDTC - Global Big Data Technologies
pubs.organisational-group	/University of Technology Sydney/Strength - INEXT - Innovation in IT Services and Applications
utslib.copyright.status	open_access
pubs.consider-herdc	true	en_US
pubs.issue	3	en_US
pubs.publication-status	Published	en_US
pubs.volume	3	en_US

Abstract:

Hexagonal structure is different from the traditional square structure for image representation. The geometrical arrangement of pixels on hexag-onal structure can be described in terms of a hexagonal grid. Uniformly sepa-rating image into seven similar copies with a smaller scale has commonly been used for parallel and accurate image processing including image compression on hexagonal structure. However, all the existing hardware for capturing image and for displaying image are produced based on square architecture. It has become a serious problem affecting the advanced research based on hexagonal structure. Furthermore, the current techniques used for uniform separation of images on hexagonal structure do not coincide with the rectangular shape of images. This has been an obstacle in the use of hexagonal structure for image processing. In this paper, we briefly review a newly developed virtual hexagonal structure that is scalable. Based on this virtual structure, algorithms for uni-form image separation are presented. The virtual hexagonal structure retains image resolution during the process of image separation, and does not intro-duce distortion. Furthermore, images can be smoothly and easily transferred between the traditional square structure and the hexagonal structure while the image shape is kept in rectangle. As an application of image partitioning, we present a Fractal Image Compression (FIC) method on the virtual image struc- ture by adopting Fisher's basic FIC method on the traditional square image structure. The modifcation on the definition of range block and domain block is implemented in order to utilize the enhanced image structure. The results of the FIC approach applied to testing images are analyzed and show higher fidelity.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/6124