JPH03288979A - パターン検出装置 - Google Patents
パターン検出装置Info
- Publication number
- JPH03288979A JPH03288979A JP2091557A JP9155790A JPH03288979A JP H03288979 A JPH03288979 A JP H03288979A JP 2091557 A JP2091557 A JP 2091557A JP 9155790 A JP9155790 A JP 9155790A JP H03288979 A JPH03288979 A JP H03288979A
- Authority
- JP
- Japan
- Prior art keywords
- pattern
- data string
- display screen
- storage means
- sample data
- 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
- 238000000034 method Methods 0.000 claims description 8
- 238000006243 chemical reaction Methods 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims 2
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
の
本発明は、表示画面中において特定のパターンを検索す
るための装置に関する。
るための装置に関する。
盗」（９」【術−
最近のパソコンや端末機等の画面表示装置ではより使い
やすい環境が望まれるため、表示文字もアルファベット
から日本語表示へと移り変わり、漢字表示機能は必要不
可欠なものとなっている。
やすい環境が望まれるため、表示文字もアルファベット
から日本語表示へと移り変わり、漢字表示機能は必要不
可欠なものとなっている。
これにともない、ＪＩＳ第１水準の漢字だけでなく、第
２水準の漢字も使用できることが一般的になってきてい
る。しかし、第２水準の漢字は日常的に読み書きする機
会が少なく、従来の「読み」による入力が困難となって
いる。
２水準の漢字も使用できることが一般的になってきてい
る。しかし、第２水準の漢字は日常的に読み書きする機
会が少なく、従来の「読み」による入力が困難となって
いる。
と
このような場合、目的の漢字の「読み」がわからなくて
も、その漢字を構成している偏やｇ（つくり）で検索す
ることができれば便利である。
も、その漢字を構成している偏やｇ（つくり）で検索す
ることができれば便利である。
本発明はこのような点に鑑み、−数的に、画面上に表示
されている文字等の表示データの中から、目的とするパ
ターンを有する部分のみを検索するための装置を提供す
ることを目的とする。
されている文字等の表示データの中から、目的とするパ
ターンを有する部分のみを検索するための装置を提供す
ることを目的とする。
ための
上記目的を達成するため、本発明では、ラスタスキャン
型のビットマップ方式による表示画面中より所望のパタ
ーンを検出するための装置において、検出しようとする
パターンを記憶するパターン記憶手段と、パターン記憶
手段中のパターンより検索データ列を読み出し、また、
表示画面中より検索データ列に対応するビット数のサン
プルデータ列を順次取り出す制御手段と、検索データ列
とサンプルデータ列を比較する比較手段と、比較手段に
おいて両データ列が一致したときの該サンプルデータ列
の表示画面中の位置を記憶する位置記憶手段とを備える
ことを特徴とする。
型のビットマップ方式による表示画面中より所望のパタ
ーンを検出するための装置において、検出しようとする
パターンを記憶するパターン記憶手段と、パターン記憶
手段中のパターンより検索データ列を読み出し、また、
表示画面中より検索データ列に対応するビット数のサン
プルデータ列を順次取り出す制御手段と、検索データ列
とサンプルデータ列を比較する比較手段と、比較手段に
おいて両データ列が一致したときの該サンプルデータ列
の表示画面中の位置を記憶する位置記憶手段とを備える
ことを特徴とする。
また、さらに、表示画面中にパターン記憶手段中のパタ
ーンと一致するパターンが検出されたとき、表示画面上
の該パターンを構成するビットデータを可視的に変換す
るデータ変換手段を備えるようにしてもよい。
ーンと一致するパターンが検出されたとき、表示画面上
の該パターンを構成するビットデータを可視的に変換す
るデータ変換手段を備えるようにしてもよい。
作ヨー用−
第１図により本発明の詳細な説明する。制御手段２はパ
ターン記憶手段１に記憶されているビットマツプパター
ンから、その一部であるデータ列（これを検索データ列
という）ａを読み出す。また、表示画面からも、検索デ
ータ列ａのビット数に対応するビット数を有するデータ
列（これをサンプルデータ列すという）を取り出す。制
御手段２はこれら両データ列を比較手段３に送り、比較
させる。
ターン記憶手段１に記憶されているビットマツプパター
ンから、その一部であるデータ列（これを検索データ列
という）ａを読み出す。また、表示画面からも、検索デ
ータ列ａのビット数に対応するビット数を有するデータ
列（これをサンプルデータ列すという）を取り出す。制
御手段２はこれら両データ列を比較手段３に送り、比較
させる。
比較結果（一致する、しない）信号Ｃは逐次制御手段２
に送られ、両者が一致しないときは制御手段２は表示画
面から次のサンプルデータ列すを取り出す。表示画面上
のいずれかの場所から取り出したサンプルデータ列すが
検索データ列ａと一致したとき、制御手段２は一致した
サンプルデータ列すの画面上の位置（−数位置データｄ
）を位置記憶手段４に記憶させる。
に送られ、両者が一致しないときは制御手段２は表示画
面から次のサンプルデータ列すを取り出す。表示画面上
のいずれかの場所から取り出したサンプルデータ列すが
検索データ列ａと一致したとき、制御手段２は一致した
サンプルデータ列すの画面上の位置（−数位置データｄ
）を位置記憶手段４に記憶させる。
その後、その−数位置から順次サンプルデータ列を取り
出してパターン記憶手段中のパターンのそれに対応する
位置のデータ列と比較を行い、全て一致すれば、パター
ン記憶手段１中のパターンが画面上で検出されたことに
なる。
出してパターン記憶手段中のパターンのそれに対応する
位置のデータ列と比較を行い、全て一致すれば、パター
ン記憶手段１中のパターンが画面上で検出されたことに
なる。
データ変換手段５は、画面上の検出されたパターンを構
成するビットデータを目に見える態様で変化させる。例
えば、モノクローム表示であればそのパターンの部分を
反転させたり、カラー表示であれば色を変える等の変換
処理を行うのである。
成するビットデータを目に見える態様で変化させる。例
えば、モノクローム表示であればそのパターンの部分を
反転させたり、カラー表示であれば色を変える等の変換
処理を行うのである。
ヌ」１例−
第２図（ａ）左のＭ行Ｎ列（ただし、Ｍ＝４、Ｎ＝４）
のビットマツプパターン１０を同図（ｂ）のような表示
画面１４から検索する場合を説明する。本実施例では、
第１図に示すような論理ブロック構成を有するマイコン
を用いて以下のパターン検索処理を行うが、本発明に係
る制御手段２、比較手段３及びデータ変換手段５はマイ
コンのＣＰＵにより実現され、パターン記憶手段１及び
位置記憶手段４はＲＡＭにより実現される。
のビットマツプパターン１０を同図（ｂ）のような表示
画面１４から検索する場合を説明する。本実施例では、
第１図に示すような論理ブロック構成を有するマイコン
を用いて以下のパターン検索処理を行うが、本発明に係
る制御手段２、比較手段３及びデータ変換手段５はマイ
コンのＣＰＵにより実現され、パターン記憶手段１及び
位置記憶手段４はＲＡＭにより実現される。
検索処理を第３図のフローチャートにより説明する。な
お、この処理が始まる前に、検索しようとするパターン
１０はパターン記憶手段（ＲＡＭ）１に記憶されている
ものとする。まず、パターン記憶手段１に記憶されてい
るパターン１０の第１行目の検索データ列（４ドツト分
）１２を読み出す（ステップ＃１０）。次に表示画面の
左上から順に、４ドツト分のサンプルデータ列を次々と
取り出しくステップ＃１２）、検索データ列１２と比較
する（ステップ＃１４）。
お、この処理が始まる前に、検索しようとするパターン
１０はパターン記憶手段（ＲＡＭ）１に記憶されている
ものとする。まず、パターン記憶手段１に記憶されてい
るパターン１０の第１行目の検索データ列（４ドツト分
）１２を読み出す（ステップ＃１０）。次に表示画面の
左上から順に、４ドツト分のサンプルデータ列を次々と
取り出しくステップ＃１２）、検索データ列１２と比較
する（ステップ＃１４）。
第２図（ｂ）の例では、記号１６で示した文字の最初の
行で両データ列が一致する。両データ列が一致した時点
で、そのときのサンプルデータ列の先頭の水平表示位置
（ｘｌ）及び垂直表示位置（ｙｌ）を、水平同期信号ｅ
１ 垂直同期信号ｆ及びドツトクロックｇに基づいて
検出し、位置記憶手段（ＲＡＭ）４に記憶させる（ステ
ップ＃１６）。
行で両データ列が一致する。両データ列が一致した時点
で、そのときのサンプルデータ列の先頭の水平表示位置
（ｘｌ）及び垂直表示位置（ｙｌ）を、水平同期信号ｅ
１ 垂直同期信号ｆ及びドツトクロックｇに基づいて
検出し、位置記憶手段（ＲＡＭ）４に記憶させる（ステ
ップ＃１６）。
次に、パターン記憶手段１よりパターン１０の第２行目
のデータ列を読み出し、ステップ＃１６で記憶された位
置（ｘｉ、 ｙｌ）の次の行の同じ列位置（すなわち、
（ｘｉ、ｙｌ＋１））から取り出されたサンプルデータ
列と比較する。このようにして、パターン記憶手段１内
のパターン１０の各行に対して比較を続け（ステップ＃
１８）、いずれかの行で両データ列が一致しなければス
テップ＃１０に戻り、第１行目のデータ列１２から比較
してゆく。第２図（ｂ）の例では、記号１６の文字は１
行目だけが一致したが、２行目が検索データ列と一致し
ないため、ステップ＃１０に戻る。
のデータ列を読み出し、ステップ＃１６で記憶された位
置（ｘｉ、 ｙｌ）の次の行の同じ列位置（すなわち、
（ｘｉ、ｙｌ＋１））から取り出されたサンプルデータ
列と比較する。このようにして、パターン記憶手段１内
のパターン１０の各行に対して比較を続け（ステップ＃
１８）、いずれかの行で両データ列が一致しなければス
テップ＃１０に戻り、第１行目のデータ列１２から比較
してゆく。第２図（ｂ）の例では、記号１６の文字は１
行目だけが一致したが、２行目が検索データ列と一致し
ないため、ステップ＃１０に戻る。
なお、この場合、表示画面１４の左上に戻らなくても、
それ以前には一致部分が無いことがすでに検出されてい
る記憶位置（ｘｉ、ｙｌ）から開始するようにしてもよ
い。
それ以前には一致部分が無いことがすでに検出されてい
る記憶位置（ｘｉ、ｙｌ）から開始するようにしてもよ
い。
表示画面上のパターンが全ての行で検索パターン１０と
一致したとき（第２図（ｂ）の例では、（ｘ２． ｙ２
）から始まる文字１８）、そのパターン領域のデータを
修飾表示しくステップ＃２の、検索パターンが検出され
たことを知らせる。ここでいう修飾表示とは、反転表示
や別の色による表示など、他の部分と視覚的に識別可能
な状態にすることをいう。
一致したとき（第２図（ｂ）の例では、（ｘ２． ｙ２
）から始まる文字１８）、そのパターン領域のデータを
修飾表示しくステップ＃２の、検索パターンが検出され
たことを知らせる。ここでいう修飾表示とは、反転表示
や別の色による表示など、他の部分と視覚的に識別可能
な状態にすることをいう。
第４図に、より複雑なパターンの検索例を挙げた。ここ
では、 「寸」という文字パターンを検索し、画面上の
「寸世」という表示（ａ）から「寸」の部分のパターン
が検出されて、その部分が反転表示された（ｂ）ことを
示している。また、第５図は、文字の一部のみを検索す
る場合の例を示す。
では、 「寸」という文字パターンを検索し、画面上の
「寸世」という表示（ａ）から「寸」の部分のパターン
が検出されて、その部分が反転表示された（ｂ）ことを
示している。また、第５図は、文字の一部のみを検索す
る場合の例を示す。
ここでは、パターン記憶手段１に、漢字の偏である「木
」のパターンを記憶させておくことにより、画面上の「
棋粍」という表示（ａ）のうちの「棋」の字の「木」偏
が検出され、その部分のみが反転表示された（ｂ）こと
を示している。このように、「読み」のわからない漢字
でも、その偏や労のパターンをパターン記憶手段に記憶
させるだけで、画面上からそのパターンを有する文字を
検出することができる。
」のパターンを記憶させておくことにより、画面上の「
棋粍」という表示（ａ）のうちの「棋」の字の「木」偏
が検出され、その部分のみが反転表示された（ｂ）こと
を示している。このように、「読み」のわからない漢字
でも、その偏や労のパターンをパターン記憶手段に記憶
させるだけで、画面上からそのパターンを有する文字を
検出することができる。
なお、上記説明ではパターンの一致が検出されてから、
そのパターンの部分が修飾表示されるまでに１垂直期間
の時間がかかることになるが、これは通常１７６０秒（
約１７ｍ５）であり、人間が認識する上で何等問題はな
い。
そのパターンの部分が修飾表示されるまでに１垂直期間
の時間がかかることになるが、これは通常１７６０秒（
約１７ｍ５）であり、人間が認識する上で何等問題はな
い。
パターン記憶手段１は、上記のようにＲＡＭやレジスタ
構成にして、任意のパターンを記憶させるようにするこ
ともできるが、マスクＲＯＭ等の書き込み不要の形で供
給してもよい。
構成にして、任意のパターンを記憶させるようにするこ
ともできるが、マスクＲＯＭ等の書き込み不要の形で供
給してもよい。
ｌ豆度肱東
以上説明した通り、本発明によれば、任意のパターンを
表示画面上で高速で検索することができる。これにより
、例えば、画面上の多数の漢字の中から、任意の偏や労
を有する漢字のみをビッグアップすることができるよう
になる。
表示画面上で高速で検索することができる。これにより
、例えば、画面上の多数の漢字の中から、任意の偏や労
を有する漢字のみをビッグアップすることができるよう
になる。
の例を示す図である。
Claims (2)
- （１）ラスタスキャン型のビットマップ方式による表示
画面中より所望のパターンを検出するための装置におい
て、 検出しようとするパターンを記憶するパターン記憶手段
と、 パターン記憶手段中のパターンより検索データ列を取り
出し、また、表示画面中より検索データ列に対応するビ
ット数のサンプルデータ列を順次取り出す制御手段と、 検索データ列とサンプルデータ列を比較する比較手段と
、 比較手段において両データ列が一致したときの該サンプ
ルデータ列の表示画面中の位置を記憶する位置記憶手段
と を備えることを特徴とするパターン検出装置。 - （２）さらに、表示画面中にパターン記憶手段中のパタ
ーンと一致するパターンが検出されたとき、表示画面上
の該パターンを構成するビットデータを可視的に変換す
るデータ変換手段を備える請求項１記載のパターン検出
装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2091557A JPH03288979A (ja) | 1990-04-06 | 1990-04-06 | パターン検出装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2091557A JPH03288979A (ja) | 1990-04-06 | 1990-04-06 | パターン検出装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH03288979A true JPH03288979A (ja) | 1991-12-19 |
Family
ID=14029812
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2091557A Pending JPH03288979A (ja) | 1990-04-06 | 1990-04-06 | パターン検出装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH03288979A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000194720A (ja) * | 1998-12-28 | 2000-07-14 | Nec Software Nagano Ltd | 長大デ―タファイル処理システムおよびその方法 |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63113789A (ja) * | 1986-10-31 | 1988-05-18 | Nec Corp | 文字認識装置 |
| JPS6461881A (en) * | 1987-09-02 | 1989-03-08 | Fujitsu Ltd | System for processing template matching |
-
1990
- 1990-04-06 JP JP2091557A patent/JPH03288979A/ja active Pending
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS63113789A (ja) * | 1986-10-31 | 1988-05-18 | Nec Corp | 文字認識装置 |
| JPS6461881A (en) * | 1987-09-02 | 1989-03-08 | Fujitsu Ltd | System for processing template matching |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000194720A (ja) * | 1998-12-28 | 2000-07-14 | Nec Software Nagano Ltd | 長大デ―タファイル処理システムおよびその方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4953225A (en) | Handwritten character-recognizing apparatus for automatically generating and displaying character frames | |
| JP2865210B2 (ja) | 文字認識装置 | |
| JPS5839334B2 (ja) | 日本語文章入力装置 | |
| JPH03288979A (ja) | パターン検出装置 | |
| JPH0317149B2 (ja) | ||
| JPH0247788B2 (ja) | ||
| KR930002345B1 (ko) | 외국문자 작성지원 기능이 부착된 문서처리 장치 | |
| JPS61240289A (ja) | グラフイツクデイスプレイ装置のピツク処理装置 | |
| JPH053631B2 (ja) | ||
| JPH06337857A (ja) | 漢字入力方式 | |
| JPS5818665B2 (ja) | 光学文字読取装置 | |
| JPS63184861A (ja) | 文書作成編集装置 | |
| JPS5875278A (ja) | 文字・記号認識装置 | |
| JPH0413727Y2 (ja) | ||
| JPS6024475B2 (ja) | 表示装置のカ−ソル表示方式 | |
| JP2898812B2 (ja) | ペイント方法およびペイント装置 | |
| JPS63265358A (ja) | 文字列情報検索装置 | |
| JPH06318195A (ja) | 文書作成装置 | |
| JPS60173666A (ja) | 漢字検索機 | |
| JPH07192081A (ja) | 手書き文字入力装置 | |
| JPH0236988B2 (ja) | ||
| JPS59142632A (ja) | 文字処理装置 | |
| JPH0146912B2 (ja) | ||
| JPH05324639A (ja) | 文書作成装置 | |
| JPS58106629A (ja) | 端末装置 |