New algorithm for biological objects' shape evaluation and data reduction.

BARTOŇ, S., SEVERA, L. BUCHAR, J.: New algorithm for biological objects' shape evaluation and data reduc- tion. Acta univ. agric. et silvic. Mendel. Brun., 2010, LVIII, No. 1, pp. 13-20 The paper presents the soware procedure (using MAPLE 11) intended for considerable reduction of digital image data set to more easily treatable extent. The example with image of peach stone is pre- sented. Peach stone, displayed on the digital photo, was represented as a polygon described by the co- ordinates of the pixels creating its perimeter. The photos taken in high resolution (and corresponding data sets) contain coordinates of thousands of pixels - polygon's vertexes. Presented approach substi- tutes 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 10 % of its original extent with acceptable accuracy +/− one pixel (distance between initial and fi nal polygon). The procedure can be used for processing of similar types of 2D images and acceleration of following computations.