A bottom-up design approach of critically sampled contourlet transform for efficient image representation

Seisuke Kyochi, Shizuka Higaki, Yuichi Tanaka, Masaaki Ikehara

Research output: Contribution to journalArticle

Abstract

In this paper, a novel design method of critically sampled contourlet transform (CSCT) is proposed. The original CT which consists of Laplacian pyramid and directional filter bank provides efficient frequency plane partition for image representation. However its overcompleteness is not suitable for some applications such as image coding, its critical sampling version has been studied recently. Although several types of the CSCT have been proposed, they have problems on their realization or unnatural frequency plane partition which is different from the original CT. In contrast to the way in conventional design methods based on a "topdown" approach, the proposed method is based on a "bottom-up" one. That is, the proposed CSCT decomposes the frequency plane into small directional subbands, and then synthesizes them up to a target frequency plane partition, while the conventional ones decompose into it directly. By this way, the proposed CSCT can design an efficient frequency division which is the same as the original CT for image representation can be realized. In this paper, its effectiveness is verified by non-linear approximation simulation.

Original languageEnglish
Pages (from-to)762-771
Number of pages10
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE92-A
Issue number3
DOIs
Publication statusPublished - 2009

Fingerprint

Contourlet Transform
Image Representation
Bottom-up
Plane Partitions
Filter banks
Design Method
Image coding
Decompose
Nonlinear Approximation
Image Coding
Filter Banks
Sampling
Pyramid
Division
Design
Target
Simulation

Keywords

  • Contourlet
  • Critical sampling
  • Directional filter bank
  • Non-linear approximation
  • Wavelet transform

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Graphics and Computer-Aided Design
  • Applied Mathematics
  • Signal Processing

Cite this

A bottom-up design approach of critically sampled contourlet transform for efficient image representation. / Kyochi, Seisuke; Higaki, Shizuka; Tanaka, Yuichi; Ikehara, Masaaki.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E92-A, No. 3, 2009, p. 762-771.

Research output: Contribution to journalArticle

@article{afe5ded08d904af5b31652bf6744abe3,
title = "A bottom-up design approach of critically sampled contourlet transform for efficient image representation",
abstract = "In this paper, a novel design method of critically sampled contourlet transform (CSCT) is proposed. The original CT which consists of Laplacian pyramid and directional filter bank provides efficient frequency plane partition for image representation. However its overcompleteness is not suitable for some applications such as image coding, its critical sampling version has been studied recently. Although several types of the CSCT have been proposed, they have problems on their realization or unnatural frequency plane partition which is different from the original CT. In contrast to the way in conventional design methods based on a {"}topdown{"} approach, the proposed method is based on a {"}bottom-up{"} one. That is, the proposed CSCT decomposes the frequency plane into small directional subbands, and then synthesizes them up to a target frequency plane partition, while the conventional ones decompose into it directly. By this way, the proposed CSCT can design an efficient frequency division which is the same as the original CT for image representation can be realized. In this paper, its effectiveness is verified by non-linear approximation simulation.",
keywords = "Contourlet, Critical sampling, Directional filter bank, Non-linear approximation, Wavelet transform",
author = "Seisuke Kyochi and Shizuka Higaki and Yuichi Tanaka and Masaaki Ikehara",
year = "2009",
doi = "10.1587/transfun.E92.A.762",
language = "English",
volume = "E92-A",
pages = "762--771",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "3",

}

TY - JOUR

T1 - A bottom-up design approach of critically sampled contourlet transform for efficient image representation

AU - Kyochi, Seisuke

AU - Higaki, Shizuka

AU - Tanaka, Yuichi

AU - Ikehara, Masaaki

PY - 2009

Y1 - 2009

N2 - In this paper, a novel design method of critically sampled contourlet transform (CSCT) is proposed. The original CT which consists of Laplacian pyramid and directional filter bank provides efficient frequency plane partition for image representation. However its overcompleteness is not suitable for some applications such as image coding, its critical sampling version has been studied recently. Although several types of the CSCT have been proposed, they have problems on their realization or unnatural frequency plane partition which is different from the original CT. In contrast to the way in conventional design methods based on a "topdown" approach, the proposed method is based on a "bottom-up" one. That is, the proposed CSCT decomposes the frequency plane into small directional subbands, and then synthesizes them up to a target frequency plane partition, while the conventional ones decompose into it directly. By this way, the proposed CSCT can design an efficient frequency division which is the same as the original CT for image representation can be realized. In this paper, its effectiveness is verified by non-linear approximation simulation.

AB - In this paper, a novel design method of critically sampled contourlet transform (CSCT) is proposed. The original CT which consists of Laplacian pyramid and directional filter bank provides efficient frequency plane partition for image representation. However its overcompleteness is not suitable for some applications such as image coding, its critical sampling version has been studied recently. Although several types of the CSCT have been proposed, they have problems on their realization or unnatural frequency plane partition which is different from the original CT. In contrast to the way in conventional design methods based on a "topdown" approach, the proposed method is based on a "bottom-up" one. That is, the proposed CSCT decomposes the frequency plane into small directional subbands, and then synthesizes them up to a target frequency plane partition, while the conventional ones decompose into it directly. By this way, the proposed CSCT can design an efficient frequency division which is the same as the original CT for image representation can be realized. In this paper, its effectiveness is verified by non-linear approximation simulation.

KW - Contourlet

KW - Critical sampling

KW - Directional filter bank

KW - Non-linear approximation

KW - Wavelet transform

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

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

U2 - 10.1587/transfun.E92.A.762

DO - 10.1587/transfun.E92.A.762

M3 - Article

AN - SCOPUS:77956022240

VL - E92-A

SP - 762

EP - 771

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 3

ER -