A novel method of the image processing on irregular triangular meshes

Sergey Vishnyakov; Vitaliy Pekhterev; Elizaveta Sokolova

doi:10.1117/12.2302961

10 April 2018 A novel method of the image processing on irregular triangular meshes

Sergey Vishnyakov, Vitaliy Pekhterev, Elizaveta Sokolova

Proceedings Volume 10615, Ninth International Conference on Graphic and Image Processing (ICGIP 2017); 106154F (2018) https://doi.org/10.1117/12.2302961
Event: Ninth International Conference on Graphic and Image Processing, 2017, Qingdao, China

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).

Citation Download Citation

Sergey Vishnyakov, Vitaliy Pekhterev, and Elizaveta Sokolova "A novel method of the image processing on irregular triangular meshes", Proc. SPIE 10615, Ninth International Conference on Graphic and Image Processing (ICGIP 2017), 106154F (10 April 2018); https://doi.org/10.1117/12.2302961

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available