Share Email Print
cover

Proceedings Paper

A novel method of the image processing on irregular triangular meshes
Author(s): Sergey Vishnyakov; Vitaliy Pekhterev; Elizaveta Sokolova
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The paper describes a novel method of the image processing based on irregular triangular meshes implementation. The triangular mesh is adaptive to the image content, least mean square linear approximation is proposed for the basic interpolation within the triangle. It is proposed to use triangular numbers to simplify using of the local (barycentric) coordinates for the further analysis - triangular element of the initial irregular mesh is to be represented through the set of the four equilateral triangles. This allows to use fast and simple pixels indexing in local coordinates, e.g. “for” or “while” loops for access to the pixels. Moreover, representation proposed allows to use discrete cosine transform of the simple “rectangular” symmetric form without additional pixels reordering (as it is used for shape-adaptive DCT forms). Furthermore, this approach leads to the simple form of the wavelet transform on triangular mesh. The results of the method application are presented. It is shown that advantage of the method proposed is a combination of the flexibility of the image-adaptive irregular meshes with the simple form of the pixel indexing in local triangular coordinates and the using of the common forms of the discrete transforms for triangular meshes. Method described is proposed for the image compression, pattern recognition, image quality improvement, image search and indexing. It also may be used as a part of video coding (intra-frame or inter-frame coding, motion detection).

Paper Details

Date Published: 10 April 2018
PDF: 6 pages
Proc. SPIE 10615, Ninth International Conference on Graphic and Image Processing (ICGIP 2017), 106154F (10 April 2018); doi: 10.1117/12.2302961
Show Author Affiliations
Sergey Vishnyakov, Moscow Power Engineering Institute (Russian Federation)
Vitaliy Pekhterev, Moscow Power Engineering Institute (Russian Federation)
Elizaveta Sokolova, Moscow Power Engineering Institute (Russian Federation)


Published in SPIE Proceedings Vol. 10615:
Ninth International Conference on Graphic and Image Processing (ICGIP 2017)
Hui Yu; Junyu Dong, Editor(s)

© SPIE. Terms of Use
Back to Top