Reconstruction of Connected Digital Lines Based on Constrained Regularization

Mojtaba Lashgari, Hossein Rabbani, Gerlind Plonka, Ivan Selesnick

Research output: Contribution to journalArticlepeer-review


This paper presents a new approach for reconstruction of disconnected digital lines (DDLs) based on a constrained regularization model which ensures connectivity of the digital lines (DLs) in the discrete image plane. The first step in this approach is to determine the order of given pixels of the DDL. To determine connectivity of pixels, we use the usual 8-neighbor connectivity in discrete images. For any neighboring pixels of the DDL that are not connected, we determine a number of new pixel values that needs to be reconstructed between these pixels. Next, the integer-valued <italic>x</italic>- and <italic>y</italic>-coordinates of the location of the pixels of the DDLs are segregated into two 1D signal vectors. Then the <italic>x</italic>- and <italic>y</italic>-coordinates of the missing pixels of the DDLs are estimated using a new constrained regularization. While the solution of this constrained minimization problem provides real values for the <italic>x</italic>- and <italic>y</italic>-coordinates of pixels positions, the imposed constraint ensures connectivity of the resulting DLs in the image plane after transforming the computed values from R to N. The proposed regularization approach forces connected lines with small curvature. The experimental results demonstrate that the proposed technique improves DL intersection detection, as well. Moreover, this technique has a high potential to be used as a fast approach in binary image inpainting particularly overcoming the shortcomings of conventional methods which cause destruction of thin objects and blurring in the recovered regions.

Original languageEnglish (US)
Pages (from-to)1
Number of pages1
JournalIEEE Transactions on Image Processing
StatePublished - 2022


  • Computational modeling
  • Image edge detection
  • Image reconstruction
  • Image segmentation
  • Interpolation
  • Mathematical models
  • Shape
  • constrained regularization model
  • digital line
  • image inpainting
  • interpolation
  • pixel connectivity

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Reconstruction of Connected Digital Lines Based on Constrained Regularization'. Together they form a unique fingerprint.

Cite this