Quasi-Flat Zones for Angular Data Simplification

Quasi-flat zones are based on the constrained connectivity paradigm and they have proved to be effective tools in the context of image simplification and super-pixel creation. When stacked, they form successive levels of the \(\alpha \)- or \(\omega \)-tree powerful representations. In this paper we elaborate on their extension to angular data, whose periodicity prevents the direct application of grayscale quasi-flat zone definitions. Specifically we study two approaches in this regard, respectively based on reference angles and angular distance computations. The proposed methods are tested both qualitatively and quantitatively on a variety of angular data, such as hue images, texture orientation fields and optical flow images. The results indicate that quasi-flat zones constitute an effective means of simplifying angular data, and support future work on angular tree-based representations.

[1]  Sébastien Lefèvre,et al.  Vectorial Quasi-flat Zones for Color Image Simplification , 2013, ISMM.

[2]  Philippe Salembier,et al.  Flat zones filtering, connected operators, and filters by reconstruction , 1995, IEEE Trans. Image Process..

[3]  Pierre Soille,et al.  Constrained connectivity for hierarchical image partitioning and simplification , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  José Crespo,et al.  The flat zone approach: A general low-level region merging segmentation method , 1997, Signal Process..

[5]  Matti Pietikäinen,et al.  Outex - new framework for empirical evaluation of texture analysis algorithms , 2002, Object recognition supported by user interaction for service robots.

[6]  Pierre Gançarski,et al.  Interactive video segmentation based on quasi-flat zones , 2011, 2011 7th International Symposium on Image and Signal Processing and Analysis (ISPA).

[7]  Jean Cousty,et al.  Hierarchical Segmentations with Graphs: Quasi-flat Zones, Minimum Spanning Trees, and Saliency Maps , 2018, Journal of Mathematical Imaging and Vision.

[8]  Xin He,et al.  Parallel Algorithms for Gray-Scale Digitized Picture Component Labeling on a Mesh-Connected Computer , 1994, J. Parallel Distributed Comput..

[9]  Jean Paul Frédéric Serra.  Connections for sets and functions , 2000, Fundam. Informaticae.

[10]  Richard Szeliski,et al.  A Database and Evaluation Methodology for Optical Flow , 2007, 2007 IEEE 11th International Conference on Computer Vision.

[11]  Allan Hanbury,et al.  Morphological operators on the unit circle , 2001, IEEE Trans. Image Process..

[12]  Jitendra Malik,et al.  A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics , 2001, Proceedings Eighth IEEE International Conference on Computer Vision. ICCV 2001.

[13]  Jiří Havel,et al.  Efficient tree construction for multiscale image representation and processing , 2016, Journal of Real-Time Image Processing.

[14]  Soille Pierre,et al.  The Alpha-Tree Algorithm , 2012 .

[15]  Alexandre Carleer,et al.  Assessment of Very High Spatial Resolution Satellite Image Segmentations , 2005 .

[16]  Pierre Soille.  On Genuine Connectivity Relations Based on Logical Predicates , 2007, 14th International Conference on Image Analysis and Processing (ICIAP 2007).

[17]  Sébastien Lefèvre,et al.  On the morphological processing of hue , 2009, Image Vis. Comput..

[18]  Pierre Soille,et al.  Pattern Spectra from Partition Pyramids and Hierarchies , 2011, ISMM.

[19]  Makoto Nagao,et al.  Region extraction and shape analysis in aerial photographs , 1979 .

[20]  Erchan Aptoula,et al.  The impact of multivariate quasi-flat zones on the morphological description of hyperspectral images , 2014 .

[21]  Fernand Meyer,et al.  The levelings , 1998 .

[22]  Jesús Angulo,et al.  Color segmentation by ordered mergings , 2003, Proceedings 2003 International Conference on Image Processing (Cat. No.03CH37429).

[23]  Germain Forestier,et al.  Supervised image segmentation using watershed transform, fuzzy classification and evolutionary computation , 2010, Pattern Recognit. Lett..