頁籤選單縮合
題 名 | 數化圖形影像之關鍵點快速選取 |
---|---|
作 者 | 蘇祖澤; 李良輝; | 書刊名 | 中正嶺學報 |
卷 期 | 24:1 1995.07[民84.07] |
頁 次 | 頁63-72 |
分類號 | 312.1 |
關鍵詞 | 行列掃瞄; 線條追蹤; 線條同步近似; Raster scan; Line tracing; Line synchronous approximation; |
語 文 | 中文(Chinese) |
中文摘要 | 本文提出一數化圖形影像之關鍵點快速選取方法,首先對細化後之線劃影像行列 掃描及線條追蹤,每一次掃描同時追蹤同一列之數個線條,追蹤時以串列為資料結構,記錄 動態產生之線條資料,並藉由暫存線條上一列資訊與新輸入之目前列資料,分析上、下兩列 線條成長的情形。其次,配合跑長座標單一化,可判斷線條的走向、選取正確之線條端點及 相交線條之交點為關鍵點,若所選取兩關鍵點間為折線或曲線,則於線條同步近似時,進一 步選取關鍵點。除了一般線條外,文字或符號的關鍵點選取亦為探討的方向。最後經實驗測 試,所需的記憶少且執行效率高。 |
英文摘要 | In this paper, it proposes a fast method for critical points selection of digitized line-drawing images. First, row-majority scanning and line tracing are performed after thinning and lines in same row can be traced parallely in one-pass row scanning. List data structure is used to record the dynamic data created in previous row that are compared with current row segment to analyze the line growing situations. Secondly, to integrate with the runlength coordinate unification, the direction of line can be decided and the exact intersected and terminated points can be selected as critical points. When any bend lines or curves are occurred between two critcal points, line synchronous approximation starts to get more critical points. Additionally, the critical points of characters and symbols are tested. Finally,from exprimental results, it shows that the storage requirement is low and the performance is high. |
本系統中英文摘要資訊取自各篇刊載內容。