Penerbitan Maklumat Tiga Dimensi Sebuah Lukisan Garisan Menggunakan Kaedah Jumlah Kuasa Dua Terkecil

Abstract

Pengekstrakan lukisan garisan melibatkan proses menukar lukisan garisan tidak sekata kepada lukisan sekata, mendapatkan entiti asas simpang, garisan serta kawasan dan seterusnya mendapatkan maklumat tiga dimensi lukisan. Proses penukaran lukisan tidak sekata akan menghasilkan maklumat dua dimensi lukisan dan maklumat geometri dua dimensi lukisan iaitu simpang, garisan dan kawasan masing-masing yang mewakili unjuran bucu, pinggir dan permukaan dalam tiga dimensi. Berdasarkan maklumat geometri dua dimensi ini, jenis kenalaran imej ditentukan untuk membentuk set sistem linear lebih tentu. Grimstead menggunakan empat kenalaran imej dan menggunakan lelaran kuasa dua terkecil untuk menyelesaikan sistem linear lebih tentu yang dihasilkan. Kertas kerja ini akan mencadangkan kaedah jumlah kuasa dua terkecil untuk menyelesaikan sistem linear lebih tentu yang dibentuk oleh dua kenalaran imej. Perbandingan dengan kaedah Grimstead akan ditunjukkan dan penerangan akan dibantu oleh kes kajian dan paparan output. Kata kunci: Terjemahan garisan; Jumlah Kuasa Dua Terkecil; ruang gradien; kenalaran imej; sistem linear Line drawing interpretation involves process of converting irregular line drawing to regular line drawing. The converting process produces junctions, lines and regions that are two-dimensional projection of vertices, edges, and faces of a solid model respectively. Based on the geometric information obtained, image regularities are determined and a over-determined sets of linear systems is developed. Grimstead used the three image regularities in the linear system and iterative ordinary least square to solve them. The paper is intended to propose Total Least Square method in solving over-determined sets of linear system of image regularities of a line drawing. Two image regularities have been used. The solutions obtained are visualized with the help of MATLAB tool. Case study is given to assist the explaination. Key words: Line Interpretation; Total Least Square Method; Gradient Space; Image Regularities; Linear System