Abstract
In high-qualityimage printing it is somet mes requ red to repair flaws contained n a given mage. A simple wayfor such repair is to paste a flaw reg on with white and then to move those pixels in the neighborhood byusing a tool called an copy-brush. Since it is a very fine operation, it causes great effort to human operators. It is not easy to automate this operation in the existing matrix representation of an image. In our geometric representation of an mage as a collection of contour lines for ntensitylevels this problem is naturally defined as one of reconnect ng those contour lines disconnected by a flaw region. An efficient algorithm for reconnecting contour lines is presented based on perfect matching and observations on geometric properties of interconnection paths.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
T. Asano and S. Kimura: “Contour Representation of an Image with Applications,” Proc. SPIE’s International Symposium on Vision Geometry IV, pp. 14–22, San Diego, July 1995.
T.H. Cormen, C.E. Leiserson, and R.L. Rivest: “Introduct on to Algorithms,” The MIT Press, 1990.
L. Guibas, J. Hershberger, D. Leven, M. Sharir, and R. Tarjan: “Linear time algorithm for visibility and shortest path problems nside simple polygons,” Proc. 2nd ACM Symp. on Computational Geometry, pp. 1–13, 1986.
A.N. Heran and T. Totsuka: “Combining Frequencyand Spatial Domain Information for Fast Interactive Image Noise Removal,” Proc. SIGGRAPH’96, pp. 269–276, 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Asano, T., Ito, H., Kimua, S., Shimazu, S. (1998). Repairing Flaws in a Picture Based on a Geometric Representation of a Digital Image. In: Chwa, KY., Ibarra, O.H. (eds) Algorithms and Computation. ISAAC 1998. Lecture Notes in Computer Science, vol 1533. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49381-6_17
Download citation
DOI: https://doi.org/10.1007/3-540-49381-6_17
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65385-1
Online ISBN: 978-3-540-49381-5
eBook Packages: Springer Book Archive