THE ALGORITHMS OF QUASI-OPTIMAL PICTURE AREAS MATCHING
DOI:
https://doi.org/10.47839/ijc.2.2.206Keywords:
Image matching, similarity function, searching algorithm, integrated circuit layerAbstract
Using common matching quality criteria the problem of optimum matching of partially overlapped picture areas is considered. Two schemes of algorithms are proposed for quasi-optimal solution of the problem with following restrictions: the areas are rectangular and have an identical scale. In the first scheme local criterion is used to estimate a quads of frames located in square matrix. In the second scheme is used the special distance function based on neighbor picture matching criterion. The algorithms are realized in program system of layout metallization restoring of integrated circuits.References
L. G. Brown. A survey of image registration techniques, ACM (Assoc. Comput. Mach.) Comput. Surv. 24, (1992), pp. 325–376.
Z. Zhang, R. Deriche, O. Faugeras and Q.-T. Luong. A Robust Technique for Matching Two Uncalibrated Images Through the Recovery of the Unknown Epipolar Geometry, Artificial Intelligence Journal, 78, (Oct. 1995), pp. 87-119.
William J. Chimitt, Jr., and Laurence G. Hassebrook. Scene recons ruction from partially overlapping images with use of composite, J. Opt. Soc. Am. A 16 (9), (Sep 1999). Pp. 2124-2135. Avaible at http://pyramid.spd.louisville.edu/~eri/papers_pres/hass99.pdf
W.K. Pratt. Digital Image Processing. John Wiley & Sons, Inc., 1978..
Helena C.G. Leitao, Jorge Stolfi. Information contents of fracture lines, Proc. WScG’2000 – 8th Intl. Conf. In Central Europe on Computer Graphics etc., Univ. of West Bohemia Press, February, 2000, vol. 2, pp.389-395.
Dong-Keun Kim, Byung-tae Jang, Chi-Jung Hwang. A planar perspective image maching using Point correspondences and rectangle-t0-quadrilateral mapping, Fifth IEEE Southwest Symp. on Image Analysis and Interpretation”, Apr. 7-9, 2002, Santa Fe, New Mexico. Avaible at http://www.computer.org/proceedings/ssiai/1537/15370087abs.htm.
J.A. Withers. Tracking Cell Splits and Merges, Proc. of the IEEE Southwest Symp. on Image Analysis and Interpretation,1996, pp117-122.
Software MERGEFOUR. Avaible at http://dwww.essc.psu.edu/lasdoc/user/mergefour.html.
Doudkin A.A., Selikhanovich A.M., Sadykhov R. Kh. and Vershok D.A. Contour Extraction Algorithms for LSI Circuit Video Image Processing, Proc. of the International Workshop “Intelligent Data Acquisition and Advanced Computing Systems (IDAACS’2001)”, 2001, Foros, Ukraine, pp. 69-72.
Doudkin A.A., Vershok D.A. Computer-Aided Inspection Of Some Topological Rules Of Integrated Circuit Layers. Proc. of the 7t Int. Conf. on Pattern Recognition and Information (PRIP’03). Minsk, 2003, v.1, pp. 92-96.
Downloads
Published
How to Cite
Issue
Section
License
International Journal of Computing is an open access journal. Authors who publish with this journal agree to the following terms:• Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
• Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
• Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work.
