research-article

Implementation of Irregular Meshes for the Sparse Representation of Multidimensional Signals

Authors:

Sergey Vishnyakov,

Yulia Vishnyakova,

Elizaveta SokolovaAuthors Info & Claims

SPML '18: Proceedings of the 2018 International Conference on Signal Processing and Machine Learning

Pages 66 - 72

https://doi.org/10.1145/3297067.3297082

Published: 28 November 2018 Publication History

Get Access

Abstract

The paper is dedicated to development of effective tools of multidimensional digital signal processing on irregular meshes. ANN-based method of irregular mesh generation for intra-frame video coding is developed. The method described is based on artificial neural network implementation. Different architectures and types of artificial neural networks are compared. The training and testing sequences generation problem is discussed. The aim of the irregular mesh coverage of the two-dimensional signal (frame) is to decrease computational cost for the further motion detection between frames. The benefit of the artificial neural network usage is the relatively low computational cost of the mesh generation in comparison with analogous. The implementation of the irregular meshes for the correlation analysis between signals is discussed. Examples of the utilization of the irregular mesh-based FIR filtering for the open-boundary problem numerical solution are presented. Generalized results obtained may be used for pattern recognition, data compression, multidimensional look-up table interpolation.

References

[1]

R.M. Mersereau "The processing of Hexagonally Sampled Two-Dimensional Signals", Proc IEEE, 930--949. (1979)

Google Scholar

[2]

I. Daubechies, I. Guskov, P. Schroder, W. Sweldens "Wavelets on irregular point sets", Phil. Trans. R. Soc. Lon. 1760, 2397--2413. (1999)

Crossref

Google Scholar

[3]

I. Guskov, P. Schroder, W. Sweldens "Multiresolution signal processing for meshes", SIGGRAPH '99, 325--334 (1999)

Digital Library

Google Scholar

[4]

V. Monga, R. Bala, X. Mo, "Design and optimization of color look-up tables on a simplex topology", IEEE Trans. Image Process., vol. 21, no. 4, 1981--1996 (2011).

Digital Library

Google Scholar

[5]

G.P. Fickel, C.R. Jung, T. Malzbender, R. Samadani, B. Culbertson, "Stereo matching and view interpolation based on image domain triangulation", Image Processing IEEE Transactions on, vol. 22, no. 9, 3353--3365 (2013).

Digital Library

Google Scholar

[6]

Sullivan G. J., Boyce J. M., Chen Y., Ohm J.-R., Segall C. A., Vetro A. Standardized Extensions of High Efficiency Video Coding // IEEE Journal on Selected Topics in Signal Processing. 2013. 7 (6). C. 1001--1016.

Crossref

Google Scholar

[7]

Glocker B., Heibel T.H., Navab N., Kohli P., Rother C. TriangleFlow: Optical Flow with Triangulation-Based Higher-Order Likelihoods // Computer Vision - ECCV 2010. ECCV 2010. Lecture Notes in Computer Science, &numero; 6313 Springer, Berlin, Heidelberg.

Digital Library

Google Scholar

[8]

Vishnyakov S., Pekhterev V., Sokolova E. A Novel Method of the Image Processing on Irregular Triangular Meshes // Proc. SPIE 10615, ICGIP 2017.

Google Scholar

[9]

Jagalur-Mohan J., Feijoo G., Oberai A. A Galerkin least squares method for time harmonic Maxwell equations using Nedelec elements // Journal of Computational Physics. 2013. &numero; 235, C. 67--81

Digital Library

Google Scholar

[10]

Fettweis A. Multidimensional wave---digital principles: from filtering to numerical integration// IEEE transactions on circuits and systems. 1994. vol. 40. &numero; 4. C. 174--182.

Google Scholar

Cited By

View all

Vishnyakov SKononov AVishnyakova Y(2020)Irregular Meshes for Color ManagementProceedings of the 2020 3rd International Conference on Signal Processing and Machine Learning10.1145/3432291.3432298(79-83)Online publication date: 22-Oct-2020
https://dl.acm.org/doi/10.1145/3432291.3432298

Index Terms

Implementation of Irregular Meshes for the Sparse Representation of Multidimensional Signals
1. Computing methodologies
  1. Computer graphics
    1. Image compression

Recommendations

Adaptive coding of generic 3D triangular meshes based on octree decomposition
CGI'2012 Conference

In this paper, we present an adaptive-coding method for generic triangular meshes including both regular and irregular meshes. Though it is also based on iterative octree decomposition of the object space for the original mesh, as some prior arts, it ...
Delaunay Triangular Meshes in Convex Polygons

An algorithm for producing a triangular mesh in a convex polygon is presented. It is used in a method for the finite element triangulation of a complex polygonal region of the plane in which the region is decomposed into convex polygons. The interior ...
Multiresolution Analysis on Irregular Surface Meshes

Wavelet-based methods have proven their efficiency for the visualization at different levels of detail, progressive transmission, and compression of large data sets. The required core of all wavelet-based methods is a hierarchy of meshes that satisfies ...

Comments

Information & Contributors

Information

Published In

SPML '18: Proceedings of the 2018 International Conference on Signal Processing and Machine Learning

November 2018

177 pages

ISBN:9781450366052

DOI:10.1145/3297067

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 November 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

SPML '18

SPML '18: 2018 International Conference on Signal Processing and Machine Learning

November 28 - 30, 2018

Shanghai, China

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
38
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Vishnyakov SKononov AVishnyakova Y(2020)Irregular Meshes for Color ManagementProceedings of the 2020 3rd International Conference on Signal Processing and Machine Learning10.1145/3432291.3432298(79-83)Online publication date: 22-Oct-2020
https://dl.acm.org/doi/10.1145/3432291.3432298

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Adaptive coding of generic 3D triangular meshes based on octree decomposition

Delaunay Triangular Meshes in Convex Polygons

Multiresolution Analysis on Irregular Surface Meshes

Comments

Information

Published In

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations