一種圖像處理裝置，包括：存儲單元，其存儲處理目標圖像；切線計算單元，其從讀取自所述存儲單元的圖像中提取被表示為輪廓點組的輪廓，并針對所述提取的輪廓計算切線；投影單元，其將由所述切線計算單元計算的切線投影到與相應的切線正交的方向上的軸上，并計算所述切線與相應的軸相交處的交點的坐標；以及矩形計算單元，其在由所述投影單元為所述軸的每個方向計算的交點之中選擇具有坐標的最大值和最小值的交點，并計算由穿過針對第一軸所選擇的具有最大值和最小值的兩個交點的一對平行切線以及穿過針對正交于所述第一軸的第二軸所選擇的具有最大值和最小值的兩個交點的另一對平行切線所形成的矩形。
【技術實現步驟摘要】
本申請涉及用于在例如每個方向上計算處理目標圖像中的圖形的最小外接矩形 的一種圖像處理裝置、一種電子介質和一種圖像處理方法。
技術介紹
在對于由例如照相機拍攝的圖像中的數字標簽上所印刷的字符的識別中，數字標 簽上的字符行(character line)并不總是在水平方向上對齊的。 如果發生了不對齊的情況，則數字標簽的字符部分就無法與字典數據相匹配來實 現字符識別，因此通常必須執行處理來裁剪出數字標簽的字符部分的圖像并估計字符的方 向。 例如，從該圖像中提取出字符行，并將該線的長度在其上最長的方向假定為是該 線的所估計方向。 可以通過在字符部分圖像的每個方向上使用最小外接矩形來估計在每個方向上 的字符行的候選。 作為最小外接矩形的一種計算方法，以下所述的方法是廣泛已知的。 例如，針對圖形上的每個像素或者圖形輪廓上的每一個點來計算X坐標和Y坐標 的最大值和最小值，并將他們作為上下左右端的坐標，從而計算出該圖形的最小外接矩形。 注意，會將水平方向描述為X軸方向，將垂直方向描述為Y軸方向，將X軸方向上 的坐標描述為X坐標，將Y軸方向上的坐標描述為Y坐標(以下將會使用這些表述)。 另一種廣泛已知的用于計算最小外接矩形的方法是在X軸方向上和Y軸方向上計 算目標圖像或者目標圖像的二值化結果的積分，并且計算在其上的積分大于或等于預定閾 值的最小坐標和最大坐標。 此外，作為用于在每個方向上計算最小外接矩形的方法，以上所述的方法存在幾 種變體。 在這種方法的第一示例中，將圖形上的每個像素的坐標轉換為這種坐標系中的坐標即在該坐標系的其中一個軸平行于感興趣的方向，然后，通過計算以上變換得到的坐標的最大值和最小值來確定最小外接矩形。(以下將該方法指示為方法A)。 在這種方法的第二示例中，提取出圖形的輪廓點，并將在感興趣方向上的最小外接矩形計算為對于每個輪廓點由為方法A描述的變換所變換得到的坐標的最大值和最小值(以下將該方法指示為方法B)。 在這種方法的第三示例中，在感興趣方向上和垂直于感興趣方向的方向上對待處 理的圖形或者通過對待處理的圖像進行二值化得到的圖像進行積分，并且通過獲得其積分4值大于或等于閾值的坐標中的最大值和最小值來獲得上下端和左右端的坐標(以下將該 方法指示為方法C)。 在這種方法的第四示例中，對圖像進行旋轉，從而使得在感興趣方向上的直線是 待處理的圖像上的水平方向或垂直方向，并且在旋轉后的圖像上計算最小外接矩形(以下 將該方法指示為方法D)。 此外，一種用于計算圖形在每個方向上的投影的典型方法是，對于圖形上的每一 個像素，將感興趣像素的坐標投影到在感興趣方向上的坐標軸上，并計算所投影的坐標的 直方圖。 作為用于估計字符行的方向的方法，已知一種方法，該方法計算圖像在每個方向 上的投影，并將所計算的投影變化最劇烈的方向假定為是字符行的方向(例如，參見JP-A 57-052971 (公開))
技術實現思路
在任何上述方法中，計算復雜度與方向的數量成正比。例如，當使用方法B時，坐 標轉換的數量是方向的數量與輪廓點的數量的乘積。 例如，如果使用所計算的最小外接矩形來進行文檔圖像的方向估計，則必須增加 在其中計算最小外接矩形的方向的數量，以便提高估計精度，但是計算復雜度隨著方向的 數量而增加。因此，在一些具有有限計算資源的情況下，在實時系統中，估計精度受到了計 算復雜度的限制。 本專利技術就是要解決這種問題，并且本專利技術的目的是提供一種圖像處理裝置、一種 電子介質以及一種圖像處理方法，其能夠抑制由于計算在多個方向上的最小包圍矩形時的 方向數量的增加而造成的計算復雜度的增加。 根據本專利技術的一個實施例的一種圖像處理裝置，包括存儲單元，其存儲待處理的 圖像；切線計算單元，其從讀取自所述存儲單元的圖像中提取輪廓，并針對所述提取的輪廓 計算切線，其中所述輪廓是被表示為輪廓點組的彎曲線；投影單元，其將由所述切線計算單 元計算的每個切線投影到與該切線正交的軸上，并計算該切線與該軸的交點的坐標；以及矩形計算單元，其選擇由所述投影單元為所述軸的每個方向所計算的、具有坐標的最大值 和最小值的交點，并計算由穿過針對第一軸所選擇的具有最大值和最小值的兩個交點的一 對平行切線以及穿過針對正交于所述第一軸的第二軸所選擇的具有最大值和最小值的兩 個交點的另一對平行切線所形成的矩形。 根據本專利技術的一個實施例的一種電子介質是被配置為存儲用于在圖像處理裝置 中執行圖像處理的圖像處理程序的電子介質，所述圖像處理程序提供了所述圖像處理裝置 的多個功能，所述多個功能包括從存儲單元中讀出圖像，從所述讀出的圖像中提取出被表 示為輪廓點組的輪廓，并計算所述提取的輪廓的切線；將每個所計算的切線投影到與該切 線正交的軸上，并計算該切線與該軸的交點的坐標；并且選擇由所述投影單元為所述軸的 每個方向所計算的、選擇具有坐標的最大值和最小值的交點，并計算由穿過針對第一軸所 選擇的具有最大值和最小值的兩個交點的一對平行切線以及穿過針對正交于所述第一軸 的第二軸所選擇的具有最大值和最小值的兩個交點的另一對平行切線所形成的矩形。 根據本專利技術的一個實施例的一種圖像處理方法是在圖像處理裝置中的圖像處理方法，所述圖像處理裝置具有用于存儲處理目標圖像的存儲單元，所述圖像處理方法包括 以下步驟從讀取自所述存儲單元的圖像中提取出輪廓，并針對所述提取的輪廓計算切線， 其中，所述輪廓是被表示為輪廓點組的彎曲線；將每個所計算的切線投影到與該切線正交 的軸上，并計算該切線與該軸的交點的坐標；并且在由所述投影單元為所述軸的每個方向 計算的交點之中選擇具有坐標的最大值和最小值的交點，并計算由穿過針對第一軸所選擇 的具有最大值和最小值的兩個交點的一對平行切線以及穿過針對正交于所述第一軸的第 二軸所選擇的具有最大值和最小值的兩個交點的另一對平行切線所形成的矩形。附圖說明 圖1是示出了根據本專利技術的第一實施例的圖像處理裝置的結構的圖示。 圖2是示出了作為處理目標的圖像的一個示例的圖示。 圖3是示出待處理的圖形的示例的圖示。 圖4是示出從處理目標圖形中提取的輪廓的圖示。 圖5是示出用于存儲輪廓點信息的表格的圖示。 圖6是示出從輪廓點繪制的切線的示例的圖示。 圖7是示出用于選擇從輪廓點投影到軸上的交點的坐標的最大值和最小值的示 例的圖。 圖8是示出對于特定軸的輪廓的最小外接矩形的圖示。 圖9是示出待處理的圖形的枚舉的多個輪廓點的示例的圖示。 圖10是示出輪廓的切線方向范圍的計算概述的圖示。 圖11是示出第二實施例的圖像處理裝置的結構的圖示。 圖12是示出當從輪廓中枚舉出多個切線候選時，切線將會采取的方向的圖示。 圖13是示出當Dl《D2時枚舉出切線候選的示例的圖示。 圖14是示出當Dl > D2時枚舉出切線候選的示例的圖示。 圖15是示出第三實施例的圖像處理裝置的結構的圖示。 圖16是示出在第三實施例中從輪廓上的輪廓點計算切線的概述的圖示。 圖17是示出在第六實施例中從輪廓上的小區段計算切線的概述的圖示。 圖18是示出第七實施例的圖像處理裝置的結構的圖示。 圖19是示出第八實施例的圖像處理裝置的結構的圖示。 圖20是示出提取字符行的概述的圖示。具體實施例方式以下將基于附圖描述本專利技術的各個實施例。 本發本文檔來自技高網...
【技術保護點】
一種圖像處理裝置，包括：存儲單元，其存儲處理目標圖像；切線計算單元，其從讀取自所述存儲單元的圖像中提取被表示為輪廓點組的輪廓，并針對所述提取的輪廓計算切線；投影單元，其將由所述切線計算單元計算的切線投影到與相應的切線正交的方向上的軸上，并計算所述切線與相應的軸相交處的交點的坐標；以及矩形計算單元，其在由所述投影單元為所述軸的每個方向計算的交點之中選擇具有坐標的最大值和最小值的交點，并計算由穿過針對第一軸所選擇的具有最大值和最小值的兩個交點的一對平行切線以及穿過針對正交于所述第一軸的第二軸所選擇的具有最大值和最小值的兩個交點的另一對平行切線所形成的矩形。
【技術特征摘要】
JP 2008-10-29 277870/2008一種圖像處理裝置，包括存儲單元，其存儲處理目標圖像；切線計算單元，其從讀取自所述存儲單元的圖像中提取被表示為輪廓點組的輪廓，并針對所述提取的輪廓計算切線；投影單元，其將由所述切線計算單元計算的切線投影到與相應的切線正交的方向上的軸上，并計算所述切線與相應的軸相交處的交點的坐標；以及矩形計算單元，其在由所述投影單元為所述軸的每個方向計算的交點之中選擇具有坐標的最大值和最小值的交點，并計算由穿過針對第一軸所選擇的具有最大值和最小值的兩個交點的一對平行切線以及穿過針對正交于所述第一軸的第二軸所選擇的具有最大值和最小值的兩個交點的另一對平行切線所形成的矩形。2. 如權利要求l所述的圖像處理裝置，其中，所述切線計算單元計算在通過將所述輪廓劃分為多個預定長度而計算的多個段 中的每一個段中的切線。3. 如權利要求l所述的圖像處理裝置，其中，所述切線計算單元為所述輪廓上的每個輪廓點計算切線。4. 如權利要求l所述的圖像處理裝置， 其中，所述切線計算單元包括輪廓跟蹤單元，其從所述輪廓上的特定位置開始，連續地跟蹤所 述輪廓上的輪廓點；切線范圍確定單元，其根據所述輪廓跟蹤單元所跟蹤的每個輪廓 點的跟蹤結果，來確定要繪制所述切線的方向；以及 范圍內切線計算單元，其在由所述切線范圍確定單元所確定的角 度范圍內，計算所述輪廓的切線。5. 如權利要求4所述的圖像處理裝置，其中，所述范圍內切線計算單元包括切線候選枚舉單元，其從均勻劃分了 360度的N 個方向中選擇切線候選的方向。6. 如權利要求l所述的圖像處理裝置，還包括 重量計算單元，其計算每個所述輪廓的重量；以及投影計算單元，其根據由所述重量計算單元計算的輪廓的重量以及由所述矩形計算單 元為多個方向所計算的與所述輪廓相對應的最小外接矩形，來計算所述圖像在每個方向上 的投影。7. 如權利要求6所述的圖像處理裝置，還包括字符行估計單元，其基于在由所述投影計算單元所計算的多個方向上的投影，來估計 字符行的方向。8. —種電子介質，其被配置為存儲用于在圖像處理裝置中執行圖像處理的圖像處理程 序，所述圖像處理程序提供了所述圖像處理裝置的多個功能，所...
【專利技術屬性】
技術研發人員：鈴木智久，
申請(專利權)人：株式會社東芝，東芝解決方案株式會社，
類型：發明
國別省市：JP[日本]
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。