Basic mechanisms of Brownian string analysis and manipulation

• Autorzy: Bartyzel K.
• Języki publikacji: EN

Abstrakty

EN

The paper presents the possibilities of using Brownian Strings as an example of Active Contour Model for linguistic description of objects in an image. Having only a notation composed of a combination of characters RULD we can calculate the statistics of the object, such as its surface area, width and height, centroid, and even image moments. The part is thoroughly discussed. The requirements for a combination of characters RULD to be called a Brownian contour are also presented and analysed carefully.

Słowa kluczowe

EN

Brownian strings; chain code; linguistic pattern matching; active contours; image classification

PL

kod łańcuchowy; dopasowanie wzorca lingwistycznego; kontur aktywny; klasyfikacja obrazów

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2018
• Tom: Vol. 26, nr 2
• Strony: 7--22
• Opis fizyczny: Bibliogr. 10 poz., rys.

Twórcy

autor

Bartyzel K.

• John Paul II Catholic University of Lublin, Department of Computer Image Analysis, al. Racławickie 14, 20-950 Lublin, Poland

Bibliografia

• [1] Kass, M., Witkin, W., and Terzopoulos, D., Snakes: Active Contour Models, International Journal of Computer Vision, 1988.
• [2] Grzeszczuk, R. P. and Levin, D. N., "Brownian strings": Segmenting images with stochastically deformable contours, IEEE Transactions on Pattern Analysis and Machine Intelligence, 1997, pp. 1100-1114.
• [3] Moallem, P., Tahvilian, H., and Monadjemi, S., Parametric active contour model using Gabor balloon energy for texture segmentation, Signal, Image and Video Processing, vol. 10, 2015, pp. 351-358.
• [4] Subudhi, P. and Mukhopadhyay, S., A novel texture segmentation method based on co-occurrence energy-driven parametric active contour model, Signal, Image and Video Processing, 2017, pp. 1-8.
• [5] Grzeszczuk, R. P., Eddins, S., and DeFanti, T., A Region Fill Algorithm Based on Crack Contour Boundaries, Univ. of Illinois Technical Report UICEECS- 92-6, 1992.
• [6] Bartyzel, K., Invariant Levenstein Distance for Comparison of Brownian Strings, Journal of Applied Computer Science, vol 18, 2010, pp. 7-17.
• [7] Bartyzel, K., Invariant Levenstein Distance as an example of the Hausdor Distance, Journal of Applied Computer Science, vol 22, 2014, pp. 7-17.
• [8] Szczepaniak, P. S., Brownian strings: A flexible linguistic description of images, International Journal of Knowledge-based and Intelligent Engineering Systems, vol. 14, 2010, pp. 153-158.
• [9] Hasan, H., Haron, H., Hashim, S., and Syakirin, O. F., Logical Heuristic Algorithm in Extracting 2D Structure Thinned Binary Image into Freeman Chain Code (FCC), Visual Informatics: Bridging Research and Practice. IVIC 2009. Lecture Notes in Computer Science, vol 5857, 2009.
• [10] Oh, J., Son, S., and Lee, S., Online recognition of handwritten music symbols, International Journal on Document Analysis and Recognition (IJDAR), vol. 20, 2017, pp. 79-89.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).