JPS58134747A - 文字デ−タ圧縮用標本点設定方式 - Google Patents
文字デ−タ圧縮用標本点設定方式Info
- Publication number
- JPS58134747A JPS58134747A JP57016886A JP1688682A JPS58134747A JP S58134747 A JPS58134747 A JP S58134747A JP 57016886 A JP57016886 A JP 57016886A JP 1688682 A JP1688682 A JP 1688682A JP S58134747 A JPS58134747 A JP S58134747A
- Authority
- JP
- Japan
- Prior art keywords
- points
- contour
- point
- sample points
- calculated
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Classifications
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B60—VEHICLES IN GENERAL
- B60R—VEHICLES, VEHICLE FITTINGS, OR VEHICLE PARTS, NOT OTHERWISE PROVIDED FOR
- B60R16/00—Electric or fluid circuits specially adapted for vehicles and not otherwise provided for; Arrangement of elements of electric or fluid circuits specially adapted for vehicles and not otherwise provided for
- B60R16/02—Electric or fluid circuits specially adapted for vehicles and not otherwise provided for; Arrangement of elements of electric or fluid circuits specially adapted for vehicles and not otherwise provided for electric constitutive elements
- B60R16/023—Electric or fluid circuits specially adapted for vehicles and not otherwise provided for; Arrangement of elements of electric or fluid circuits specially adapted for vehicles and not otherwise provided for electric constitutive elements for transmission of signals between vehicle parts or subsystems
- B60R16/027—Electric or fluid circuits specially adapted for vehicles and not otherwise provided for; Arrangement of elements of electric or fluid circuits specially adapted for vehicles and not otherwise provided for electric constitutive elements for transmission of signals between vehicle parts or subsystems between relatively movable parts of the vehicle, e.g. between steering wheel and column
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/001—Model-based coding, e.g. wire frame
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/46—Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient regional features
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
- H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mechanical Engineering (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、文字・画像等（以下、文字と言う）の輪郭を
、関数曲線または直線の集合で近似してデータ圧縮を実
施する際の、標本点、及び、ブロックの設定方式に関す
るものである。
、関数曲線または直線の集合で近似してデータ圧縮を実
施する際の、標本点、及び、ブロックの設定方式に関す
るものである。
先ず、標本点の設定について説明する。
文字の輪郭を標本点で分割し、各分割された輪郭セグメ
ントを、関数曲線または直線で近似するようにした文字
データ圧縮方式にあっては、文字輪郭の形状の特徴を損
なわない範囲で、可及的に小数の標本点を、高速に設定
する′ことが重要である。
ントを、関数曲線または直線で近似するようにした文字
データ圧縮方式にあっては、文字輪郭の形状の特徴を損
なわない範囲で、可及的に小数の標本点を、高速に設定
する′ことが重要である。
従来、このような標本点を設定する最も簡単な方式、と
じては、Ｘ、Ｙ座標上に展開した文字−郭に対し、変数
を単位量づつ増加させて標本点を求める方式がある。
じては、Ｘ、Ｙ座標上に展開した文字−郭に対し、変数
を単位量づつ増加させて標本点を求める方式がある。
しかしこの方式は、標本点の設定を変数軸のみに依存し
ているため、近似される曲線（又は直線）と実際の文字
輪郭との園に所定の尤度が保証されず、従って最適の標
本点を設定する事が困難であった。
ているため、近似される曲線（又は直線）と実際の文字
輪郭との園に所定の尤度が保証されず、従って最適の標
本点を設定する事が困難であった。
又、近似される曲線（又は、直線）と実際の文字輪郭と
の藺の尤度を候補標本点に関して求めたのち、該尤度に
応じて試行）・錯誤的に候補標本点を移動させ、所定の
尤度が得−られた時点で候補標本点を設定標本点とする
方長１ｉ□□もあるが、この方式は、１つの標本点を設
定するａｌ□１鼠に試行錯誤過程を要、［・、：１．１ するため、処理が冗長であった。
の藺の尤度を候補標本点に関して求めたのち、該尤度に
応じて試行）・錯誤的に候補標本点を移動させ、所定の
尤度が得−られた時点で候補標本点を設定標本点とする
方長１ｉ□□もあるが、この方式は、１つの標本点を設
定するａｌ□１鼠に試行錯誤過程を要、［・、：１．１ するため、処理が冗長であった。
本発明に係わる・標本点設定方式は、これらの同題点を
解決するものであって、１回の尤度比較で１つの標本点
を、順次その都度、設定して行くようにした合理的方式
を提供するものである。
解決するものであって、１回の尤度比較で１つの標本点
を、順次その都度、設定して行くようにした合理的方式
を提供するものである。
先ず始めに、標本点設定の前提となる文字輪郭−の前処
理について説明する。
理について説明する。
第１図は、文字輪郭を、複数ブロック（Ｂ＋ 。
Ｂ２ 、Ｂ３”・・）に分割し、各ブロックＢの集合と
して文字輪郭を把握した状態の模式的説明図であり、図
中ｒＯＪ印および「・」印は、各ブロックの端点である
。
して文字輪郭を把握した状態の模式的説明図であり、図
中ｒＯＪ印および「・」印は、各ブロックの端点である
。
即ち、標本点設定の前処理として、Ｘ、Ｙ座標に展開し
た文字輪郭上に適宜分割点を設定し、Ｘを変数とする１
価関数の区間に輪郭を分割する事によって、事前にブロ
ックを求めておく。
た文字輪郭上に適宜分割点を設定し、Ｘを変数とする１
価関数の区間に輪郭を分割する事によって、事前にブロ
ックを求めておく。
このブロック分割は、一連の輪郭のＸ座標値が、単調に
増加、又、は、減少する任意区間をブロック′″ｔ、ｒ
ａｒｔ７・、１′１弊ゝ１°Ｔ、 −ｓｔｅｑｃｍ”６
事ができる。
増加、又、は、減少する任意区間をブロック′″ｔ、ｒ
ａｒｔ７・、１′１弊ゝ１°Ｔ、 −ｓｔｅｑｃｍ”６
事ができる。
１′〜・・
更に、より適切なブロック設定法としては、第１図に示
す如く、一連の一郭上のＸ座標値が極値となる位置を求
めたのち、該極値に該当する位置を初期の分割点Ｄ（図
中、「○」印）とし、更に、後述するブロック設定方式
に関連して詳しく述べる如く、該分割点りによって分割
された□各輪郭プ０ツクー上に、所定の関係に基づいて
第２の分割点Ｄ”（図中、「・」印）を設定する□こと
によって、各分割点（Ｄ又はＤ′）で分割された区間を
、夫々プ０ツクＢとして設定する。
す如く、一連の一郭上のＸ座標値が極値となる位置を求
めたのち、該極値に該当する位置を初期の分割点Ｄ（図
中、「○」印）とし、更に、後述するブロック設定方式
に関連して詳しく述べる如く、該分割点りによって分割
された□各輪郭プ０ツクー上に、所定の関係に基づいて
第２の分割点Ｄ”（図中、「・」印）を設定する□こと
によって、各分割点（Ｄ又はＤ′）で分割された区間を
、夫々プ０ツクＢとして設定する。
このようにして設定された各ブロックＢの物理的な意味
は、陰極線表示！！ （ＣＲＴ）等のラスター走査型文
字表示装置上に文字像を再生するに際し、各ブロックＢ
が、Ｙ方向に走査する輝点をターン・オン、又は、ター
ン・オフさせる点の集合に対応する意“味を持つ。
・ 本発明になる標本点設定方式は、上記前処理によって設
定した各ブロック８の任意１つについて、そのブロック
に該当する輪郭を、更に多数の輪郭セグメントに分割す
るための標本点設定方式に関するものである。
は、陰極線表示！！ （ＣＲＴ）等のラスター走査型文
字表示装置上に文字像を再生するに際し、各ブロックＢ
が、Ｙ方向に走査する輝点をターン・オン、又は、ター
ン・オフさせる点の集合に対応する意“味を持つ。
・ 本発明になる標本点設定方式は、上記前処理によって設
定した各ブロック８の任意１つについて、そのブロック
に該当する輪郭を、更に多数の輪郭セグメントに分割す
るための標本点設定方式に関するものである。
第２図Ａ−Ｃは、本発明になる方式に基づいて、任意１
つの１０ツクＢ上に標本点を設定す′る過程の模式的説
明図、第３図は、・本発明の標本点設定方式の一実施例
を示す構成図である。
つの１０ツクＢ上に標本点を設定す′る過程の模式的説
明図、第３図は、・本発明の標本点設定方式の一実施例
を示す構成図である。
第３図において、３１は、第２図に実線曲線で示した任
意１つのブロックＢに該当する輪郭の座標情報を記憶し
、必要に応じてこれらを出力する輪郭情報記憶部、３２
は、本発明方式によって設定された標本点の座標情報を
順次記憶し、必要に応じてこれを出力する標本点座標記
憶部、３３は、既に輪郭上に設定されている、即ち、前
記標本点座標記憶部３２に記憶されている既設標本点に
関して、夫々隣接する標本点間の距離りを算出する距離
算出部、３４は後述する近似曲′線算出部、３５は、隣
接する標本点によって切□り出された輪郭セグメントと
、既に輪郭上に設定されている各標本点を結ぶ近似曲線
とによって囲まれた面積Ｓを算出する面積算出部、３６
は、前記距ｍｓ出部３３で算出した距離りと、面積算出
部３５で算出した面積Ｓに基づいて、Ｓ／Ｌなる評価量
ξを各セグメント毎に算出する評価量算出部、３７は最
大評価量検出部ミ３８は、評価量算出部３６で算出した
評価量の最大値ξ−ａＸと、許容値設定部３９から供給
される予め定めた許容値ξ−との大小を比較する比較部
、４０は、比較部３８での比較結果がξ＋ｅａｘ ＞ξ
′の時、所定の関係に基づいて、新たなｉ木魚を算出す
る新設標本点算出部であり、例えば、偏位斡出部４１、
最大偏位位置検出部４２で構成されている。
意１つのブロックＢに該当する輪郭の座標情報を記憶し
、必要に応じてこれらを出力する輪郭情報記憶部、３２
は、本発明方式によって設定された標本点の座標情報を
順次記憶し、必要に応じてこれを出力する標本点座標記
憶部、３３は、既に輪郭上に設定されている、即ち、前
記標本点座標記憶部３２に記憶されている既設標本点に
関して、夫々隣接する標本点間の距離りを算出する距離
算出部、３４は後述する近似曲′線算出部、３５は、隣
接する標本点によって切□り出された輪郭セグメントと
、既に輪郭上に設定されている各標本点を結ぶ近似曲線
とによって囲まれた面積Ｓを算出する面積算出部、３６
は、前記距ｍｓ出部３３で算出した距離りと、面積算出
部３５で算出した面積Ｓに基づいて、Ｓ／Ｌなる評価量
ξを各セグメント毎に算出する評価量算出部、３７は最
大評価量検出部ミ３８は、評価量算出部３６で算出した
評価量の最大値ξ−ａＸと、許容値設定部３９から供給
される予め定めた許容値ξ−との大小を比較する比較部
、４０は、比較部３８での比較結果がξ＋ｅａｘ ＞ξ
′の時、所定の関係に基づいて、新たなｉ木魚を算出す
る新設標本点算出部であり、例えば、偏位斡出部４１、
最大偏位位置検出部４２で構成されている。
第３図構成の動作を、第２図に関連して説明する。
先ず、第２図ＡのブロックＢの両端点Ｐ ’ｒ及びＰ２
（これら両端点は、上記前処理によって求めた第１
図の分割点り又はＤ′に相当）の座標情報を、既設標本
点の座標情報として、標本点座標記憶部３２に記憶させ
、動作の初期条件を設定する。
（これら両端点は、上記前処理によって求めた第１
図の分割点り又はＤ′に相当）の座標情報を、既設標本
点の座標情報として、標本点座標記憶部３２に記憶させ
、動作の初期条件を設定する。
上記初期条件の設定が完了すると、標本点座標記憶部３
２から読出した既設□ｉ本木魚１、Ｐ２の座標情報に基
づいて、両標本点間の距離しく第２、′ 図Ａ）を距離算出部３３で算出し、これを評価量算出部
３６に出力する。
２から読出した既設□ｉ本木魚１、Ｐ２の座標情報に基
づいて、両標本点間の距離しく第２、′ 図Ａ）を距離算出部３３で算出し、これを評価量算出部
３６に出力する。
一方これに並行して、近似曲線算出部３４は、同じく標
本点座標記憶部３２から読出した既設標本点Ｐ１、Ｐ２
の座標情報に基づいて、両標木魚を結ぶ近似曲線を算出
し、これを面積算出部３５に出力する。
本点座標記憶部３２から読出した既設標本点Ｐ１、Ｐ２
の座標情報に基づいて、両標木魚を結ぶ近似曲線を算出
し、これを面積算出部３５に出力する。
但し、初期条件から動作を開始した今の場合は、既設標
本点が２カ所であるため、前記近似曲線は、第２図Ａに
示す如く直線Ｃ１となる。
本点が２カ所であるため、前記近似曲線は、第２図Ａに
示す如く直線Ｃ１となる。
次に、前記近似曲線算出部３４で求めた直線Ｃ＋ と、
輪郭情報記憶部３１に記憶されている輪郭座標情報に基
づいて、第２図Ａに示す面積ｓ’ ＋ｓ″′−８を面積
算出部３５で禅出し、これを評価量算出部３６へ出力す
る。
輪郭情報記憶部３１に記憶されている輪郭座標情報に基
づいて、第２図Ａに示す面積ｓ’ ＋ｓ″′−８を面積
算出部３５で禅出し、これを評価量算出部３６へ出力す
る。
評価量算出部３６は、前記距離算出部３３で算出した距
離りと、面積算出部３５で算出した面積Ｓに基づいて、
ＳｚＬなる評価量ξを算出する。
離りと、面積算出部３５で算出した面積Ｓに基づいて、
ＳｚＬなる評価量ξを算出する。
今の場合、算出きれる評価量は１つであるので、この値
が最大評価量検出部３７を経て、評価量の最大値ξＷａ
Ｘとし′ソ・□比較部３８へ供給される。
が最大評価量検出部３７を経て、評価量の最大値ξＷａ
Ｘとし′ソ・□比較部３８へ供給される。
比較部３８には、予め定められた許容ｉξ−が他方の入
力として許容値設定部３９より与えられており、ξ１ａ
−Ｘ ＞ξ′の時、新設標本点算出部４Ｏを作動させる
。
力として許容値設定部３９より与えられており、ξ１ａ
−Ｘ ＞ξ′の時、新設標本点算出部４Ｏを作動させる
。
新設標本点算出部４０を構成する偏位算出部４１は、前
記近似曲線算出部３４で求めた曲線（今の場合は特に直
線Ｃ１）と、輪郭情報記憶部３１に記憶されている輪郭
座標情報に基づいて、第２図Ａに示す偏位Δを、点Ｐ１
〜点Ｐ２の全区間に渡って−出し、その値が最大となる
ブロックＢ上の点Ｐ３の位置情報を最大偏位位置検出部
４２で求める。そして該点Ｐ３が、新設標本点として標
本点座標記憶部３２に記憶設定される。
記近似曲線算出部３４で求めた曲線（今の場合は特に直
線Ｃ１）と、輪郭情報記憶部３１に記憶されている輪郭
座標情報に基づいて、第２図Ａに示す偏位Δを、点Ｐ１
〜点Ｐ２の全区間に渡って−出し、その値が最大となる
ブロックＢ上の点Ｐ３の位置情報を最大偏位位置検出部
４２で求める。そして該点Ｐ３が、新設標本点として標
本点座標記憶部３２に記憶設定される。
このようにして、新設標本点Ｐ３がブロックＢの輪郭上
に設定されると、第３図の構成は、再び上記して来た動
作を実行する。以下、この動作過程を第２図Ｂに基づい
て説明する。尚この際、新設標本点Ｐ３は、既設標本点
に更新される。
に設定されると、第３図の構成は、再び上記して来た動
作を実行する。以下、この動作過程を第２図Ｂに基づい
て説明する。尚この際、新設標本点Ｐ３は、既設標本点
に更新される。
即ち、この場合、先ず距離算出部３３が、第２図Ｂ図示
の距離Ｌｌ、Ｌ２を算出する。又、これに並行して、ブ
ロックＢ上の既設標本点Ｐ１、Ｐ２、Ｐ３を通過する近
似曲線Ｃ２（第２図中、点線で示す）が近似曲線算出部
３４で求められる。
の距離Ｌｌ、Ｌ２を算出する。又、これに並行して、ブ
ロックＢ上の既設標本点Ｐ１、Ｐ２、Ｐ３を通過する近
似曲線Ｃ２（第２図中、点線で示す）が近似曲線算出部
３４で求められる。
面積算出部３５は、標本点によって切り出された各輪郭
セグメントと、前記近似曲線Ｃ２とによって囲まれた面
積Ｓ１及びＳｚ （第２図中、斜線で示す）を夫々個
別に算出する。
セグメントと、前記近似曲線Ｃ２とによって囲まれた面
積Ｓ１及びＳｚ （第２図中、斜線で示す）を夫々個
別に算出する。
次に、夫々に対応する距離Ｌｌ、１２及び面積Ｓ＋ 、
Ｓｚに基づいて、Ｓ／Ｌ＝ξなる評価−ξ１及びξ２が
評価量算出部３６で求められる。
Ｓｚに基づいて、Ｓ／Ｌ＝ξなる評価−ξ１及びξ２が
評価量算出部３６で求められる。
今、第２図Ｂの場合は、ξ１〈ξ２となっているので、
ξ２の値が、評価量の最大値ξｌａＸとして最大評価量
検出部３７から比較部３８へ供給される。
ξ２の値が、評価量の最大値ξｌａＸとして最大評価量
検出部３７から比較部３８へ供給される。
そして、ξｍａｘ（＝ξ２）〉ξ′の時、該比較部３８
からの指令によって新設標本点算出部４０が再び作動し
、先に第２図Ａの場合について説明して来たと同様、Δ
ｍａｘとなる点Ｐ４が新設標本点として標本点座標記憶
部３２に設定される。
からの指令によって新設標本点算出部４０が再び作動し
、先に第２図Ａの場合について説明して来たと同様、Δ
ｍａｘとなる点Ｐ４が新設標本点として標本点座標記憶
部３２に設定される。
この様にして新設標本点Ｐ４が求められた後の処理状態
は、第２図Ｃに示す通りであるが、その時の第３図構成
の動作自体は、既に述べて来た動作の繰り返しであるの
で、以下説明を省略する。
は、第２図Ｃに示す通りであるが、その時の第３図構成
の動作自体は、既に述べて来た動作の繰り返しであるの
で、以下説明を省略する。
そして、順次新設標本点ＰＬを求めて行く過程において
、前記比較部３８がξＷａＸ≦ξ−を検知した時、−任
意１つのブロックＢに関する第３図構成の動作は終了す
る。
、前記比較部３８がξＷａＸ≦ξ−を検知した時、−任
意１つのブロックＢに関する第３図構成の動作は終了す
る。
勿論この時、標本点座標記憶部３２に記憶されている標
本点Ｐ１〜ＰＬが、ブロックＢの輪郭に関する所望標本
点として設定された事になる。
本点Ｐ１〜ＰＬが、ブロックＢの輪郭に関する所望標本
点として設定された事になる。
尚、前記距離算出部３３における距離りの値は、−Ｌ＝
ＪＴτｘ）’＋（Ａコ］］の演棹によって極く簡単に求
める事ができる。又、前記面積算出部３５は、２つの曲
線のｙ方向差分をＸ方向に積分する事によって、比較的
簡単に所望面積Ｓを算出出来る。従って、前述の如く、
Ｓ／Ｌとして与えられる評価量ξの値の算出も比較的簡
単である。そしてこの評価量ξは、面積Ｓ：牽長さしで
除した事によって長さのデイメンジョ・どを持つ量であ
るから、面積Ｓを形成する２つや一線（輪郭と近似曲線
）が、特異な凸凹を有しない限り、これら両画線間の離
合関係を示す指標となるものである。
ＪＴτｘ）’＋（Ａコ］］の演棹によって極く簡単に求
める事ができる。又、前記面積算出部３５は、２つの曲
線のｙ方向差分をＸ方向に積分する事によって、比較的
簡単に所望面積Ｓを算出出来る。従って、前述の如く、
Ｓ／Ｌとして与えられる評価量ξの値の算出も比較的簡
単である。そしてこの評価量ξは、面積Ｓ：牽長さしで
除した事によって長さのデイメンジョ・どを持つ量であ
るから、面積Ｓを形成する２つや一線（輪郭と近似曲線
）が、特異な凸凹を有しない限り、これら両画線間の離
合関係を示す指標となるものである。
第４図は、上記第３図構成の動作過程を示すフロー図で
ある。
ある。
次に、文字輪郭が前記特異な凸凹を有する場合に関連し
て、第３図構成ないし第４図過程による標本点設定方式
を、更に実効性の高いものとするためのブロック設定方
式について説明する。
て、第３図構成ないし第４図過程による標本点設定方式
を、更に実効性の高いものとするためのブロック設定方
式について説明する。
即ち、第３図構成ないし第４図過程による標本点設定方
式を実施した場合、第５図にその一例を模式的に示す如
く、文字輪郭の曲率半径が小さい部分に標本点Ｐが密集
する性質が見られ、これによって標本点数に依存するデ
ータ圧縮率の向上が阻まれる場合がある。
式を実施した場合、第５図にその一例を模式的に示す如
く、文字輪郭の曲率半径が小さい部分に標本点Ｐが密集
する性質が見られ、これによって標本点数に依存するデ
ータ圧縮率の向上が阻まれる場合がある。
従って、以下に述べる改善されたブロック設定方式は、
上記標本点の密集性質に着目してこれを利用し、標本点
の設定密度が所定の閾値を越える部分に、第２の分割点
く第１図の分割点Ｄ に相当）を新たに設定、、５シて
、ブロックを２分割するよ；・ｊ′ うにしたものであａ、、これら分割された各ブロックに
対し、再び第３図構成による標本点設定を実施する事に
よって、文字輪郭全体における標本点設定数の減少に寄
与すべくなしたものである。
上記標本点の密集性質に着目してこれを利用し、標本点
の設定密度が所定の閾値を越える部分に、第２の分割点
く第１図の分割点Ｄ に相当）を新たに設定、、５シて
、ブロックを２分割するよ；・ｊ′ うにしたものであａ、、これら分割された各ブロックに
対し、再び第３図構成による標本点設定を実施する事に
よって、文字輪郭全体における標本点設定数の減少に寄
与すべくなしたものである。
以下、この改善されたブロック設定方式の一実施例を第
６図に基づいて説明する。
６図に基づいて説明する。
第６図において、Ｐｌ及びＰｎは任意１つのブロックの
端点てあり、Ｐ ｔ−ｔ〜Ｐ ｂ３は、ブロックＢに対
して前記標本点設定方式を適用する事によって設定され
た標本点である。
端点てあり、Ｐ ｔ−ｔ〜Ｐ ｂ３は、ブロックＢに対
して前記標本点設定方式を適用する事によって設定され
た標本点である。
改善されたブロック設定方式の実施に当っては、例えば
、先ず、標本点の密度として、 ＰＬ ・ ＰＬ−ｔ＋ ＰＬ＋ｌｑ ＰＬ＋２＝ρし
なる値を、 ｉ＝２〜（ｎ−３）の総ての場合につい
て算出し、夫々、閾値ρ′と比較する。
、先ず、標本点の密度として、 ＰＬ ・ ＰＬ−ｔ＋ ＰＬ＋ｌｑ ＰＬ＋２＝ρし
なる値を、 ｉ＝２〜（ｎ−３）の総ての場合につい
て算出し、夫々、閾値ρ′と比較する。
そして、ＰＬ〈ρ′となる場合を標本点密集区間として
抽出する。
抽出する。
次に、この標本点密集区間、即ち、ブロックＢ上の区Ｉ
ＩＩ ［ＰＬ−１： ＰＬ＋３ ］において、直１１Ｐ
し−１、ＰＬ＋３に対して最も離れた点Ｑを求める。
ＩＩ ［ＰＬ−１： ＰＬ＋３ ］において、直１１Ｐ
し−１、ＰＬ＋３に対して最も離れた点Ｑを求める。
成される、角（Ｐ Ｌ−１、Ｑ、Ｐｔ＋ｓ）＝θｑを求
めたのち、これを閾値θ′と比較し、θｑくθ′となる
場合の点Ｑを新たな分割点Ｄ′として、１つのブロック
を２分割する。
めたのち、これを閾値θ′と比較し、θｑくθ′となる
場合の点Ｑを新たな分割点Ｄ′として、１つのブロック
を２分割する。
改善されたブロック設定方式は、以上述べて来た通りで
ある。そして、この２分割された各１０ツクに、再び第
３図構成の標本点設定方式を適用する事により、特に文
字輪郭の直線状交差点や所謂「ハネ」の先端部などの特
異点付近において、標本点数が減少し、これによってデ
ータ圧縮効宋に寄与するものである 以上詳しく述べて来た標本点設定方式およびブロック設
定方式に基づいて、実際の文字輪郭を処理した場合の一
例を、第７図に参考として示す。
ある。そして、この２分割された各１０ツクに、再び第
３図構成の標本点設定方式を適用する事により、特に文
字輪郭の直線状交差点や所謂「ハネ」の先端部などの特
異点付近において、標本点数が減少し、これによってデ
ータ圧縮効宋に寄与するものである 以上詳しく述べて来た標本点設定方式およびブロック設
定方式に基づいて、実際の文字輪郭を処理した場合の一
例を、第７図に参考として示す。
この第７図において、「○」印は、第１図に関連して説
明した初期分割点、「・」印は、改良されたブロック設
定方式によって求められた第２の分割点、「△」印は、
前記第２の分割点を設定した後に求められた標本点であ
り、図示の場合、これら各点の数は、４０．’？ 及び
ｑデどなっている。
明した初期分割点、「・」印は、改良されたブロック設
定方式によって求められた第２の分割点、「△」印は、
前記第２の分割点を設定した後に求められた標本点であ
り、図示の場合、これら各点の数は、４０．’？ 及び
ｑデどなっている。
本発明は、以上詳しく述べて来た如く、文字データ圧縮
用の標本点を文字輪郭上に求めて行く標重点設定方式に
おいて、輪郭上に予め設定した標本点のン夫々隣接する
標本点間距離りを算出する距離算出部と、前記隣接標本
点によって切り出された各輪郭セグメントと、輪郭上に
予め設定した各標本点を結ぶ近似曲線とによって囲まれ
た面積Ｓを算出する面積算出部と、前記距離算出部によ
って算出した距離りと、前記面積算出部によって算出し
た面積Ｓに基づいて、Ｓ／Ｌなる評価量ξを、各セグメ
ント毎に算出する評価量算出部と、該評価量算出部で算
出した評価量の最大値ξＩａＸと、予め定めた許容値ξ
′との大小を比較する比較部と、該比較部での比較結果
がξｌｌ１ａＸ ＞ξ−の時、所定の関係に基づいて、
更に新たな標本点を算出する新設標本点算出部と、を備
え、ξｌ；ＩＩＸ ’≦ξ′となるまでに逐次算出し、
た総ての新設標本点を、その都度所望標本点として輪郭
上に設定するようにした事を特徴とするしのであり、こ
の様にした事によって本発明は、１回の尤度比較で１つ
の標本点を順次設定して行くようにした、合理的文字デ
ータ圧縮用標本点設定方式を提供するものである。
用の標本点を文字輪郭上に求めて行く標重点設定方式に
おいて、輪郭上に予め設定した標本点のン夫々隣接する
標本点間距離りを算出する距離算出部と、前記隣接標本
点によって切り出された各輪郭セグメントと、輪郭上に
予め設定した各標本点を結ぶ近似曲線とによって囲まれ
た面積Ｓを算出する面積算出部と、前記距離算出部によ
って算出した距離りと、前記面積算出部によって算出し
た面積Ｓに基づいて、Ｓ／Ｌなる評価量ξを、各セグメ
ント毎に算出する評価量算出部と、該評価量算出部で算
出した評価量の最大値ξＩａＸと、予め定めた許容値ξ
′との大小を比較する比較部と、該比較部での比較結果
がξｌｌ１ａＸ ＞ξ−の時、所定の関係に基づいて、
更に新たな標本点を算出する新設標本点算出部と、を備
え、ξｌ；ＩＩＸ ’≦ξ′となるまでに逐次算出し、
た総ての新設標本点を、その都度所望標本点として輪郭
上に設定するようにした事を特徴とするしのであり、こ
の様にした事によって本発明は、１回の尤度比較で１つ
の標本点を順次設定して行くようにした、合理的文字デ
ータ圧縮用標本点設定方式を提供するものである。
第１図は文字輪郭を複数ブロックの集合として把握した
状態の模式的説明図、第２図は本発明になる方式に基づ
いて任意１つのブロックＢ上に標本点を設定する過程の
模式的説明図、第３図は本発明の標本点設定方式の一実
施例を示す構成図、第４図は第３図構成の動作過程を示
すフロー図、第５図は第３図構成ないし第４図過程によ
る標本゛点設定方式を実施した場合の一例を模式的に示
す図、第６図は本発明によって改善されたブロック設定
方式の一実施一を模式的に示す図、第７図は本発明にな
る標本点設定方式およびブロック設定方式を併用して実
際の文字輪郭を処理した場合の、：
、 一例を示す参考図である。 □。・ Ｂ・・・ブロック １・ Ｃ・・・近似曲線り、Ｄ
＝、Ｑ・；・分割点 Ｐ・・・標本点３１・・・輪郭情
報記憶部 ３２・・・標本点座標記憶部３３・・・距離
算出部 ３４・・・近似曲線算出部３５・・・面栖
算出部 ３６・・・評価量算出部３７・・・最大評
価量検出部 ３８・・・比較部３９・・・許容値設定部
４０・・・新設標本点算出部４１・・・偏位算出部
４２・・・最大偏位位置検出部「○」・・・初期分
割点 「・」・・・第２の分割点 「△」・・・標本点 特許出願人 株式会社 写 研 第３ＷＲ
状態の模式的説明図、第２図は本発明になる方式に基づ
いて任意１つのブロックＢ上に標本点を設定する過程の
模式的説明図、第３図は本発明の標本点設定方式の一実
施例を示す構成図、第４図は第３図構成の動作過程を示
すフロー図、第５図は第３図構成ないし第４図過程によ
る標本゛点設定方式を実施した場合の一例を模式的に示
す図、第６図は本発明によって改善されたブロック設定
方式の一実施一を模式的に示す図、第７図は本発明にな
る標本点設定方式およびブロック設定方式を併用して実
際の文字輪郭を処理した場合の、：
、 一例を示す参考図である。 □。・ Ｂ・・・ブロック １・ Ｃ・・・近似曲線り、Ｄ
＝、Ｑ・；・分割点 Ｐ・・・標本点３１・・・輪郭情
報記憶部 ３２・・・標本点座標記憶部３３・・・距離
算出部 ３４・・・近似曲線算出部３５・・・面栖
算出部 ３６・・・評価量算出部３７・・・最大評
価量検出部 ３８・・・比較部３９・・・許容値設定部
４０・・・新設標本点算出部４１・・・偏位算出部
４２・・・最大偏位位置検出部「○」・・・初期分
割点 「・」・・・第２の分割点 「△」・・・標本点 特許出願人 株式会社 写 研 第３ＷＲ
Claims (1)
- 【特許請求の範囲】 文字データ圧・・縮用の標本点を文字輪郭上に求めて行
く標本点設定方式において、 輪郭、上に・予め設定した標本点の、夫々・隣接する標
本点間距離りを算出する距離算出部と、前記隣接標本点
によって切り出された各輪郭セグメントと、輪郭上に予
め設定した各標本点を結ぶ近似曲線とによって囲まれた
面積Ｓを算出する面積算出部と、 前記距離算中部によって算出した距離りと、前記面積算
出部によって算出した面積Ｓに基づいて、Ｓ／Ｌなる評
価量ξを、各セグメント毎に算出する評価量算出部と、 該評価量算出部で算出した評価量の最大値ξｌａＸと、
予め定めた許容値ξ′との大小を比較する比較部と、 該比較部での比較結果が、ξ−ａＸ ＞ξ−の時、所定
の関係に基づいて、更に新たな標本点を算出する新設標
本点算出部と、を備え、 ξ―ａ×≦ξ′となるまでに逐次算出した総ての新設標
本点を、その都度所望標本点として輪郭上に設定するよ
うにした、文字データ圧縮用標本点設定方式。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57016886A JPS58134747A (ja) | 1982-02-04 | 1982-02-04 | 文字デ−タ圧縮用標本点設定方式 |
| US06/463,111 US4542412A (en) | 1982-02-04 | 1983-02-01 | Method for compressing character or pictorial image data |
| GB08303086A GB2114851B (en) | 1982-02-04 | 1983-02-04 | A method for compressing character or pictorial image data |
| SG64387A SG64387G (en) | 1982-02-04 | 1987-08-08 | A method for compressing character or pictorial image date |
| HK983/87A HK98387A (en) | 1982-02-04 | 1987-12-24 | A method for compressing character or pictorial image data |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57016886A JPS58134747A (ja) | 1982-02-04 | 1982-02-04 | 文字デ−タ圧縮用標本点設定方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS58134747A true JPS58134747A (ja) | 1983-08-11 |
Family
ID=11928647
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57016886A Pending JPS58134747A (ja) | 1982-02-04 | 1982-02-04 | 文字デ−タ圧縮用標本点設定方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS58134747A (ja) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6075866A (ja) * | 1983-10-03 | 1985-04-30 | 株式会社写研 | 文字画像デ−タの処理方法 |
| JPS6167888A (ja) * | 1984-09-10 | 1986-04-08 | ライノタイプ・カンパニー | 曲線を表わす信号の組を発生させるための方法 |
| JPS6167887A (ja) * | 1984-09-10 | 1986-04-08 | ライノタイプ・カンパニー | 曲線を表わす信号の組を発生させるための方法および装置 |
| JPS6184684A (ja) * | 1984-09-10 | 1986-04-30 | ライノタイプ・カンパニー | 曲線を表わす信号の組を発生させるための方法 |
| JPS63249193A (ja) * | 1987-04-06 | 1988-10-17 | キヤノン株式会社 | 画像デ−タの圧縮方式 |
| JPS63249194A (ja) * | 1987-04-06 | 1988-10-17 | キヤノン株式会社 | 画像デ−タの圧縮方式 |
| JPH01130184A (ja) * | 1987-11-16 | 1989-05-23 | Photo Composing Mach Mfg Co Ltd | 文字符号化方法 |
| JPH03154979A (ja) * | 1989-11-14 | 1991-07-02 | Toshiba Corp | 図形整形装置 |
| JP2009193361A (ja) * | 2008-02-14 | 2009-08-27 | Canon Inc | 画像処理装置、画像処理方法、画像処理プログラム、及び、記録媒体 |
| JP2010041454A (ja) * | 2008-08-06 | 2010-02-18 | Weigang Xu | 画像圧縮装置、画像伸張装置、画像圧縮プログラムおよび画像伸張プログラム |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55138177A (en) * | 1979-04-17 | 1980-10-28 | Nippon Telegr & Teleph Corp <Ntt> | Sampling point extraction system |
| JPS55138176A (en) * | 1979-04-17 | 1980-10-28 | Nippon Telegr & Teleph Corp <Ntt> | Sampling point extraction system |
-
1982
- 1982-02-04 JP JP57016886A patent/JPS58134747A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS55138177A (en) * | 1979-04-17 | 1980-10-28 | Nippon Telegr & Teleph Corp <Ntt> | Sampling point extraction system |
| JPS55138176A (en) * | 1979-04-17 | 1980-10-28 | Nippon Telegr & Teleph Corp <Ntt> | Sampling point extraction system |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6075866A (ja) * | 1983-10-03 | 1985-04-30 | 株式会社写研 | 文字画像デ−タの処理方法 |
| JPS6167888A (ja) * | 1984-09-10 | 1986-04-08 | ライノタイプ・カンパニー | 曲線を表わす信号の組を発生させるための方法 |
| JPS6167887A (ja) * | 1984-09-10 | 1986-04-08 | ライノタイプ・カンパニー | 曲線を表わす信号の組を発生させるための方法および装置 |
| JPS6184684A (ja) * | 1984-09-10 | 1986-04-30 | ライノタイプ・カンパニー | 曲線を表わす信号の組を発生させるための方法 |
| JPS63249193A (ja) * | 1987-04-06 | 1988-10-17 | キヤノン株式会社 | 画像デ−タの圧縮方式 |
| JPS63249194A (ja) * | 1987-04-06 | 1988-10-17 | キヤノン株式会社 | 画像デ−タの圧縮方式 |
| JPH01130184A (ja) * | 1987-11-16 | 1989-05-23 | Photo Composing Mach Mfg Co Ltd | 文字符号化方法 |
| JPH03154979A (ja) * | 1989-11-14 | 1991-07-02 | Toshiba Corp | 図形整形装置 |
| JP2009193361A (ja) * | 2008-02-14 | 2009-08-27 | Canon Inc | 画像処理装置、画像処理方法、画像処理プログラム、及び、記録媒体 |
| JP2010041454A (ja) * | 2008-08-06 | 2010-02-18 | Weigang Xu | 画像圧縮装置、画像伸張装置、画像圧縮プログラムおよび画像伸張プログラム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS58134747A (ja) | 文字デ−タ圧縮用標本点設定方式 | |
| CN112507443A (zh) | 一种不完全缓和曲线里程反算计算方法 | |
| WO2022100457A1 (zh) | 作业路线规划方法、装置、电子设备以及可读存储介质 | |
| US6728407B1 (en) | Method for automatically determining trackers along contour and storage medium storing program for implementing the same | |
| JPH0613213B2 (ja) | 文字画像データ圧縮用ブロック設定方法 | |
| JP2747002B2 (ja) | 直線ショートベクトル列によって表された形状の直線部と曲線部の切り分け方法 | |
| CN114445570A (zh) | 一种从高精度地图中快速提取条带状局部地图要素的方法 | |
| CN112068836B (zh) | 点胶机的g代码生成方法、装置、终端设备及存储介质 | |
| CN110852138A (zh) | 一种图像数据中物体的标注方法和装置 | |
| JPS61147374A (ja) | 類似デ−タ検出方法および装置 | |
| JP2878194B2 (ja) | 画像データの部分消去および部分検出方法 | |
| JPH0778254A (ja) | 図形閉領域抽出方法 | |
| JPH07193716A (ja) | エッジ強調装置 | |
| JP2656802B2 (ja) | 図面入力装置 | |
| JP5946398B2 (ja) | 三次元配筋シミュレーションシステムにおける配筋補正処理装置 | |
| KR900002810B1 (ko) | 문자데이타 압축용 블록설정 방법 | |
| CN113093715B (zh) | 无人设备的运动控制方法、装置、设备及存储介质 | |
| JPS613287A (ja) | 図形入力方式 | |
| KR900002809B1 (ko) | 문자데이터 압축용 표본점 설정방법 | |
| JPS6136874A (ja) | 光学文字読取装置における訂正文字処理方法 | |
| JP2641249B2 (ja) | シンボル図形配置方法 | |
| JP2520434B2 (ja) | 線分近似方法 | |
| JPS63298575A (ja) | 図形デ−タの折れ線近似処理方式 | |
| JPH06274308A (ja) | ベジェ曲線均等肉付け作成処理方法 | |
| CN116465392A (zh) | 路口线的分组方法、存储介质与设备 |