Skip navigation
Please use this identifier to cite or link to this item: http://repository.iitr.ac.in/handle/123456789/19129
Title: Reconstructing h-convex binary images from its horizontal and vertical projections by simulated annealing
Authors: Patel D.
Srivastava, Tanuja
Amudha J.
Gupta D.
Zola J.
Nanjangud N.
Pathak A.
Prasad S.K.
Ramesh T.
Parashar M.
Kothapalli K.
Bangalore P.
Chaudhary S.
Dinesha K.V.
Published in: Proceedings of 2015 8th International Conference on Contemporary Computing, IC3 2015
Abstract: The field of Discrete Tomography (DT) deals with the reconstruction of 2D discrete images from a few number of their projections. The ideal problem of DT is to reconstruct a binary image from its horizontal and vertical projections. It turns out that this problem of DT is highly underdetermined and therefore it is inevitable to impose additional constraints to this problem. This paper uses the convexity property of binary images and the problem of reconstruction of h-convex binary images from its horizontal and vertical projections is considered here. This problem is transformed into two different optimization problems by defining two appropriate objective functions. Then two simulated annealing (SA) algorithms to solve the two optimization problems are developed. The SA algorithms are tested on various randomly generated test images. The algorithms are also tested on noisy images. Finally numerical results have been reported showing good reconstruction fidelity. © 2015 IEEE.
Citation: Proceedings of 2015 8th International Conference on Contemporary Computing, IC3 2015, (2015), 117- 121
URI: https://doi.org/10.1109/IC3.2015.7346664
http://repository.iitr.ac.in/handle/123456789/19129
Issue Date: 2015
Publisher: Institute of Electrical and Electronics Engineers Inc.
Keywords: Discrete Tomography
H-convex binary images
Reconstruction from projections
Simulated annealing
Binary images
Bins
Image reconstruction
Optimization
Simulated annealing
Tomography
Convexity properties
Discrete tomography
Numerical results
Objective functions
Optimization problems
Reconstruction from projections
Simulated annealing algorithms
Vertical projection
Image processing
ISBN: 9.78E+12
Author Scopus IDs: 36237154900
36004997300
Author Affiliations: Patel, D., Department of Mathematics, Indian Institute of Technology Roorkee, India
Srivastava, T., Department of Mathematics, Indian Institute of Technology Roorkee, India
Appears in Collections:Conference Publications [MA]

Files in This Item:
There are no files associated with this item.
Show full item record


Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.