Journal Article10.1109/TIP.2007.901246
Reduced-Complexity Delayed-Decision Algorithm for Context-Based Image Processing Systems
Raghavendra Singh,Antonio Ortega +1 more
9
TL;DR: A reduced-complexity, one-pass, delayed-decision algorithm that systematically reduces the size of the search space, while also preserving its structure is proposed.
read more
Abstract: It is well known that the performance of context-based image processing systems can be improved by allowing the processor (e.g., an encoder or a denoiser) a delay of several samples before making a processing decision. Often, however, for such systems, traditional delayed-decision algorithms can become computationally prohibitive due to the growth in the size of the space of possible solutions. In this paper, we propose a reduced-complexity, one-pass, delayed-decision algorithm that systematically reduces the size of the search space, while also preserving its structure. In particular, we apply the proposed algorithm to two examples of adaptive context-based image processing systems, an image coding system that employs a context-based entropy coder, and a spatially adaptive image-denoising system. For these two types of widely used systems, we show that the proposed delayed-decision search algorithm outperforms instantaneous-decision algorithms with only a small increase in complexity. We also show that the performance of the proposed algorithm is better than that of other, higher complexity, delayed-decision algorithms.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
IoT Based Home Security through Digital Image Processing Algorithms
A. Beatrice Dorothy,S. Britto Ramesh Kumar,J. Jerlin Sharmila +2 more
- 01 Feb 2017
TL;DR: An outline for automatic system to control and secure the home, based on digital image processing with the help of Internet of Things (IoT), which consists of a sensor, digital camera, database in the fog and the mobile phone.
30
Patent
Learning concepts for video annotation
Hrishikesh Aradhye,George Toderici,Jay Yagnik +2 more
- 24 Jun 2010
TL;DR: In this paper, a concept learning module is proposed to train video classifiers associated with a stored set of concepts derived from textual metadata of a plurality of videos, the training based on features extracted from training videos.
27
Stationary Probability Model for Bitplane Image Coding Through Local Average of Wavelet Coefficients
TL;DR: A probability model for symbols emitted by bitplane image coding engines, which is conceived from a precise characterization of the signal produced by a wavelet transform, and introduced in the framework of JPEG2000.
26
Context-based embedded image compression using binary wavelet transform
TL;DR: The compression performance of the CBWTC algorithm is improved in that it not only alleviate the degradation of predictability caused by the BWT, but also eliminate the correlation of BWT coefficients in the same level subbands.
17
Patent
Graph-based fusion for video classification
Ming Zhao,Zheshen Wang,Yang Song +2 more
- 02 Nov 2010
TL;DR: In this paper, a classifier training system trains unified classifiers for categorizing videos representing different categories of a category graph, unifying the outputs of a number of separate initial classifiers trained from disparate subsets of a training set of media items.
16
References
De-noising by soft-thresholding
TL;DR: The authors prove two results about this type of estimator that are unprecedented in several ways: with high probability f/spl circ/*/sub n/ is at least as smooth as f, in any of a wide variety of smoothness measures.
10.2K
•Book
Vector Quantization and Signal Compression
Allen Gersho,Robert M. Gray +1 more
- 01 Jan 1991
TL;DR: The author explains the design and implementation of the Levinson-Durbin Algorithm, which automates the very labor-intensive and therefore time-heavy and expensive process of designing and implementing a Quantizer.
8K
The viterbi algorithm
Jr. G.D. Forney
- 01 Mar 1973
TL;DR: This paper gives a tutorial exposition of the Viterbi algorithm and of how it is implemented and analyzed, and increasing use of the algorithm in a widening variety of areas is foreseen.
6.5K
A new, fast, and efficient image codec based on set partitioning in hierarchical trees
Amir Said,William A. Pearlman +1 more
TL;DR: The image coding results, calculated from actual file sizes and images reconstructed by the decoding algorithm, are either comparable to or surpass previous results obtained through much more sophisticated and computationally complex methods.
6.1K
Spatially adaptive wavelet thresholding with context modeling for image denoising
TL;DR: A spatially adaptive wavelet thresholding method based on context modeling, a common technique used in image compression to adapt the coder to changing image characteristics, which yields significantly superior image quality and lower MSE than the best uniform thresholding with the original image assumed known.