JPS598074A - 画像処理方式 - Google Patents
画像処理方式Info
- Publication number
- JPS598074A JPS598074A JP57115564A JP11556482A JPS598074A JP S598074 A JPS598074 A JP S598074A JP 57115564 A JP57115564 A JP 57115564A JP 11556482 A JP11556482 A JP 11556482A JP S598074 A JPS598074 A JP S598074A
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- label value
- scanning
- image
- line
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Storing Facsimile Image Data (AREA)
- Facsimile Image Signal Circuits (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
本発明は、様々な図形要素が混在している画像データを
少いファイル量で蓄積し、１だ、編集処理などをしやす
いようにデータベース化するだめに、その構成図形要素
を自動的に分離・抽出する画像処理方式に関するもので
ある。
少いファイル量で蓄積し、１だ、編集処理などをしやす
いようにデータベース化するだめに、その構成図形要素
を自動的に分離・抽出する画像処理方式に関するもので
ある。
従来の画像処理方式の一つとして、図面をタブレット上
に貼り付け、その図面上の各要素の位置及び種別を人手
により指示してｔｌ算機に分離入力する方式があるが、
この方式はオペレータに対する負担が大きくかつ図面の
処理速度を上げることが困難であるという問題があった
。
に貼り付け、その図面上の各要素の位置及び種別を人手
により指示してｔｌ算機に分離入力する方式があるが、
この方式はオペレータに対する負担が大きくかつ図面の
処理速度を上げることが困難であるという問題があった
。
また、従来の他の手段として、フレームメモリ上に蓄積
された画像データを計算機処理して図形要素の分離を行
う方法があり様々なアルゴリズムが開発されているが、
この場合は開発されたいずれのアルゴリズムも、線分の
境界追跡など画像データの一部の局所的性質を判断し、
その判断結果によりさらに調べるべき画像データの他の
部分の位置を決める方式をとっているため、アルゴリズ
ムをバ−ドウェア化する際にその構成が複雑になり処理
の高速化が期待できないという問題点があっだ０ 本発明は画像データをラスク走査しながらその構成図形
要素を分離することを特徴とするもので、その目的はハ
ードウェア化による図形要素の分離処理の高速化を実現
することにある。
された画像データを計算機処理して図形要素の分離を行
う方法があり様々なアルゴリズムが開発されているが、
この場合は開発されたいずれのアルゴリズムも、線分の
境界追跡など画像データの一部の局所的性質を判断し、
その判断結果によりさらに調べるべき画像データの他の
部分の位置を決める方式をとっているため、アルゴリズ
ムをバ−ドウェア化する際にその構成が複雑になり処理
の高速化が期待できないという問題点があっだ０ 本発明は画像データをラスク走査しながらその構成図形
要素を分離することを特徴とするもので、その目的はハ
ードウェア化による図形要素の分離処理の高速化を実現
することにある。
第１図は本発明を、成る程度長さの長い線要素と、縦横
共に大きさの小さい文字、記号等の塊状要素とからなる
線図形画像から、線要素と塊状要素を分離する際に適用
した一実施例の構成を示すブロック図であり、１はフレ
ームメモリ、２はクロック発生器、３はラインスキャナ
、４及び５はラインバッファメモリ、６，７．７’及び
７″は画素選択器、８はし／スタ、９．ｑ及び９″は比
較器、１０．１０’及び１０″はゲート、１１は最小値
検出器、１２及び１３は最大値検出器、＋４ｉｊゲ−１
・、１５は加ｑ器、１６はレジスタ、１７はカラ／り、
１８は比較器、１９はレジスタ、２０は最大値検出器、
２１は画素選択器、２２は比較器、２３はレジスタ、２
４は塊状要素出力端子、２５は線要素出力端子を示す。
共に大きさの小さい文字、記号等の塊状要素とからなる
線図形画像から、線要素と塊状要素を分離する際に適用
した一実施例の構成を示すブロック図であり、１はフレ
ームメモリ、２はクロック発生器、３はラインスキャナ
、４及び５はラインバッファメモリ、６，７．７’及び
７″は画素選択器、８はし／スタ、９．ｑ及び９″は比
較器、１０．１０’及び１０″はゲート、１１は最小値
検出器、１２及び１３は最大値検出器、＋４ｉｊゲ−１
・、１５は加ｑ器、１６はレジスタ、１７はカラ／り、
１８は比較器、１９はレジスタ、２０は最大値検出器、
２１は画素選択器、２２は比較器、２３はレジスタ、２
４は塊状要素出力端子、２５は線要素出力端子を示す。
次にその動作を説明する。まずフレームメモリ１は各画
素に関し２種類のラベル値を記憶できるように、それぞ
れ縦Ｍ画素、横Ｎ画素の大きさの第一種ラベル値プレー
ン及び第二種ラベル値ブレーンを有し、その第一種ラベ
ル値ブレーンに図形要素分離の対象となる原画像を、白
画素をラベル値゛０°、黒画素をラベル値゛１１として
蓄積する。
素に関し２種類のラベル値を記憶できるように、それぞ
れ縦Ｍ画素、横Ｎ画素の大きさの第一種ラベル値プレー
ン及び第二種ラベル値ブレーンを有し、その第一種ラベ
ル値ブレーンに図形要素分離の対象となる原画像を、白
画素をラベル値゛０°、黒画素をラベル値゛１１として
蓄積する。
フレームメモリ１の第一種ラベル値プレーンに蓄積され
た画像は、クロック発生器２に同期して、ラインスキャ
ナ３により画像の上の方から順に水平方向を主走査方向
、垂直方向を副走査方向として走査し読出される。ライ
ンスキャナ３により読出された画像の第１走査線ラベル
値データは、ラインバッファメモリ４に貯えられ、次い
でその内容がそのままラインバッファメモリ５に移され
る。
た画像は、クロック発生器２に同期して、ラインスキャ
ナ３により画像の上の方から順に水平方向を主走査方向
、垂直方向を副走査方向として走査し読出される。ライ
ンスキャナ３により読出された画像の第１走査線ラベル
値データは、ラインバッファメモリ４に貯えられ、次い
でその内容がそのままラインバッファメモリ５に移され
る。
次にラインスキャナ３に読出された画像の第２走査線ラ
ベル値データがラインバッファメモリ４に貯えられるが
、この第２走査線ラベル値データは画素選択器６により
走査線上の左側から順に１画素ずつ読出され、画素が黒
画素であるときは画素選択器６の内容は正となり画素選
択器７，７′および７″を動作させ、画素が６地を示す
１０１であった場合は画素選択器６は画素選択器７ 、
７’、 ７″を動作させることなく、ラインバッファ
メモリ４内のその白画素の右隣りの画素のラベル値を読
出し、以下この画素について同様の動作を行う。
ベル値データがラインバッファメモリ４に貯えられるが
、この第２走査線ラベル値データは画素選択器６により
走査線上の左側から順に１画素ずつ読出され、画素が黒
画素であるときは画素選択器６の内容は正となり画素選
択器７，７′および７″を動作させ、画素が６地を示す
１０１であった場合は画素選択器６は画素選択器７ 、
７’、 ７″を動作させることなく、ラインバッファ
メモリ４内のその白画素の右隣りの画素のラベル値を読
出し、以下この画素について同様の動作を行う。
画素選択器６により画素選択器７． ７’、 ７″が
動作命令を受けだ場合は、画素選択器７． ７’、
７″は画素選択器６が読出しだ第２走査線上の黒画素に
対し、その左上、真上及び右」二に隣接する第１走査線
上の３つの画素のラベル値を、ラインバッファメモリ５
から選択読出しする。
動作命令を受けだ場合は、画素選択器７． ７’、
７″は画素選択器６が読出しだ第２走査線上の黒画素に
対し、その左上、真上及び右」二に隣接する第１走査線
上の３つの画素のラベル値を、ラインバッファメモリ５
から選択読出しする。
但し、ここで画素選択器６に読出された黒画素が第２走
査線上の左端にあるときは、第１走査線上の左端とその
右隣りの２つの画素のラベル値を画素選択器７′及び７
″がそれぞれ読み出し、画素選択器７の内容は′０１と
する。１だ画素選択器６に読出された黒画素が第２走査
線上の右端にあるときは、第１走査線上の右端とその左
隣りの２つの画素のラベル値を画素選択器７及び７′が
それぞれ読出し、画素選択器７″の内容は°ＯＩとする
。
査線上の左端にあるときは、第１走査線上の左端とその
右隣りの２つの画素のラベル値を画素選択器７′及び７
″がそれぞれ読み出し、画素選択器７の内容は′０１と
する。１だ画素選択器６に読出された黒画素が第２走査
線上の右端にあるときは、第１走査線上の右端とその左
隣りの２つの画素のラベル値を画素選択器７及び７′が
それぞれ読出し、画素選択器７″の内容は°ＯＩとする
。
次に、画素選択器７． ７’、 ７″の内容はし／メ
タ８に格納されているノツチパラメータと比較器９ 、
９’、 ９″により比較され、画素選択器内の画素値が
レジスタ８のノツチパラメータの値以−にのときはその
画素選択器に連続したゲートＩ（Ｌ １０’又は１０″
を最小値検出器１１の方へ開き、ノツチパラメータの値
以下のときには最大値検出器１２の方へ開く。
タ８に格納されているノツチパラメータと比較器９ 、
９’、 ９″により比較され、画素選択器内の画素値が
レジスタ８のノツチパラメータの値以−にのときはその
画素選択器に連続したゲートＩ（Ｌ １０’又は１０″
を最小値検出器１１の方へ開き、ノツチパラメータの値
以下のときには最大値検出器１２の方へ開く。
最小値検出器１１は画素選択器７．７’、７“のうちゲ
ー） １０．１０’、 １０″の開かれたものの内容
の最小値を検出するが、ゲート１０．１０’ 、 １０
”のいずれも開かれていないときはその最小値検出器１
１の内容はＩＯ＋とする。一方最大値検出器１２は画素
選択器７ 、 ７’、 ７″のうちゲ−） １０．１
０’、 １０″の開かれたものの内容の最大値を検出
する。ここで、ゲート１０．１０’、 １０″の何れ
もが最大値検出器１２に開かれていない場合は、最大値
検出器１２の内容は０１とする。
ー） １０．１０’、 １０″の開かれたものの内容
の最小値を検出するが、ゲート１０．１０’ 、 １０
”のいずれも開かれていないときはその最小値検出器１
１の内容はＩＯ＋とする。一方最大値検出器１２は画素
選択器７ 、 ７’、 ７″のうちゲ−） １０．１
０’、 １０″の開かれたものの内容の最大値を検出
する。ここで、ゲート１０．１０’、 １０″の何れ
もが最大値検出器１２に開かれていない場合は、最大値
検出器１２の内容は０１とする。
最小値検出器１１と最大値検出器１２の内容の最大値を
最大値検出器１３が検出し、その検出された最大ラベル
値はゲート１４を経由して加算器１５によりレジスタ１
６に格納されている値１１１が加算され、その加算され
たラベル値は、着目している第２走査線上の画素の新し
いラベル値として画素選択器６を経由してラインバッフ
ァメモリ４に収容される。
最大値検出器１３が検出し、その検出された最大ラベル
値はゲート１４を経由して加算器１５によりレジスタ１
６に格納されている値１１１が加算され、その加算され
たラベル値は、着目している第２走査線上の画素の新し
いラベル値として画素選択器６を経由してラインバッフ
ァメモリ４に収容される。
以上のような動作を繰り返して、ラインバックアメモリ
４内のラベル値が全部書き換えられると、そのｌ走査線
分のラベル値は、ラインスキャナ３を経由してフレーム
メモリ１の第一種ラベル値ブレーンの第２走査線の位置
に書込１れると同時にラインバッファメモリ５にも移さ
れる。
４内のラベル値が全部書き換えられると、そのｌ走査線
分のラベル値は、ラインスキャナ３を経由してフレーム
メモリ１の第一種ラベル値ブレーンの第２走査線の位置
に書込１れると同時にラインバッファメモリ５にも移さ
れる。
次に、ラインスキャナ３はフレームメモリ１の第一種ラ
ベル値プレーンから第３走査線ラベル値データを読出し
、ラインバッフアノモリ４にそのデータを貯える。ライ
ンバッファメモリ４に貯えられた第３走査線ラベル値デ
ータは、ラインバッファメモリ５に貯えられた第２走査
線ラベル値データを参即して上記のラベル値の書き換え
動作を繰り返すことにより書き換えられ、その書き換え
られたラベル値データは、ラインスキャナ３を経由して
フレームメモリ１の第一種ラベル値ブレーンの第３走査
線の位置に書込まれると同時にラインバッファメモリ５
にも移される。
ベル値プレーンから第３走査線ラベル値データを読出し
、ラインバッフアノモリ４にそのデータを貯える。ライ
ンバッファメモリ４に貯えられた第３走査線ラベル値デ
ータは、ラインバッファメモリ５に貯えられた第２走査
線ラベル値データを参即して上記のラベル値の書き換え
動作を繰り返すことにより書き換えられ、その書き換え
られたラベル値データは、ラインスキャナ３を経由して
フレームメモリ１の第一種ラベル値ブレーンの第３走査
線の位置に書込まれると同時にラインバッファメモリ５
にも移される。
上記のフレームメモリ１の第一種ラベル値ブレーンから
の走査線ラベル値データの読出し動作と、同フレーン及
びラインバッファメモリ５への書キ換えられた走査線ラ
ベル値データの書込動作を、フレームメモリ１の第一種
ラベル値プレーン上の画像の最下段の第Ｍ走査線に至る
まで繰返し、その動作が終了した時点で、クロック発生
器２がそれまでに発生したＭ個のクロックの値をカウン
タ１７で計数する。
の走査線ラベル値データの読出し動作と、同フレーン及
びラインバッファメモリ５への書キ換えられた走査線ラ
ベル値データの書込動作を、フレームメモリ１の第一種
ラベル値プレーン上の画像の最下段の第Ｍ走査線に至る
まで繰返し、その動作が終了した時点で、クロック発生
器２がそれまでに発生したＭ個のクロックの値をカウン
タ１７で計数する。
次ニ、フレームメモリ１の第一種ラベル値フレーンに書
き換えられて貯えられているラベル値データに対して、
１画面のラベル値書き換え動作を最下段の走査線から始
めて最上段の走査線に至るまで再度実行する。
き換えられて貯えられているラベル値データに対して、
１画面のラベル値書き換え動作を最下段の走査線から始
めて最上段の走査線に至るまで再度実行する。
このときは、比較器１８が、レノスタ１９に蓄えられて
いる画像の水平走査線数Ｍと、カウンタ１７に貯えられ
ているクロック数とを比較し、ラベル書き換え動作の復
路であることを検出する。復路であることを検出した比
較器１８はゲート１４を動作し、最大値検出器１３の内
容を加算器１５には送らず、最大値検出器２０に送る。
いる画像の水平走査線数Ｍと、カウンタ１７に貯えられ
ているクロック数とを比較し、ラベル書き換え動作の復
路であることを検出する。復路であることを検出した比
較器１８はゲート１４を動作し、最大値検出器１３の内
容を加算器１５には送らず、最大値検出器２０に送る。
最大値検出器２０は最大値検出器１３の内容と画素選択
器６の内容の最大値を検出し、画素選択器６の内容をそ
の最大値に書き換えると共に、これがライ／ノ（ソファ
メモリ４上の当該画素の新しいラベル値として書込む。
器６の内容の最大値を検出し、画素選択器６の内容をそ
の最大値に書き換えると共に、これがライ／ノ（ソファ
メモリ４上の当該画素の新しいラベル値として書込む。
以上の処理対象画像のラベル値書き換え動作が画像の上
辺から下辺、下辺から上辺の１往復実行されると、次に
同様の動作を、−垂直方向を主走査方向、水平方向を副
走査方向として、画像の左辺から右辺、右辺から左辺へ
の１往復実行する。但し、このとき、画像の左辺から右
辺への往路では、ラインスキャナ３はフレームメモリ１
の第一種ラベル値ブレーンからラベル値を読取し、新し
いラベル値を第二種ラベル値プレーンに書込み、画像の
右辺から左辺への復路では、ラインスキャナ３はラベル
値の読み書きの両方ともフレームメモリ１の第二種ラベ
ル値プレーンに対して行うものとする。まだ、このとき
レジスタ１９には垂直走査線数Ｎが貯えられている。
辺から下辺、下辺から上辺の１往復実行されると、次に
同様の動作を、−垂直方向を主走査方向、水平方向を副
走査方向として、画像の左辺から右辺、右辺から左辺へ
の１往復実行する。但し、このとき、画像の左辺から右
辺への往路では、ラインスキャナ３はフレームメモリ１
の第一種ラベル値ブレーンからラベル値を読取し、新し
いラベル値を第二種ラベル値プレーンに書込み、画像の
右辺から左辺への復路では、ラインスキャナ３はラベル
値の読み書きの両方ともフレームメモリ１の第二種ラベ
ル値プレーンに対して行うものとする。まだ、このとき
レジスタ１９には垂直走査線数Ｎが貯えられている。
以上、フレームメモリ１の第一種ラベル値プレ−ン及ヒ
第二種ラベル値プレーンのラベル値書き換えが終った時
点で、ラインスキャナ３を経て、画素選択器２Ｉにより
対象画像の２種類のラベル値が画素ごとに読出される。
第二種ラベル値プレーンのラベル値書き換えが終った時
点で、ラインスキャナ３を経て、画素選択器２Ｉにより
対象画像の２種類のラベル値が画素ごとに読出される。
読出で−れた２種類のラベル値は、比較器２２において
、−レンスタ２３に格納されている図形要素分離パラメ
ータと比較され、比較の結果、上記２種類のラベルの値
が共に上記図形要素分離パラメータ以下でありかつ正の
値のときに、比較器２２は塊状要素出力端子２４に出力
１１１を出力する。まだ、上記２種類のラベル値の少く
とも一方が上記図形要素分離パラメータより大きいとき
は、比較器２２は線要素出力端子２５に出力゛１゛を出
力し、上記２種のラベル値が共に１０＋であるときは、
白地であるとして出力端子２４及び２５のいずれにも出
力しない。
、−レンスタ２３に格納されている図形要素分離パラメ
ータと比較され、比較の結果、上記２種類のラベルの値
が共に上記図形要素分離パラメータ以下でありかつ正の
値のときに、比較器２２は塊状要素出力端子２４に出力
１１１を出力する。まだ、上記２種類のラベル値の少く
とも一方が上記図形要素分離パラメータより大きいとき
は、比較器２２は線要素出力端子２５に出力゛１゛を出
力し、上記２種のラベル値が共に１０＋であるときは、
白地であるとして出力端子２４及び２５のいずれにも出
力しない。
以上、本発明の一実施例についてその構成及び動作につ
き説明したが、次にその動作を数式で表わすと次のよう
Ｋなる。
き説明したが、次にその動作を数式で表わすと次のよう
Ｋなる。
まず第２図に示すように、画像上の座標系を、左上を原
点として、横軸をＸ軸、縦軸をｙ軸と定める。
点として、横軸をＸ軸、縦軸をｙ軸と定める。
画像上の画素位置（乙、））について、ラベル値を書き
換える前の原画のラベル値をｖ（ｚ、）’）、画像の上
辺から下辺、下辺から上辺、左辺から右辺、右辺から左
辺に向ってラベル値書き換え動作を行ったときの新しい
ラベル値をそれぞれｖ ｄｗ、 （ｔ 、））、ｖｕｐ
（ｌ、）） 、 ｖｒｇ（ｉ、））、υ１ｆ（ｔ、）
）とすると次のようになる。
換える前の原画のラベル値をｖ（ｚ、）’）、画像の上
辺から下辺、下辺から上辺、左辺から右辺、右辺から左
辺に向ってラベル値書き換え動作を行ったときの新しい
ラベル値をそれぞれｖ ｄｗ、 （ｔ 、））、ｖｕｐ
（ｌ、）） 、 ｖｒｇ（ｉ、））、υ１ｆ（ｔ、）
）とすると次のようになる。
ここに、
である。ここにｖｎはノツチパラメータの値である。
上記のラベル値を用いて、画素（乙、））の°属性を次
のように決定する。
のように決定する。
ここに、υｔｈは塊状要素と線要素を分離するためのパ
ラメータである。
ラメータである。
第３図は、上記処理を線図形画像に適用した模式例を示
すもので、（Ａ） 、 （ｆ３） 、 （Ｃ）及び■）
は画像をそれぞれｖ−１として、上辺から下辺へ、下辺
から上辺へ、左辺から右辺へ、および右辺から左辺へ走
青して決定されたラベル値を示す。
すもので、（Ａ） 、 （ｆ３） 、 （Ｃ）及び■）
は画像をそれぞれｖ−１として、上辺から下辺へ、下辺
から上辺へ、左辺から右辺へ、および右辺から左辺へ走
青して決定されたラベル値を示す。
ここで、例えばＩ’ｔｈ−１０と定めれば、（Ｂ）図に
おいてラベル値１５の線要素とラベル値７の塊状要素が
分離できる。まだ図は線要素に付着しているノツチ画素
の影響が除かれている様子を示している。
おいてラベル値１５の線要素とラベル値７の塊状要素が
分離できる。まだ図は線要素に付着しているノツチ画素
の影響が除かれている様子を示している。
以上説明したように、本発明によれば、線要素と塊状要
素が混在して描かれている画像をラスク走査しながら、
線要素と塊状要素が自動的に分離できるので、上記画像
を効率よくデータベース化するだめの、図形要素分離高
速ノ・−ドウエアを容易に実現できるという利点がある
。
素が混在して描かれている画像をラスク走査しながら、
線要素と塊状要素が自動的に分離できるので、上記画像
を効率よくデータベース化するだめの、図形要素分離高
速ノ・−ドウエアを容易に実現できるという利点がある
。
第１図は本発明の一実施例の構成を示すプロンク図、第
２図は画像の座標系の説明図、第３図は第１図に示した
実施例の効果を示した説明図である。− ■ ・、・・・・・・フレームメモリ、 ２・・・・
クロック発生器、 ３・・・・・ ラインスキャナ、
４，５・・・ ラインバッファメモリ、 ６．７．７’
、 ７”、 ２１・・・・・・画素選択器、 ８．１５
．１９．２３・パ°° レジスタ、 ９．９’、 ９
”、 １８．２２ ・ °・・比較器、１０、１０’、
１０”、 １４・・・・・・・・・ゲート、 １１
・・・・・最小値検出器、 １２．１３．２０・・・
・・ 最大値検出器、１５・・・・・・・加算器、 １
７・・・ カウンタ、 ２４・・・・・塊状要素出力端
子、 ２５−−−°線要素出力端子。 特許出願人 日本電信電話公社 手続補正書輸発） 収入印紙金額 円 昭和５７年９月８日 特許庁長官 若 杉 和 夫 殿 １、事件の表示 特願昭５７−１１５５６４号３、
補正をする者 事件との関係 出願人 住 所 東京都千代田区内幸町１丁目１番６号名
称 （４２２） 日本電信電話公社代表者
真 藤 恒４、代」１１
１人 〒１０５ 電話０３ （４３１） ８１１１番（代表）ｒ ｉ ｏ
ｔｈｅｒｗｉｓｅ Ｊと訂正する。 特許請求の範囲を記載した書面 特許請求の範囲 （リ ディジタルメッンユ情報として表視された画像デ
ータを蓄積する手段と、その蓄積された画像データにつ
いてラスク走査して読み書きする手段と、蓄積された画
像データから走査読取されたか又は蓄積された画像デー
タに走査書込みを行うべき走査データを蓄積する手段と
、その蓄積された走査データを演算処理する手段とを有
し、画素上の各画素のラベル値を、その画素の近傍にあ
り既にラベル値の与えら力、ている画素のラール値を参
照して決定する動作を、画像の一端から他端まで及びそ
の逆戻り方向にラスク走査しながら実行し、その往復走
査の後に得られた画素のラール値により各画素の属性を
決定することを特徴とする画像処理方式。 （２） 画像データを、水平方向を主走査方向、垂直
方向を副走査方向として画像の上辺から下辺まで及び下
辺から上辺まで順次走査しながら、走査線上の各黒画素
に第一種ラヘル値を与え、画像データを垂直方向を主走
査方向、水平方向を副走査方向として画像の左辺から右
辺まで及び右辺から左辺まで順次走査しながら走査線上
の各黒画素に第二種ラベル値を与え、第一種ラベル値と
第二種ラベル値の少くとも何れか一方が予め定めた定数
より大きい黒画素を線要素に属する画素と決定し、その
他の黒画素を塊状要素と決定するようにしたことを特徴
とする特許請求の範囲第（１）項記載の画像処理方式。 ４０１−
２図は画像の座標系の説明図、第３図は第１図に示した
実施例の効果を示した説明図である。− ■ ・、・・・・・・フレームメモリ、 ２・・・・
クロック発生器、 ３・・・・・ ラインスキャナ、
４，５・・・ ラインバッファメモリ、 ６．７．７’
、 ７”、 ２１・・・・・・画素選択器、 ８．１５
．１９．２３・パ°° レジスタ、 ９．９’、 ９
”、 １８．２２ ・ °・・比較器、１０、１０’、
１０”、 １４・・・・・・・・・ゲート、 １１
・・・・・最小値検出器、 １２．１３．２０・・・
・・ 最大値検出器、１５・・・・・・・加算器、 １
７・・・ カウンタ、 ２４・・・・・塊状要素出力端
子、 ２５−−−°線要素出力端子。 特許出願人 日本電信電話公社 手続補正書輸発） 収入印紙金額 円 昭和５７年９月８日 特許庁長官 若 杉 和 夫 殿 １、事件の表示 特願昭５７−１１５５６４号３、
補正をする者 事件との関係 出願人 住 所 東京都千代田区内幸町１丁目１番６号名
称 （４２２） 日本電信電話公社代表者
真 藤 恒４、代」１１
１人 〒１０５ 電話０３ （４３１） ８１１１番（代表）ｒ ｉ ｏ
ｔｈｅｒｗｉｓｅ Ｊと訂正する。 特許請求の範囲を記載した書面 特許請求の範囲 （リ ディジタルメッンユ情報として表視された画像デ
ータを蓄積する手段と、その蓄積された画像データにつ
いてラスク走査して読み書きする手段と、蓄積された画
像データから走査読取されたか又は蓄積された画像デー
タに走査書込みを行うべき走査データを蓄積する手段と
、その蓄積された走査データを演算処理する手段とを有
し、画素上の各画素のラベル値を、その画素の近傍にあ
り既にラベル値の与えら力、ている画素のラール値を参
照して決定する動作を、画像の一端から他端まで及びそ
の逆戻り方向にラスク走査しながら実行し、その往復走
査の後に得られた画素のラール値により各画素の属性を
決定することを特徴とする画像処理方式。 （２） 画像データを、水平方向を主走査方向、垂直
方向を副走査方向として画像の上辺から下辺まで及び下
辺から上辺まで順次走査しながら、走査線上の各黒画素
に第一種ラヘル値を与え、画像データを垂直方向を主走
査方向、水平方向を副走査方向として画像の左辺から右
辺まで及び右辺から左辺まで順次走査しながら走査線上
の各黒画素に第二種ラベル値を与え、第一種ラベル値と
第二種ラベル値の少くとも何れか一方が予め定めた定数
より大きい黒画素を線要素に属する画素と決定し、その
他の黒画素を塊状要素と決定するようにしたことを特徴
とする特許請求の範囲第（１）項記載の画像処理方式。 ４０１−
Claims (2)
- （１） ディジタルメツシュ情報として表現された画
像データを蓄積する手段と、その蓄積された画像データ
についてラスク走査して読み書きする手段と、蓄積され
た画像データから走査読取されたか又は蓄積された画像
データに走査書込みを行うべき走査データを蓄積する手
段と、その蓄積された走査データを演算処理する手段と
を有し、画素上の各画素のラベル値を、その画素の近傍
にあり既にラベル値の与えられている画素のラベル値を
参照して決定する動作を、画素の一端がら他端まで及び
その逆戻り方向にラスク走査しながら実行し、その往復
走査の後に得られた画素のラベル値により各画素の属性
を決定することを特徴とする画像処理方式。 - （２） 画像データを、水平方向を主走査方向、垂直
方向を副走査方向として画像の上辺から下辺まで及び下
辺から上辺まで順次走査しながら、走査線上の各黒画素
に第一種ラベル値を与え、画像データを垂直方向を主走
査方向、水平方向を副走査方向として画像の左辺から右
辺まで及び右辺から左辺１で順次走査しながら走査線上
の各黒画素に第二種ラベル値を与え、第一種ラベル値と
第二種ラベル値の少くとも倒れか一方が予め定めだ定数
より大きい黒画素を線要素に属する画素と決定し、その
他の黒画素を塊状要素と決定するようにしたことを特徴
とする特許請求の範囲第（］）項記載の画像処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57115564A JPS598074A (ja) | 1982-07-05 | 1982-07-05 | 画像処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57115564A JPS598074A (ja) | 1982-07-05 | 1982-07-05 | 画像処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS598074A true JPS598074A (ja) | 1984-01-17 |
Family
ID=14665665
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57115564A Pending JPS598074A (ja) | 1982-07-05 | 1982-07-05 | 画像処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS598074A (ja) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6388808U (ja) * | 1986-11-27 | 1988-06-09 | ||
| JPS6388810U (ja) * | 1986-11-27 | 1988-06-09 | ||
| JPS6388809U (ja) * | 1986-11-27 | 1988-06-09 | ||
| JPS63170141U (ja) * | 1987-04-22 | 1988-11-07 | ||
| JPS63180249U (ja) * | 1987-05-15 | 1988-11-21 | ||
| US4916464A (en) * | 1987-04-22 | 1990-04-10 | Oki Electric Industry Co., Ltd. | Light emitting diode array print head having no bonding wire connections |
| KR20150131049A (ko) | 2013-03-22 | 2015-11-24 | 미츠비시 마테리알 가부시키가이샤 | 표면 피복 절삭 공구 |
-
1982
- 1982-07-05 JP JP57115564A patent/JPS598074A/ja active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6388808U (ja) * | 1986-11-27 | 1988-06-09 | ||
| JPS6388810U (ja) * | 1986-11-27 | 1988-06-09 | ||
| JPS6388809U (ja) * | 1986-11-27 | 1988-06-09 | ||
| JPH059697Y2 (ja) * | 1986-11-27 | 1993-03-10 | ||
| JPH059698Y2 (ja) * | 1986-11-27 | 1993-03-10 | ||
| JPS63170141U (ja) * | 1987-04-22 | 1988-11-07 | ||
| US4916464A (en) * | 1987-04-22 | 1990-04-10 | Oki Electric Industry Co., Ltd. | Light emitting diode array print head having no bonding wire connections |
| JPS63180249U (ja) * | 1987-05-15 | 1988-11-21 | ||
| KR20150131049A (ko) | 2013-03-22 | 2015-11-24 | 미츠비시 마테리알 가부시키가이샤 | 표면 피복 절삭 공구 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10861133B1 (en) | Super-resolution video reconstruction method, device, apparatus and computer-readable storage medium | |
| CN109859295B (zh) | 一种特定动漫人脸生成方法、终端设备及存储介质 | |
| JP2023539691A (ja) | 人物画像修復方法、装置、電子機器、記憶媒体及びプログラム製品 | |
| CN107622504B (zh) | 用于处理图片的方法和装置 | |
| CN113242392A (zh) | 一种短视频制作方法 | |
| JPS598074A (ja) | 画像処理方式 | |
| CN107564084B (zh) | 一种动图合成方法、装置及存储设备 | |
| WO2023221636A1 (zh) | 视频处理方法、装置、设备、存储介质和程序产品 | |
| US8249395B2 (en) | System, method, and computer program product for picture resizing | |
| CN108875733A (zh) | 一种红外小目标快速提取系统 | |
| CN113256484B (zh) | 一种对图像进行风格化处理的方法及装置 | |
| JP5969105B1 (ja) | 撮影装置および撮影方法 | |
| JP2002342710A (ja) | 文字切出し装置及びそれに用いる文字切出し方法並びにそのプログラム | |
| JPH07118002B2 (ja) | 画像処理装置 | |
| CN111191518A (zh) | 一种双光谱目标检测框坐标同步及掩膜层绘制方法 | |
| JP3783815B2 (ja) | 画像処理装置 | |
| CN110298833B (zh) | 图片处理方法和装置 | |
| JPH0129643Y2 (ja) | ||
| JP2613589B2 (ja) | マスク処理方式 | |
| JP3119011B2 (ja) | 画像処理装置 | |
| CN115565000A (zh) | 一种基于目标检测的图像标注方法、系统、设备和介质 | |
| JPH02267678A (ja) | 画像領域識別装置 | |
| JPH03136480A (ja) | 静止画用映像演出装置 | |
| JPS5930163A (ja) | 番号付回路 | |
| CN117957833A (zh) | 一种显示方法、电子设备、显示设备、传屏器及介质 |