| Title:
|
Vectorization of bitmaps based on the LSQ method (English) |
| Author:
|
Bartoň, Stanislav |
| Language:
|
English |
| Journal:
|
Programs and Algorithms of Numerical Mathematics |
| Volume:
|
Proceedings of Seminar. Dolní Maxov, June 6-11, 2010 |
| Issue:
|
2010 |
| Year:
|
|
| Pages:
|
9-14 |
| . |
| Category:
|
math |
| . |
| Summary:
|
The paper presents the software procedure (using MAPLE 11) intended for considerable reduction of digital image data set to more easily treatable extent. The photos taken in high resolution (and corresponding data sets) contain coordinates of thousands of pixels, polygons, vertexes. Presented approach
substitutes this polygon by the new one, where smaller number of vertexes is used.
The task is solved by use of adapted least squares method. The presented algorithm enables reduction of number of vertexes to 5% of its original extent with acceptable accuracy $\pm$ one pixel (i.e. distance between the initial and the final polygon). The procedure can be used for processing of similar types of 2D images and acceleration of following computations. (English) |
| Keyword:
|
digital image processing |
| Keyword:
|
geometry of agricultural products |
| Keyword:
|
bitmap representation |
| Keyword:
|
least squares optimization |
| MSC:
|
65K10 |
| MSC:
|
68U10 |
| . |
| Date available:
|
2015-07-08T06:48:25Z |
| Last updated:
|
2023-06-05 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/702734 |
| . |
