Adaptive Split-and-Merge for Image Analysis and Coding
Riccardo Leonardi,Murat Kunt +1 more
- Vol. 0594, pp 2-9
Reads0
Chats0
TLDR
In this paper, an approximation algorithm for two-dimensional (2-D) signals, e.g. images, is presented by partitioning the original signal into adjacent regions with each region being approximated in the least square sense by a 2-D analytical function.Abstract:
An approximation algorithm for two-dimensional (2-D) signals, e.g. images, is presented. This approximation is obtained by partitioning the original signal into adjacent regions with each region being approximated in the least square sense by a 2-D analytical function. The segmentation procedure is controlled iteratively to insure at each step the best possible quality between the original image and the segmented one. The segmentation is based on two successive steps: splitting the original picture into adjacent squares of different size, then merging them in an optimal way into the final region configuration. Some results are presented when the approximation is performed by polynomial functions.read more
Citations
More filters
Proceedings ArticleDOI
Graph Wedgelets: Adaptive Data Compression on Graphs Based on Binary Wedge Partitioning Trees and Geometric Wavelets
TL;DR: In this article , the authors introduce graph wedgelets, a tool for data compression on graphs based on the representation of signals by piecewise constant functions on adaptively generated binary graph partitionings.
Book ChapterDOI
Discrete directional wavelet image coder based on fast R-D optimized quadtree decomposition
Ping Zuo,Hui liu,Siliang Ma +2 more
TL;DR: A new image coding method based on discrete directional wavelet transform (S-WT) and quadtree decomposition is proposed here and experiment results indicate that the algorithms perform better compared to some state-of-the-art image coders.
References
More filters
Journal ArticleDOI
Theory of Edge Detection
David Marr,Ellen C. Hildreth +1 more
TL;DR: The theory of edge detection explains several basic psychophysical findings, and the operation of forming oriented zero-crossing segments from the output of centre-surround ∇2G filters acting on the image forms the basis for a physiological model of simple cells.
Journal ArticleDOI
Second-generation image-coding techniques
TL;DR: A new class of coding methods capable of achieving compression ratios as high as 70:1 is called second generation, which can be formed in this class: methods using local operators and combining their output in a suitable way and methods using contour-texture descriptions.
Journal ArticleDOI
Hierarchical Coding of Binary Images
TL;DR: This paper explores a number of hierarchical image representations as applied to binary images, of which quadtrees are a single exemplar, and discusses quadtree, binary trees, and an adaptive hierarchical method.
Codage d"images à haute compression basé sur un modèle contour-texture
TL;DR: These Ecole polytechnique federale de Lausanne EPFL, n° 476 (1983)Institut de genie electrique et electroniqueLaboratoire de traitement des signaux 1 Reference as mentioned in this paper