An efficient recursive edge-aware filter

Date

2014-10-01

Author

Cigla, Cevahir
Alatan, Abdullah Aydın

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

189
views

0
downloads

In this study, an efficient edge-aware filtering methodology, namely permeability filter, that exploits recursive updates among horizontal and vertical axes, is extended for common image filtering applications, including denoising, segmentation and depth upscaling. Besides, an 8-neighbor update methodology, that is applicable for all type of recursive filters, is proposed extending orthogonally generated supporting regions into multi-directional support. This extension provides fine smoothing, especially at object boundaries, and yields crisp aggregation regions for each pixel. Since it provides geometrically stable connected support regions for each pixel, the recursive filters remove the dependency on pre-defined windows that is common among the state-of-the-art edge-aware filters, and also provide complete content adaptability. Based on extensive experiments against popular edge-aware filters, it can be concluded that the permeability filter outperforms most of the state-of-the-art techniques in terms of both speed and precision, especially for geometry dependent applications, such as depth data up-scaling and stereo matching; while providing a competitive segmentation and de-nosing capability. Besides, the proposed multi-direction extension methodology significantly improves the performances of recursive filters in almost each application with up to three times increase in computation time. This remarkable performance is due to the unification of connected support regions by soft weights, while preventing over smoothing and enabling crisp models that improve performance on the specified applications. In conclusion, permeability filter and its proposed 8-neighbor recursion methodology is an efficient alternative to edge-aware filters in many application areas by the proposed multi-directional support with window size independency and providing high performance with quite low computational complexity.

Subject Keywords

Content adaptive filtering, Edge-awareness, Connectivity, Permeability filter, Recursive filtering

URI

https://hdl.handle.net/11511/40452

Journal

SIGNAL PROCESSING-IMAGE COMMUNICATION

DOI

https://doi.org/10.1016/j.image2014.07.005

Collections

Department of Electrical and Electronics Engineering, Article

Suggestions

OpenMETU
Core

An adaptive PHD filter for tracking with unknown sensor characteristics Zhao, Yuxin; Yin, Feng; Gunnarsson, Fredrik; Amirijoo, Mehdi; Özkan, Emre; Gustafsson, Fredrik (2013-07-09) The particle filter provides a general solution to the nonlinear filtering problem with arbitrarily accuracy. However, the curse of dimensionality prevents its application in cases where the state dimensionality is high. Further, estimation of stationary parameters is a known challenge in a particle filter framework. We suggest a marginalization approach for the case of unknown noise distribution parameters that avoid both aforementioned problem. First, the standard approach of augmenting the state vector w...
An efficient image retrieval system using Ordered Weighted Aggregation Arslan, Serdar; Yazıcı, Adnan (2006-12-08) In this study, an XML based content-based image retrieval system that combines three visual descriptors of MPEG-7(Dominant Color (DC), Color Layout (CL) and Edge Histogram (EH)) is introduced. The system is extended to support high dimensional indexing for efficient search and retrieval from a native XML-based DBMS. To do this, an index structure, called M-Tree, which uses Euclidean distance function for each feature, is used. In addition the Ordered Weighted Aggregation (OWA) operators are adapted for aggr...
An efficient local search method guided by gradient information for discrete coefficient FIR filter design Çiloğlu, Tolga (2002-10-01) A new local search method for the design of linear phase FIR filters with discrete valued coefficients is introduced in this paper. Conventional minimax criterion and normalized peak ripple magnitude (NPRM) are taken as objective functions. The principle is to search along low gradient routes with priority and to direct the search toward steeper sides as improved solutions cease to appear. The characteristics of the objective functions have been explained and used to devise the method. The method is novel i...
A NOVEL METHOD FOR DISCRETE COEFFICIENT FIR DIGITAL FILTER DESIGN Çiloğlu, Tolga (1994-06-02) A local search algorithm for discrete coefficient FIR filter design is presented. The minmax objective function is minimized by moving along the low gradient directions. A new method to forecast these directions is proposed. The algorithm is suitable to design high order filters in a short time. The results are compared to other methods both in quality and computational load
A Partition Based Method for Spectrum-Preserving Mesh Simplification Yazgan, Misranur; Sahillioğlu, Yusuf; Department of Computer Engineering (2022-8-29) When the complexity of a mesh starts introducing high computational costs, mesh simplification methods come into the picture, to reduce the number of elements utilized to represent the mesh. Majority of the simplification methods focus on preserving the appearance of the mesh, ignoring the spectral properties of the differential operators derived from the mesh. The spectrum of the Laplace-Beltrami operator is essential for a large subset of applications in geometry processing. Coarsening a mesh without cons...

Citation Formats

C. Cigla and A. A. Alatan, “An efficient recursive edge-aware filter,” SIGNAL PROCESSING-IMAGE COMMUNICATION, pp. 998–1014, 2014, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/40452.