An empirical study of reconstructing hv-convex binary matrices from horizontal and vertical projections

Ozsvár Zoltán and Balázs Péter: An empirical study of reconstructing hv-convex binary matrices from horizontal and vertical projections. In: Acta cybernetica, (21) 1. pp. 149-163. (2013)

[thumbnail of actacyb_21_1_2013_11.pdf]
Preview
Cikk, tanulmány, mű
actacyb_21_1_2013_11.pdf

Download (537kB) | Preview

Abstract

The reconstruction of hv-convex binary matrices (or equivalently, binary images) from their horizontal and vertical projections is proved to be NP-hard. In this paper we take a closer look at the difficulty of the problem. We investigate different heuristic reconstruction algorithms of the class, and compare them from the viewpoint of running-time and reconstruction quality. Using a large set of test images of different sizes and with varying number of components, we show that the reconstruction quality can depend not only on the size of the image, but on the number and location of its components, too. We also reveal that the reconstruction time can also be affected by the number of the so-called switching components present in the image.

Item Type: Article
Journal or Publication Title: Acta cybernetica
Date: 2013
Volume: 21
Number: 1
ISSN: 0324-721X
Page Range: pp. 149-163
Language: English
Place of Publication: Szeged
Related URLs: http://acta.bibl.u-szeged.hu/38535/
DOI: 10.14232/actacyb.21.1.2013.11
Uncontrolled Keywords: Számítástechnika, Kibernetika, Matematika
Additional Information: Bibliogr.: p. 162-163. ; összefoglalás angol nyelven
Subjects: 01. Natural sciences
01. Natural sciences > 01.01. Mathematics
01. Natural sciences > 01.02. Computer and information sciences
Date Deposited: 2016. Oct. 17. 10:38
Last Modified: 2022. Jun. 17. 15:34
URI: http://acta.bibl.u-szeged.hu/id/eprint/30855

Actions (login required)

View Item View Item