[其他]圖象處理系統

無效

• 申請號: 86100088
• 申請日: 1986-01-14
• 公開（公告）號: CN86100088A
• 公開（公告）日: 1986-10-22
• 發明（設計）人: 松原茂;森徹;田煙俊朗
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F15/72
• 分類號: G06F15/72
• 代理公司: 中國專利代理有限公司
• 代理人: 李先春,杜有文

本發明涉及用來產生一個滿區域或描繪圖象的圖象處理系統，此圖象是用一個圖象再生裝置再生成的，諸如一臺圖象顯示裝置，帶有一個陰極射線管或帶有一個打印頭的圖象打印機。本發明特別涉及一個適合在光柵型陰極射線顯示器中，顯示一個滿區域圖象的圖象處理系統。

用一系列線段或一系列矢量給出組成一幅圖象的輪廓線，并且忽略掉水平線段。除水平線段外的每一線段，通過從起點到終點的坐標地址，并以自頂到底或自底到頂的一個方向來表明。于是在X-Y坐標系統中，將線段變換至近似的象素，并儲存在一隨機存儲器中。按照每一水平線一個象素代表每個線段的這一規則，將每條線段的那些象素存儲在工作存儲器中，并且在工作存儲器中讀出對應坐標地址的象素數值，去掉起點，然后進行象素的異門運算寫入。于是，輪廓線的偶數象素存在于工作存儲器的每一水平線上。因此，區域填滿能夠用掃描存儲器的每一水平線，并且通過從一奇數輪廓線象素，到一偶數輪廓線象素接通象素存儲器單元來實現。這種技術能夠容易地完成區域填滿，甚至可用于任何復雜的圖象上。

區域填滿或描繪是圖象處理系統中的一種基本的處理圖象功能，并且曾提出過各種技術。最基本的技術是用軟件對指定的區域以每一象素逐一填滿于一隨機存取存儲器中，以致在指定的區域填滿所有的象素。然而，用軟件填滿區域存在著處理時間較長的問題。

美國專利NO，4，189，743公開了一種區域填滿技術，其中寫入一隨機存取存儲器的一個封閉輪廓線區中任何一點，可選作種子點，此區域填滿是這樣完成的，首先通過在輪廓線范圍內的種子點填滿象素線，然后通過填滿鄰近于這條象素線的象素線，并且重復這樣的過程，此過程需要非常復雜的程序。

日本審查過的專利公告號NO，40179/79公開了顯示一種滿區域圖象技術，在這種技術中，用有選擇地省去一些輪廓線點來寫出一輪廓線圖形，以致在一刷新存儲器中的每一象素線包括了偶數輪廓線點。當象素線以光柵型陰射線管掃描同步讀出時，加于陰極射線管的視頻信號接通于奇數輪廓線點，并且關掉了偶數輪廓線點。然而，該專利具有這樣的問題，即由于省掉一些明顯的點，填滿圖象出現了畸變、處理圖象受到了限制并且不能在刷新存儲器中處理圖象。此專利未公開方位矢量數據的應用和終點處理以及用本發明的異門進行區域填滿技術。

因此，本發明的目的是提供一圖象處理系統，該系統基于以矢量數據代表一系列線段構成圖象輪廓的方法，能高速和容易地產生一個復雜的滿區域圖象。

本發明按照予定規則產生輪廓線，并把它們儲存在一隨機存取存儲器中。輪廓線以一系列線段或矢量來確定，但是不用水平線段。除水平線段外，每一線段都用從頂部到底部或從底部到頂部一個方向來確定，并轉換成近似的象素。每一線段都表示在每一水平基線的一個象素上，但它的起點沒有寫出。每一象素通過象素數據的異門操作寫入隨機存取存儲器中，而此數據從隨機存取存儲器相應的坐標地址讀出。因此，偶數輪廓線象素存在于隨機存取存儲器內的每一水平線中，以致任何復雜圖象可用奇-偶反轉寫入的方法，很容易地進行區域填滿。

首先，對按照本發明的區域填滿技術的概要和其中所用的處理規則作一說明。

圖2示出了寫在隨機存取存儲器中的閉合輪廓線的象素點，此存儲器儲存對應于二維平面XY的二維圖象的象素數據。假設對每條水平象素線掃描輪廓線象素，并且用奇-偶反轉寫入方法進行區域填滿，其中各點是這樣安排進行的，即從一奇數輪廓線象素到下一個偶數象素。如奇數輪廓線象素存在于一象素線上，于是便產生這樣一個問題，即不待填滿的區域，諸如圖2中的l₁，l₂，l₃和l₄將被填滿，而待填滿的區域諸如線l₃的虛線部分卻不被填滿。

如圖3（A）所示，本發明以這樣一種方式將輪廓線寫在隨機存取存儲器中，以致每一象素線總是含有偶數輪廓線象素，因此用奇-偶反轉寫入法可以容易地將區域填滿。在圖3中，“X”表示沒有寫入的一個輪廓線象素。

按照本發明，構成一個圖象的輪廓線，是用一系列的線段或矢量表示的。線段可轉換為近似的象素點，根據每條線段所指明起點和終點的坐標數據，將它們儲存在隨機存取存儲器中。本發明利用下列五條規則來寫入圖3所示的輪廓線象素。

規則1：不寫水平線段。

規則2：把每條線段表示在每條水平基線的一個象素上。

規則3：不寫每條線段的起點。

規則4：利用象素數據（它貯存在存儲器內該象素想要寫入的地

址中）進行異門邏輯運算來寫輪廓線象素。