2〇βώθ〇 Α6 Β6 五、發明说明、1 ) [産業上之利用領域] (請先W讀卄面之注意事頊再填寫本頁) 本發明偽關於可適用於處理文書圖像識別裝置等之頁單 位文書圖像之圖像處理裝置等的輸入圖像之文書文字方向 檢出方法。 [習知技術] 識別文字時，由於被輪入文書為縱向書寫，或橫向書寫 而文宇之開始方向等之處理相異的闋偽，必需要抽出_入 圖像之文字方向之技術。尤其是實行使識別文字再進一步 之文書構造之解析時，其成為不可缺少之技術。 以往，利用所輪入文書之縱方向，橫方向之周邊分布而 檢測空白行，藉以判定文定方向（例如，參照電子通信學 會研究報告（信學技術）PRL80-70, PP9-16)。 [發明所欲解決之課題] 如第1 3圖（a)中所示，若其為只有文字之簡單組合時， 用該習知技術，依周邊分布而可判定文字方向。然而，在 如第13圖（b)中所示之含有中間調，圖表之原稿，或如在 ，該圔（c)中所示之複雜組合原稿時，難於依周邊分布來判 、定文字方向。 本發明之目的在於解決習知技術之上述問題點，即本發 明之目的，在於提供一種文書文字方向檢測方法，其不僅 對只有文字之簡單原稿，而對混有中間調及圖表之原稿， 或其組合複雜之原稿亦可正確地測出文書之文字方向者。 M [解決課題之手段] ^為達成上述目的，本發明為如第1圖中所示，具備有在2 g 值圖像中，以互相所關連之像素群作為單位領域而求之像 準 局 印 裝 甲 4 (210X297公沒） 3 修正賈 2〇δ^〇 Α6 _Β6_ 五、發明説明（2) 素領域化裝置1 ,及求所各鄰接之單位領域間之空白領域 的縱方向及橫方向的掃描寛度之掃描寬度檢測裝置2,及 抽出縱方向及横方向之掃描寬度的出現頻次分布特徵之掃 描寛度頻次分布特徵抽出裝置3 ,及將所抽出縱方向及横 方向之掃描寛度出現頻次分布之特徴予以比較藉以判定文 書之文字方向之方向判定裝置4者。 [作用] 第9圖為文書圖像之一例，文書愾由文字，中間調，圖 2? % - 形等所構成。在此#眼文字,JC字偽構成行ML顯示· 之恃性..赛，「在(横向書寫時，横方向之文字（行）間隔小於縱 I-4»-·...... «一.·. ............. ' ~ ' ..… 方向之文宇（行）間隔。相反地，在|縱向書寫時，縱方向之 文字（行）間隔小於横方向之文字（行）間隔。i I本發明偽著_ / ...... ...... ....! 〜 /於該特性，以ί7文宇間隔之計誡為蕃礎而檢测„大書之文宇方, 向者。 樵番領補+丧-璺1為，將在輪入圈侏中互相關連之像素 群，例如構成1文字之像素群，及構成一個表及圖形之像 素群作為單位領域而予以檢測之。從像素群抽itL.il ^LM M 方法為，有例如求胤素嚴之外接矩形，以該為單位領域 '之外接^形it 。第10圖為顯示將像素群予以單位領 域化（外接矩形化）處理之結果之一例考Λ。 接箸，用掃敗褢度（r U η 1 e n g t h )檢Μ装置21各麻襻接 ----------------- -----------' ' ^~~--.~— — — 經濟部中央橾準局印敗 {請先閱讀背面之注意事項再填寫本頁) 之領:域'齒r之考益f域之攀方向:汲辨蓋佛為掃描寬度。 掃描寬度頻次分布特徴抽出裝置3為，從用掃描寬度檢 測裝置2所求得之掃描寛度中，就縱方向及横方向各別求 甲 4(210X 297公簷） 4 A6 B6 206290 五、發明説明（3 其掃描丨寒鉍黾里麗次之分布，並求其特徵例 方向判定裝置4為，fcb較用掃描寬度分布特徽抽出裝置3 所求得之縱横之出現.麗次之待徴（缘值），藉以判定所输入 之文書愾縱向書寫或横向書寫。在第〗〇圓及第u圖中顯示 V*·. . 横向書寫及縱向書寫時之各別出現頻次分布之例，從該等 圖中可明瞭，横方向及縱方向之白色蓮行（run)之掃描寬 度頻次峰值之大小蘭係，在横向書寫文書之場合與縱向書 寫文書之場合呈相反之情形，因此，方向判定裝置4為檢 查上述大小關偽即可實行判定。 根據本發明，不僅是對只有文字之簡單原稿，而對混有 中間諝及圖表之原稿，及組合複雜之原稿亦可正確地檢測 文書之文字方向。 [實施例] Η根據_示之實施例，詳細説明本發明如下。 第2圖為顯示本發明一實施例之文書圓像處理裝置之全 體構成者。該文書圖像處理裝置為，由將文書圖像換成數 字圖像而掃描输入之圖像掃描器Ullage scinnerm ,及 為處理輪入_像而予以記億之國像記億器（ieage _ae*ory) 22，及泰暮眼之里及檢測文晝宁文宇方同之文宇方向抽出 及用以控制全體裝置之中央處理單位（CPU) 24,及 數據總線（d a t a b u s) 2 5，及顯示圖像及訊息（ e s s a g e)之 監視器（monitor )2(5,及鍵盤27，及用以容納圖像等之外 部記億裝置28,及输出圖像之印字機29所成。 第3圈為顯示第2圖中本發明文字方向檢測部23構成之圓 t請先閱讀背面之注意事項再填寫本頁) •襄· •線. 經 濟 部 中 搮 準 局 印 製 甲 4 (210X 297 公灃） 5 206290 經濟部中央揉準局印製 A6 B6__ 五、發明説明（4 ) 文字方向檢測部23為，由外接矩形處理部30，及白色運 行（r u η >檢满處理部31，及頻次分布檢测處理部^ 2，及峰 值（peak)檢測處理部33，及文字方向判定部34ί所構成。 外接矩形處埋部30為第1圖中所示黑色像素領域化裝置1 之一例，偽用以生成將在2值圖侏中互相關連之黑色像素 群，即由互相連接之複數僭黑色像素所成之領域（例如各 文字之領域）予以外接而圍繞之矩形領域（單位領域）者。 該矩形化處理為可使用習知之任一方式，但例如彳乍為習知 之矩形化座瑪方式——例考，有跟踪圖像之輪廓線而用矩形 圍繞黑色像素群之方式。在該方式中，對黑色領域，隱鞟 ^黑色像素之連接成份Μ以可求得含有黑色像素群之要素之 ---------, 最小X , Υ座標，及最大X，Υ座標，可用矩形圍繞具有各自 .....-.................-........... -...一 ... \構造之黑色像素群者。再者，本發明11提議該習知方_式 ^改％本案申謗人提出申請（日本裏利魔麄JUU 1 -87039號）。將該所改良之技術利用於本發明之i形，化農 理為佳。 茲將上述所申請之矩形化處理之例簡單說明如下。 在此，以文字「之圖像作為一例而說明之。 在第4圖中，以像素單位顯示「亚」之文字。 於是，對該圖像，用如第5圖（a)中所示之罩膜型樣 \ ... («ask pattern),從左上向右下實行黑色像素之連結ΰ 對顯目像素，^若上方之像素，及左方卒像素均為黑色像素 時，即實行將顯目像素變換為黑色像素之處理，在第5_ (b)中顯示實行該罩膜處理之例。可得到將黑色像素向右 (請先閱讀背面之注意事項再填寫本页) -装· •線· 甲 4(210X297 公潘） ο 9 Γ-ώ 6 20
A B 五、發明説明（5 ) _像。 如第6園（a)中所示之罩膜型樣，從右.上方向左 色像素連結處理，在第6圖（b)中顯示所得到之 到相反於前述處理之向左方向連結黑色像素之 如第7圖（a)中所示之罩膜型樣，從左下方向右 色像素連結處理。在第7圓< b )中顯示所得到之 白整偏文字大略被矩形領域所圍繞之.:， 如第8圖U)中所示之寧Ji霞樣，從右下方向左 色像素之連結處理。在第3圖（b)中顯示所得到 一連4次之處理後，可甩卖jm麗文字領域 為例而說明處理之方法，但其結果為同樣可適 用於圖形，表，及中間調。第9圖為顯示横向書寫文書圖 像之一例，第10圆為顯示第9圖中圖像之外接矩形處理後 檢測處理部31為，對應於第1匾中掃描寬度檢_ 對以上述方法所得到之圖像，各向横方向及' 而求得白色運行之掃描寬度之處理部。求掃描 法為可從習知方法中任意選擇而利用之。 經 濟 部 中 央 抹 準 局 印 裂 方向連結之 其次，用 下方實行黑 結果。可得 圖像。 其次，用 上方實行黑 結果。可明 最後，用 上g實行黑 之結果。 如此實行 上述以文字 之圖像。 白色運行 Ji i置2者: 縱方向掃描 寬度之處理 頻次分布 所得之白色 。第U圖為 圏表，而該 {請先閱讀背面之注意事項再填篇本頁) 檢瀏處理部32為，以由白色運行檢測處理部31 運行之掃描寬度為基礎而求其出現頻次分布者 顯示横向書寫文書中蓮行（ru η )之頻次分布之 圖U)為顯示横方向之白色運行之掃描寛度之 甲 4(210X297乂簷） 7 經濟部中央橾準局印製 A6 B6 五、發明説明（6 ) 頻次，該圖（b)為顯示縱方向之白色運行之掃描寬度之頻 次。又，第12圖為顯示縱向書寫文書中之運行之頻次分布 之圖表，而該圏（a >為顯示g方向之白色運行之掃描寬度 頻次，該圜（b)為顯示縱楼方向之白色蓮行之掃描寬度頻 次。如從該等國中可明白，縱向書寫文書以及f向書寫文 書中，其碑方向與横方向之白色薦行之掃描寬度之分布不 同，而且，在縱向書寫文書與横向書寫文書中，尾白色運 一， - 行之掃描寛度之分布為相反由於該分布之不同，可判定 到底是縱向書寫或横向書寫。 在本實施例中，各分布之特徵偽以具有出現頻次峰值之 白色運行之掃描寬度而捕捉之。 峰值檢測處理部33 ,愾比較頻次而求得具有頻次峰值之 白色運行之掃描寬度者。由上述之^次分布檢测處理部32 — · —- · —- ....... 及释價檢測處理部33所成之處理部為，對應於第1圖中之 掃描寬度頻次分布特徽抽出裝置3者。 Λ ,文字方向判定部34為，對應於第1圖中之方向判定部4者 ..... ................ ，將在峰值檢測處理部3 求得之(ΐ|方向吸縱方向之最高 麵次之掃描寬度予以比較，當（横方向之掃描寬度 < 级义 ^ ^ ；；~ ： . ··..· + /向之掃描寬度0時判定為横向書寫，，（橫方向之掃描寬度> / ·' 縱方向之掃描寬度）時判定為,嚴向書寫者。 \ .…· ... 〜一--------- 在本實施例中，文字間之白色蓮行成為基本的關偽，不 受組合之影鬱。如在第13圖（C)中所示之複雜組合 ，而以習知之分布之檢测方法即無法判定其方向之文 書，亦可容易地判定之。又，因中間調，及圖表比通常之 ......................................................装..............................#r..............................^ (請先閲讀背面之注意事項再填寫本頁) 甲 4 (210X297 公;*) 8 經濟部中央橾準局印裂 A6 B6 五、發明說明（7 ) 文字間隔較寬的關偽.在出現頻次分布中，其出現頻次位 於離開峰值之部份，因此不影鬱到縱向書寫/横向書寫。 因此，可以高精度檢澜文書之文字方向。 再者，在實施例中，對所有之近形，求矩之白鱼 運行，但從處理對象中除去_大的矩形作為求白色蓮行之 - •一~~—.一一 — ，一 一.. — -··—一 里慮理亦可。實行該前處理之後，可避免中間調，圖表對 判定文字方向之影響，可收集只有對檢测行方向有效的資 料的關像，可提高測定之精度。 [發明之效果] 根據本發明，因求單位領域（外接矩形），計測該單位領 域間之空白領域（β色運行）之長度（掃描寬度），依出現頻 次分布判定文字方向的關像，不僅是對只有文字之簡單原 稿，對混有中間調及圖表之原稿，以及對其組合複雜的 原稿亦可正確地檢澜文書之文字方向。 圖式之簡單說明： 第1圖為顯示本發明基本構成之方塊圆。 第2_為顯示本發明一實施例之文書圖像處理裝置構成 之匾。 第3圖為顯示第2圓中文字方向檢測部構成之圖。 第4圖為顯示文宇之像多型樣一例之圖。 第5圖（a)為顯示從左上方向右下方實行罩膜處理時之罩 膜及掃描方向之圖，該園（b)為顯示該罩膜處理結果之圖。 第6圖（a)為顯示從右上方向左下方實行罩膜處理時之罩 膜及掃描方向之圖，該圖（b)為顯示該罩膜處理之結果之 (請先聞讀背面之注竞事項再填寫本页) 裝· •線. 甲 4(210X 297公簷） 9 A6 B6 五、發明説明（8 ) 圖。 第7圖（a >為顯示從左下方向右上方實行罩膜處理時之罩 膜及掃描方向之圖，該圏（b)為顯示該罩膜處理之結果之 圈。 第8圖（a)為顯示從右下方向左上方實行蓽膜處理時之蓽 膜及掃描方向之圈，該_(b)為顯示該罩膜處理結果之圖。 第9匾為顯示文書園像例之圖。 第10圖為顯示外接矩形處理後之圖像之圍。 第11圖為顯示橫向書寫中之蓮行頻次分布之圖， (a)為顯示横方向之白色連行長度之頻次分布之圈，（b)為 顯示縱方向之白色運行長度頻次分布之圖。 第1 2圖為顯示辨两菁寫文書中之蓮行頻次分布之團， (a)為顯示樓_方向之&色蓮行長度頻次分布之(b)為顯 示樂方向之白色運行長度頻次分布之圖。 第13團為說明依習知周邊分布檢測之文書文字方向檢測 方式之圖，其中，各顯示（a)為只有文宇之簡單組合之場 合，（b)為包含中間調圖像之原稿之場合，（c)為複雜的組 合之原稿之場合。 1——像素領域化裝置， 2……掃描寬度檢測裝置， 3……頻次分布特徵抽出裝置， 4……方向判定裝置。 (請先聞讀背面之注意事項再填寫本頁) 經濟部中央採準局印椠 甲 4(210X 297 公潘) 10