Non-uniform Intelligent Down-sampling of Digital Curves for Efficient Compression
Abstract A new method is proposed for the intelligent down-sampling of digital curves that provides efficient compression. The proposed down-sampling is non-uniform and is based on the spatial distribution of points on the digital curve (line diagram). The down-sampled points form a polyline or poly...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Instituto de Tecnologia do Paraná (Tecpar)
2025-03-01
|
| Series: | Brazilian Archives of Biology and Technology |
| Subjects: | |
| Online Access: | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1516-89132025000100603&lng=en&tlng=en |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850186754440560640 |
|---|---|
| author | N Shylashree Sachin Kumar |
| author_facet | N Shylashree Sachin Kumar |
| author_sort | N Shylashree |
| collection | DOAJ |
| description | Abstract A new method is proposed for the intelligent down-sampling of digital curves that provides efficient compression. The proposed down-sampling is non-uniform and is based on the spatial distribution of points on the digital curve (line diagram). The down-sampled points form a polyline or polygon which is an approximate representation of the input digital curve. The down-sampled points are determined using an optimization solver, such that the differential area between the original digital curve and the optimally generated down-sampled polyline or polygon, is minimal. The mean percentage execution time saved by our proposed method, compared to its nearest competitor, is found to be about 18%. |
| format | Article |
| id | doaj-art-587ef160f1ea465a96e0864bd1c2c12f |
| institution | OA Journals |
| issn | 1678-4324 |
| language | English |
| publishDate | 2025-03-01 |
| publisher | Instituto de Tecnologia do Paraná (Tecpar) |
| record_format | Article |
| series | Brazilian Archives of Biology and Technology |
| spelling | doaj-art-587ef160f1ea465a96e0864bd1c2c12f2025-08-20T02:16:17ZengInstituto de Tecnologia do Paraná (Tecpar)Brazilian Archives of Biology and Technology1678-43242025-03-016810.1590/1678-4324-2025240695Non-uniform Intelligent Down-sampling of Digital Curves for Efficient CompressionN Shylashreehttps://orcid.org/0000-0003-4185-6190Sachin Kumarhttps://orcid.org/0000-0003-3949-0302Abstract A new method is proposed for the intelligent down-sampling of digital curves that provides efficient compression. The proposed down-sampling is non-uniform and is based on the spatial distribution of points on the digital curve (line diagram). The down-sampled points form a polyline or polygon which is an approximate representation of the input digital curve. The down-sampled points are determined using an optimization solver, such that the differential area between the original digital curve and the optimally generated down-sampled polyline or polygon, is minimal. The mean percentage execution time saved by our proposed method, compared to its nearest competitor, is found to be about 18%.http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1516-89132025000100603&lng=en&tlng=enDigital CurvesDown-samplingPattern Search AlgorithmsError Area. |
| spellingShingle | N Shylashree Sachin Kumar Non-uniform Intelligent Down-sampling of Digital Curves for Efficient Compression Brazilian Archives of Biology and Technology Digital Curves Down-sampling Pattern Search Algorithms Error Area. |
| title | Non-uniform Intelligent Down-sampling of Digital Curves for Efficient Compression |
| title_full | Non-uniform Intelligent Down-sampling of Digital Curves for Efficient Compression |
| title_fullStr | Non-uniform Intelligent Down-sampling of Digital Curves for Efficient Compression |
| title_full_unstemmed | Non-uniform Intelligent Down-sampling of Digital Curves for Efficient Compression |
| title_short | Non-uniform Intelligent Down-sampling of Digital Curves for Efficient Compression |
| title_sort | non uniform intelligent down sampling of digital curves for efficient compression |
| topic | Digital Curves Down-sampling Pattern Search Algorithms Error Area. |
| url | http://www.scielo.br/scielo.php?script=sci_arttext&pid=S1516-89132025000100603&lng=en&tlng=en |
| work_keys_str_mv | AT nshylashree nonuniformintelligentdownsamplingofdigitalcurvesforefficientcompression AT sachinkumar nonuniformintelligentdownsamplingofdigitalcurvesforefficientcompression |