(57)【要約】  【課題】  高度なプロセッサを用いることなく安価に、かつ、メモリの容量が大きくならないようにしながら画像の特徴部分の抽出を行うための画像データ処理を可能とする。  【解決手段】  特徴画素が検出されて領域を拡張したときの副方向拡張幅の値に相当するビット幅で前記画像データの１ライン分のアドレス容量を有するラインメモリ１と、ラインメモリ１にて取り込まれたデータを読み出して所定の演算を１ラインごとに行い、この演算結果または０のいずれかの値を出力する減算器３，下限器４，有効出力器５と、この演算結果、前記副方向拡張幅の値または０を前記特徴画素が検出されたか否かで切り替え選択して出力する選択器ＳＥ１〜９３と、選択器９３で出力されたデータと、前記特徴部分を示す特定の値とを比較する比較器６とを有する。【選択図】  図１
2005107623.tif 000002
【特許請求の範囲】
【請求項１】
画像データの画素値を検出し、この画素値に基づいて当該画像データの特徴部分を抽出する画像データ処理方法において、
前記画像データを注目領域ごとにデータストリーム処理していき、画素値を検出して隣合う画素の濃度変化を検出する検出工程と、
前記検出工程にて、特徴画素が検出されたら、前記注目領域を主方向およびこの主方向に直交する副方向にそれぞれ所定幅だけ拡張して得られる矩形領域である拡張領域を含むラインの画素値を、副方向拡張幅の値に相当するビット幅で前記画像データの１ライン分のアドレス容量を有するラインメモリに取り込むデータ取込工程と、
前記データ取込工程にて取り込まれたデータをラインメモリから読み出して所定の演算を１ラインごとに行い、この演算結果または０のいずれかの値を出力する演算工程と、
前記演算工程における演算結果、前記副方向拡張幅の値または０を前記特徴画素が検出されたか否かで切り替え選択して出力する選択工程と、
前記選択工程で出力されたデータと、前記特徴部分を示す特定の値とを比較する比較工程と
を有することを特徴とする画像データ処理方法。
【請求項２】
ラインメモリは、２n≧（副方向拡張幅）を満たす最小のｎ値のビット幅のデータバスで１ライン分のアドレス容量をもつことを特徴とする請求項１に記載の画像データ処理方法。
【請求項３】
前記演算工程では、前記ラインメモリから読み出したデータと１とを１ラインごとに減算または加算することを特徴とする請求項１に記載の画像データ処理方法。
【請求項４】
前記選択工程では、前記特徴画素が検出されていないときは前記演算工程における演算結果が、前記特徴画素が検出されて、かつ、前記演算工程にて減算が行われているときは前記副方向拡張幅の値が、または前記特徴画素が検出されて、かつ、前記演算工程にて加算が行われているときは０が選択されることを特徴とする請求項３に記載の画像データ処理方法。
【請求項５】
前記選択工程にて出力されるデータが、読み出されたラインメモリのアドレスと同じラインメモリのアドレスに書き込まれることを特徴とする請求項１に記載の画像データ処理方法。
【請求項６】
前記比較工程では、前記特徴部分を示す特定の値として、前記演算工程にて減算が行われているときは０が、または前記演算工程にて加算が行われているときは前記副方向拡張幅の値が用いられることを特徴とする請求項３に記載の画像データ処理方法。
【請求項７】
前記比較工程では、前記選択工程にて出力されるデータと前記特定の値とを比較して、前記演算工程にて減算が行われているときは前記選択工程にて出力されるデータが１以上であるとき、または前記演算工程にて加算が行われているときは前記選択工程にて出力されるデータが前記副方向拡張幅の値未満であるとき、当該選択工程にて出力されたデータが前記特徴部分に含まれると特定されることを特徴とする請求項３に記載の画像データ処理方法。
【請求項８】
画像データの画素値を検出し、この画素値に基づいて当該画像データの特徴部分を抽出する画像データ処理装置において、
前記画像データを注目領域ごとにデータストリーム処理していき、画素値を検出して隣合う画素の濃度変化を検出する検出器と、
前記検出器にて、特徴画素が検出されたら、前記注目領域を主方向およびこの主方向に直交する副方向にそれぞれ所定幅だけ拡張して得られる矩形領域である拡張領域を含むラインの画素値を取り込む、副方向拡張幅の値に相当するビット幅で前記画像データの１ライン分のアドレス容量を有するラインメモリと、
前記ラインメモリにて取り込まれたデータを読み出して所定の演算を１ラインごとに行い、この演算結果または０のいずれかの値を出力する演算器と、
前記演算器における演算結果、前記副方向拡張幅の値または０を前記特徴画素が検出されたか否かで切り替え選択して出力する選択器と、
前記選択器で出力されたデータと、前記特徴部分を示す特定の値とを比較する比較器と
を有することを特徴とする画像データ処理装置。
【請求項９】
前記ラインメモリは、２n≧（副方向拡張幅）を満たす最小のｎ値のビット幅のデータバスで１ライン分のアドレス容量をもつことを特徴とする請求項８に記載の画像データ処理装置。
【請求項１０】
前記演算器では、前記ラインメモリから読み出したデータと１とを１ラインごとに減算または加算することを特徴とする請求項８に記載の画像データ処理装置。
【請求項１１】
前記選択器では、前記特徴画素が検出されていないときは前記演算器における演算結果が、前記特徴画素が検出されて、かつ、前記演算器にて減算が行われているときは前記副方向拡張幅の値が、または前記特徴画素が検出されて、かつ、前記演算器にて加算が行われているときは０が選択されることを特徴とする請求項１０に記載の画像データ処理装置。
【請求項１２】
前記選択器にて出力されるデータが、読み出されたラインメモリのアドレスと同じラインメモリのアドレスに書き込まれることを特徴とする請求項８に記載の画像データ処理装置。
【請求項１３】
前記比較器では、前記特徴部分を示す特定の値として、前記演算器にて減算が行われているときは０が、または前記演算器にて加算が行われているときは前記副方向拡張幅の値が用いられることを特徴とする請求項１０に記載の画像データ処理装置。
【請求項１４】
前記比較器では、前記選択器にて出力されるデータと前記特定の値とを比較して、前記演算器にて減算が行われているときは前記選択器にて出力されるデータが１以上であるとき、または前記演算器にて加算が行われているときは前記選択器にて出力されるデータが前記副方向拡張幅の値未満であるとき、当該選択器にて出力されたデータが前記特徴部分に含まれると特定されることを特徴とする請求項１０に記載の画像データ処理装置。
【請求項１５】
画像データの画素値を検出し、この画素値に基づいて当該画像データの特徴部分を抽出する画像データ処理プログラムにおいて、
前記画像データを注目領域ごとにデータストリーム処理していき、画素値を検出して隣合う画素の濃度変化を検出する検出処理と、
前記検出処理にて、特徴画素が検出されたら、前記注目領域を主方向およびこの主方向に直交する副方向にそれぞれ所定幅だけ拡張して得られる矩形領域である拡張領域を含むラインの画素値を、副方向拡張幅の値に相当するビット幅で前記画像データの１ライン分のアドレス容量を有するラインメモリに取り込ませるデータ取込処理と、
前記データ取込処理にて取り込まれたデータをラインメモリから読み出して所定の演算を１ラインごとに行い、この演算結果または０のいずれかの値を出力する演算処理と、
前記演算処理における演算結果、前記副方向拡張幅の値または０を前記特徴画素が検出されたか否かで切り替え選択して出力する選択処理と、
前記選択処理で出力されたデータと、前記特徴部分を示す特定の値とを比較する比較処理と
を有することを特徴とする画像データ処理プログラム。
【請求項１６】
ラインメモリは、２n≧（副方向拡張幅）を満たす最小のｎ値のビット幅のデータバスで１ライン分のアドレス容量をもつことを特徴とする請求項１５に記載の画像データ処理プログラム。
【請求項１７】
前記演算処理では、前記ラインメモリから読み出したデータと１とを１ラインごとに減算または加算することを特徴とする請求項１５に記載の画像データ処理プログラム。
【請求項１８】
前記選択処理では、前記特徴画素が検出されていないときは前記演算処理における演算結果が、前記特徴画素が検出されて、かつ、前記演算処理にて減算が行われているときは前記副方向拡張幅の値が、または前記特徴画素が検出されて、かつ、前記演算処理にて加算が行われているときは０が選択されることを特徴とする請求項１７に記載の画像データ処理プログラム。
【請求項１９】
前記選択処理にて出力されるデータが、読み出されたラインメモリのアドレスと同じラインメモリのアドレスに書き込まれることを特徴とする請求項１５に記載の画像データ処理プログラム。
【請求項２０】
前記比較処理では、前記特徴部分を示す特定の値として、前記演算処理にて減算が行われているときは０が、または前記演算処理にて加算が行われているときは前記副方向拡張幅の値が用いられることを特徴とする請求項１７に記載の画像データ処理プログラム。
【請求項２１】
前記比較処理では、前記選択処理にて出力されるデータと前記特定の値とを比較して、前記演算処理にて減算が行われているときは前記選択処理にて出力されるデータが１以上であるとき、または前記演算処理にて加算が行われているときは前記選択処理にて出力されるデータが前記副方向拡張幅の値未満であるとき、当該選択処理にて出力されたデータが前記特徴部分に含まれると特定されることを特徴とする請求項１７に記載の画像データ処理プログラム。
【請求項２２】
画像データの画素値を検出し、この画素値に基づいて当該画像データの特徴部分を抽出する画像データ処理プログラムを記憶した記憶媒体において、
前記画像データを注目領域ごとにデータストリーム処理していき、画素値を検出して隣合う画素の濃度変化を検出する検出処理と、
前記検出処理にて、特徴画素が検出されたら、前記注目領域を主方向およびこの主方向に直交する副方向にそれぞれ所定幅だけ拡張して得られる矩形領域である拡張領域を含むラインの画素値を、副方向拡張幅の値に相当するビット幅で前記画像データの１ライン分のアドレス容量を有するラインメモリに取り込ませるデータ取込処理と、
前記データ取込処理にて取り込まれたデータをラインメモリから読み出して所定の演算を１ラインごとに行い、この演算結果または０のいずれかの値を出力する演算処理と、
前記演算処理における演算結果、前記副方向拡張幅の値または０を前記特徴画素が検出されたか否かで切り替え選択して出力する選択処理と、
前記選択処理で出力されたデータと、前記特徴部分を示す特定の値とを比較する比較処理と
を有することを特徴とする画像データ処理プログラムを記憶した記憶媒体。
【請求項２３】
ラインメモリは、２n≧（副方向拡張幅）を満たす最小のｎ値のビット幅のデータバスで１ライン分のアドレス容量をもつことを特徴とする請求項２２に記載の画像データ処理プログラムを記憶した記憶媒体。
【請求項２４】
前記演算処理では、前記ラインメモリから読み出したデータと１とを１ラインごとに減算または加算することを特徴とする請求項２２に記載の画像データ処理プログラムを記憶した記憶媒体。
【請求項２５】
前記選択処理では、前記特徴画素が検出されていないときは前記演算処理における演算結果が、前記特徴画素が検出されて、かつ、前記演算処理にて減算が行われているときは前記副方向拡張幅の値が、または前記特徴画素が検出されて、かつ、前記演算処理にて加算が行われているときは０が選択されることを特徴とする請求項２４に記載の画像データ処理プログラムを記憶した記憶媒体。
【請求項２６】
前記選択処理にて出力されるデータが、読み出されたラインメモリのアドレスと同じラインメモリのアドレスに書き込まれることを特徴とする請求項２２に記載の画像データ処理プログラムを記憶した記憶媒体。
【請求項２７】
前記比較処理では、前記特徴部分を示す特定の値として、前記演算処理にて減算が行われているときは０が、または前記演算処理にて加算が行われているときは前記副方向拡張幅の値が用いられることを特徴とする請求項２４に記載の画像データ処理プログラムを記憶した記憶媒体。
【請求項２８】
前記比較処理では、前記選択処理にて出力されるデータと前記特定の値とを比較して、前記演算処理にて減算が行われているときは前記選択処理にて出力されるデータが１以上であるとき、または前記演算処理にて加算が行われているときは前記選択処理にて出力されるデータが前記副方向拡張幅の値未満であるとき、当該選択処理にて出力されたデータが前記特徴部分に含まれると特定されることを特徴とする請求項２４に記載の画像データ処理方法を記憶した記憶媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、デジタル画像データに対する画像処理、特に複写機、ファクシミリ、プリンタ、スキャナなどの機能を複合したデジタル複写機における画像データに対する画像処理をおこなう画像データ処理方法、画像データ処理装置、この処理をおこなうための画像データ処理プログラム、およびこの画像データ処理プログラムを記憶した記憶媒体に関する。
【背景技術】
【０００２】
従来技術における画像処理にあっては、入力された画像データよりその画像の特徴を検出し（たとえば、エッジ部であるとか、絵柄部であるとか）、その特徴に応じて、後段の処理のパラメータを切り替えたり、処理自体を切り替えたりすることが一般的となってきた。これは、文字やエッジ部ははっきりと（解像度が高く）、絵柄部は滑らかに（階調性が高く）、という相反する二つの画像目標を両立させる必要があるからである。
【０００３】
この特徴を検出する際に指標とされる特徴量は、たとえばエッジであるか否か、というような１ビット信号の場合もあるし、またはどの程度のエッジであるとか、というような度合いを表せるような数ビットの信号の場合もある。
【０００４】
特徴量の検出にあたっては、数画素の範囲の部分（「注目領域」という）に注目して、この注目領域の中で濃度差を検出するようにしている。このような特徴部分の検出にあっては、濃度差の大きな注目領域では大きな結果が得られエッジと判定することが容易であるが、例えば文字内部のような濃度差がない注目領域ではエッジを判定することが困難である。そこで、注目する領域を広げて、この拡張領域で濃度差を検出することが好ましいが、通常は、メモリの容量との関係から注目領域を広めにとることが困難であることが多い。
【０００５】
特許文献１では、ＳＩＭＤ（Single Instruction stream Multiple Data stream）型演算プロセッサを用いて、画像データの特徴量を抽出して、この特徴量に基づいて画像データに画像処理を施して、この画像処理の内容に基づいて、画像処理を有効とする有効領域（拡張領域）を制御する技術が記載されている。
【特許文献１】特開２００２−２１８２２９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
ところで、特許文献１に記載の技術では、多機能であるＳＩＭＤ型演算プロセッサを用いることが必須となっている。このＳＩＭＤ型演算プロセッサは、高度な演算を行うことを可能としているため、構成および取り扱いが複雑である上に高価なものとなっている。
【０００７】
一方で、単純な構成のものを用いるとなると、画像処理の有効領域を拡張しようとしたときに、処理に要するメモリの量が膨大になることが多い。
【０００８】
そこで、本発明は上述した実情に鑑みてなされたものであり、高度なプロセッサを用いることなく安価に、かつ、メモリの容量が大きくならないようにしながら画像の特徴部分の抽出を行うための画像データ処理を可能とする画像データ処理方法、およびこれを適用した画像データ処理装置、ならびにこの画像データ処理方法を実現するための画像データ処理プログラムおよびこのプログラムを記憶する記憶媒体を提供することを目的としている。
【課題を解決するための手段】
【０００９】
以上の課題を解決するため、請求項１に記載の発明に係る画像データ処理方法は、画像データの画素値を検出し、この画素値に基づいて当該画像データの特徴部分を抽出する画像データ処理方法において、
前記画像データを注目領域ごとにデータストリーム処理していき、画素値を検出して隣合う画素の濃度変化を検出する検出工程と、
前記検出工程にて、特徴画素が検出されたら、前記注目領域を主方向およびこの主方向に直交する副方向にそれぞれ所定幅だけ拡張して得られる矩形領域である拡張領域を含むラインの画素値を、副方向拡張幅の値に相当するビット幅で前記画像データの１ライン分のアドレス容量を有するラインメモリに取り込むデータ取込工程と、
前記データ取込工程にて取り込まれたデータをラインメモリから読み出して所定の演算を１ラインごとに行い、この演算結果または０のいずれかの値を出力する演算工程と、
前記演算工程における演算結果、前記副方向拡張幅の値または０を前記特徴画素が検出されたか否かで切り替え選択して出力する選択工程と、
前記選択工程で出力されたデータと、前記特徴部分を示す特定の値とを比較する比較工程と
を有することを特徴としている。
【００１０】
請求項１に記載の発明によれば、検出工程にて所定の範囲の矩形領域である注目領域にて原稿画像のデータストリーム処理をし、濃度変化が所定量以上となる画素である特徴画素が検出されると、データ取込工程にて注目領域のデータストリーム処理方向である主方向および副方向に所定幅だけ拡張した矩形領域である拡張領域にてデータストリーム処理を継続する。
【００１１】
演算工程では、ラインメモリから読み出された画素値に所定の演算を行って、この値または０（ゼロ）のいずれかが出力される。また、選択工程では、特徴画素の検出の有無により、前記所定の値としての演算結果、前記副方向に拡張した幅である副方向拡張幅の値または０のいずれかが選択される。比較工程では、選択工程にて選択された値と、所定の値とが比較されて、この比較結果が、着目している画素が特徴部分に入るのか否かの判断の指標となる。
【００１２】
データストリーム処理を、拡張領域の副方向拡張幅のビット数幅で１ライン分のアドレス容量を有するラインメモリを用いて行うことで、高度で高価なプロセッサを用いることなく、要求される広範囲の拡張領域を特定するための画像データ処理が可能になる。
【００１３】
請求項２に記載の発明は、請求項１に記載の発明において、ラインメモリは、２n≧（副方向拡張幅）を満たす最小のｎ値のビット幅のデータバスで１ライン分のアドレス容量をもつことを特徴としている。
【００１４】
請求項２に記載の発明によれば、処理に必要なラインメモリのアドレス容量を減らして、使用するメモリ容量を減らしながら拡張領域の広域化を実現することによって、拡張要因が発生したとき、指定された領域の主走査方向に主方向拡張幅、副走査方向に副方向拡張幅だけ拡大した矩形領域を拡張領域として特定する処理が効率的になる。
【００１５】
請求項３に記載の発明は、請求項１に記載の発明において、前記演算工程では、前記ラインメモリから読み出したデータと１とを１ラインごとに減算または加算することを特徴としている。
【００１６】
請求項３に記載の発明によれば、演算工程にて、ラインメモリから読み出したデータに１ラインごとに１を減算したり、加算したりといった単純演算を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００１７】
請求項４に記載の発明は、請求項３に記載の発明において、前記選択工程では、前記特徴画素が検出されていないときは前記演算工程における演算結果が、前記特徴画素が検出されて、かつ、前記演算工程にて減算が行われているときは前記副方向拡張幅の値が、または前記特徴画素が検出されて、かつ、前記演算工程にて加算が行われているときは０が選択されることを特徴としている。
【００１８】
請求項４に記載の発明によれば、選択工程にて、単純な選択処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００１９】
請求項５に記載の発明は、請求項１に記載の発明において、前記選択工程にて出力されるデータが、読み出されたラインメモリのアドレスと同じラインメモリのアドレスに書き込まれることを特徴としている。
【００２０】
請求項５に記載の発明によれば、読み出しと書き込みのアドレスをラインメモリの中で同一にしておくことで、小容量のメモリを効率よく用いて、使用するメモリの容量が大きくならないようにしながら画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００２１】
請求項６に記載の発明は、請求項３に記載の発明において、前記比較工程では、前記特徴部分を示す特定の値として、前記演算工程にて減算が行われているときは０が、または前記演算工程にて加算が行われているときは前記副方向拡張幅の値が用いられることを特徴としている。
【００２２】
請求項６に記載の発明によれば、演算工程および選択工程を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００２３】
請求項７に記載の発明は、請求項３に記載の発明において、前記比較工程では、前記選択工程にて出力されるデータと前記特定の値とを比較して、前記演算工程にて減算が行われているときは前記選択工程にて出力されるデータが１以上であるとき、または前記演算工程にて加算が行われているときは前記選択工程にて出力されるデータが前記副方向拡張幅の値未満であるとき、当該選択工程にて出力されたデータが前記特徴部分に含まれると特定されることを特徴としている。
【００２４】
請求項７に記載の発明によれば、演算工程および選択工程を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００２５】
請求項８に記載の発明に係る画像データ処理装置は、画像データの画素値を検出し、この画素値に基づいて当該画像データの特徴部分を抽出する画像データ処理装置において、
前記画像データを注目領域ごとにデータストリーム処理していき、画素値を検出して隣合う画素の濃度変化を検出する検出器と、
前記検出器にて、特徴画素が検出されたら、前記注目領域を主方向およびこの主方向に直交する副方向にそれぞれ所定幅だけ拡張して得られる矩形領域である拡張領域を含むラインの画素値を取り込む、副方向拡張幅の値に相当するビット幅で前記画像データの１ライン分のアドレス容量を有するラインメモリと、
前記ラインメモリにて取り込まれたデータを読み出して所定の演算を１ラインごとに行い、この演算結果または０のいずれかの値を出力する演算器と、
前記演算器における演算結果、前記副方向拡張幅の値または０を前記特徴画素が検出されたか否かで切り替え選択して出力する選択器と、
前記選択器で出力されたデータと、前記特徴部分を示す特定の値とを比較する比較器と
を有することを特徴としている。
【００２６】
請求項８に記載の発明によれば、検出器にて所定の範囲の矩形領域である注目領域にて原稿画像のデータストリーム処理をし、特徴画素が検出されると、ラインメモリにて注目領域の主方向および副方向に所定幅だけ拡張した矩形領域である拡張領域にてデータストリーム処理を継続する。
【００２７】
演算器では、ラインメモリから読み出された画素値に所定の演算を行って、この値または０（ゼロ）のいずれかが出力される。また、選択器では、特徴画素の検出の有無により、前記所定の値としての演算結果、副方向拡張幅の値または０のいずれかが選択される。比較器では、選択器にて選択された値と、所定の値とが比較されて、この比較結果が、着目している画素が特徴部分に入るのか否かの判断の指標となる。
【００２８】
データストリーム処理を、拡張領域の副方向拡張幅のビット数幅で１ライン分のアドレス容量を有するラインメモリを用いて行うことで、高度で高価なプロセッサを用いることなく、要求される広範囲の拡張領域を特定するための画像データ処理が可能になる。
【００２９】
請求項９に記載の発明は、請求項８に記載の発明において、前記ラインメモリは、２n≧（副方向拡張幅）を満たす最小のｎ値のビット幅のデータバスで１ライン分のアドレス容量をもつことを特徴としている。
【００３０】
請求項９に記載の発明によれば、処理に必要なラインメモリのアドレス容量を減らして、使用するメモリ容量を減らしながら拡張領域の広域化を実現することによって、拡張要因が発生したとき、指定された領域の主走査方向に主方向拡張幅、副走査方向に副方向拡張幅だけ拡大した矩形領域を拡張領域として特定する処理が効率的になる。
【００３１】
請求項１０に記載の発明は、請求項８に記載の発明において、前記演算器では、前記ラインメモリから読み出したデータと１とを１ラインごとに減算または加算することを特徴としている。
【００３２】
請求項１０に記載の発明によれば、演算器にて、ラインメモリから読み出したデータに１ラインごとに１を減算したり、加算したりといった単純演算を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする
【００３３】
請求項１１に記載の発明は、請求項１０に記載の発明において、前記選択器では、前記特徴画素が検出されていないときは前記演算器における演算結果が、前記特徴画素が検出されて、かつ、前記演算器にて減算が行われているときは前記副方向拡張幅の値が、または前記特徴画素が検出されて、かつ、前記演算器にて加算が行われているときは０が選択されることを特徴としている。
【００３４】
請求項１１に記載の発明によれば、選択器にて、単純な選択処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする
【００３５】
請求項１２に記載の発明は、請求項８に記載の発明において、前記選択器にて出力されるデータが、読み出されたラインメモリのアドレスと同じラインメモリのアドレスに書き込まれることを特徴としている。
【００３６】
請求項１２に記載の発明によれば、読み出しと書き込みのアドレスをラインメモリの中で同一にしておくことで、小容量のメモリを効率よく用いて、使用するメモリの容量が大きくならないようにしながら画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００３７】
請求項１３に記載の発明は、請求項１０に記載の発明において、前記比較器では、前記特徴部分を示す特定の値として、前記演算器にて減算が行われているときは０が、または前記演算器にて加算が行われているときは前記副方向拡張幅の値が用いられることを特徴としている。
【００３８】
請求項１３に記載の発明によれば、演算器および選択器を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００３９】
請求項１４に記載の発明は、請求項１０に記載の発明において、前記比較器では、前記選択器にて出力されるデータと前記特定の値とを比較して、前記演算器にて減算が行われているときは前記選択器にて出力されるデータが１以上であるとき、または前記演算器にて加算が行われているときは前記選択器にて出力されるデータが前記副方向拡張幅の値未満であるとき、当該選択器にて出力されたデータが前記特徴部分に含まれると特定されることを特徴としている。
【００４０】
請求項１４に記載の発明によれば、演算器および選択器を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００４１】
請求項１５に記載の発明に係る画像データ処理プログラムは、画像データの画素値を検出し、この画素値に基づいて当該画像データの特徴部分を抽出する画像データ処理プログラムにおいて、
前記画像データを注目領域ごとにデータストリーム処理していき、画素値を検出して隣合う画素の濃度変化を検出する検出処理と、
前記検出処理にて、特徴画素が検出されたら、前記注目領域を主方向およびこの主方向に直交する副方向にそれぞれ所定幅だけ拡張して得られる矩形領域である拡張領域を含むラインの画素値を、副方向拡張幅の値に相当するビット幅で前記画像データの１ライン分のアドレス容量を有するラインメモリに取り込ませるデータ取込処理と、
前記データ取込処理にて取り込まれたデータをラインメモリから読み出して所定の演算を１ラインごとに行い、この演算結果または０のいずれかの値を出力する演算処理と、
前記演算処理における演算結果、前記副方向拡張幅の値または０を前記特徴画素が検出されたか否かで切り替え選択して出力する選択処理と、
前記選択処理で出力されたデータと、前記特徴部分を示す特定の値とを比較する比較処理と
を有することを特徴としている。
【００４２】
請求項１５に記載の発明によれば、検出処理にて所定の範囲の矩形領域である注目領域にて原稿画像のデータストリーム処理をし、特徴画素が検出されると、データ取込処理にて注目領域の主方向および副方向に所定幅だけ拡張した矩形領域である拡張領域にてデータストリーム処理を継続する。
【００４３】
演算処理では、ラインメモリから読み出された画素値に所定の演算を行って、この値または０（ゼロ）のいずれかが出力される。また、選択処理では、特徴画素の検出の有無により、前記所定の値としての演算結果、副方向拡張幅の値または０のいずれかが選択される。比較処理では、選択工程にて選択された値と、所定の値とが比較されて、この比較結果が、着目している画素が特徴部分に入るのか否かの判断の指標となる。
【００４４】
データストリーム処理を、拡張領域の副方向拡張幅のビット数幅で１ライン分のアドレス容量を有するラインメモリを用いて行うことで、高度で高価なプロセッサを用いることなく、要求される広範囲の拡張領域を特定するための画像データ処理が可能になる。
【００４５】
請求項１６に記載の発明は、請求項１５に記載の発明において、ラインメモリは、２n≧（副方向拡張幅）を満たす最小のｎ値のビット幅のデータバスで１ライン分のアドレス容量をもつことを特徴としている。
【００４６】
請求項１６に記載の発明によれば、処理に必要なラインメモリのアドレス容量を減らして、使用するメモリ容量を減らしながら拡張領域の広域化を実現することによって、拡張要因が発生したとき、指定された領域の主走査方向に主方向拡張幅、副走査方向に副方向拡張幅だけ拡大した矩形領域を拡張領域として特定する処理が効率的になる。
【００４７】
請求項１７に記載の発明は、請求項１５に記載の発明において、前記演算処理では、前記ラインメモリから読み出したデータと１とを１ラインごとに減算または加算することを特徴としている。
【００４８】
請求項１７に記載の発明によれば、演算処理にて、ラインメモリから読み出したデータに１ラインごとに１を減算したり、加算したりといった単純演算を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００４９】
請求項１８に記載の発明は、請求項１７に記載の発明において、前記選択処理では、前記特徴画素が検出されていないときは前記演算処理における演算結果が、前記特徴画素が検出されて、かつ、前記演算処理にて減算が行われているときは前記副方向拡張幅の値が、または前記特徴画素が検出されて、かつ、前記演算処理にて加算が行われているときは０が選択されることを特徴としている。
【００５０】
請求項１８に記載の発明によれば、選択処理にて、単純な選択処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００５１】
請求項１９に記載の発明は、請求項１５に記載の発明において、前記選択処理にて出力されるデータが、読み出されたラインメモリのアドレスと同じラインメモリのアドレスに書き込まれることを特徴としている。
【００５２】
請求項１９に記載の発明によれば、読み出しと書き込みのアドレスをラインメモリの中で同一にしておくことで、小容量のメモリを効率よく用いて、使用するメモリの容量が大きくならないようにしながら画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００５３】
請求項２０に記載の発明は、請求項１７に記載の発明において、前記比較処理では、前記特徴部分を示す特定の値として、前記演算処理にて減算が行われているときは０が、または前記演算処理にて加算が行われているときは前記副方向拡張幅の値が用いられることを特徴としている。
【００５４】
請求項２０に記載の発明によれば、演算処理および選択処理を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００５５】
請求項２１に記載の発明は、請求項１７に記載の発明において、前記比較処理では、前記選択処理にて出力されるデータと前記特定の値とを比較して、前記演算処理にて減算が行われているときは前記選択処理にて出力されるデータが１以上であるとき、または前記演算処理にて加算が行われているときは前記選択処理にて出力されるデータが前記副方向拡張幅の値未満であるとき、当該選択処理にて出力されたデータが前記特徴部分に含まれると特定されることを特徴としている。
【００５６】
請求項２１に記載の発明によれば、演算処理および選択処理を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００５７】
請求項２２に記載の発明に係る画像データ処理プログラムを記憶した記憶媒体は、画像データの画素値を検出し、この画素値に基づいて当該画像データの特徴部分を抽出する画像データ処理プログラムを記憶した記憶媒体において、
前記画像データを注目領域ごとにデータストリーム処理していき、画素値を検出して隣合う画素の濃度変化を検出する検出処理と、
前記検出処理にて、特徴画素が検出されたら、前記注目領域を主方向およびこの主方向に直交する副方向にそれぞれ所定幅だけ拡張して得られる矩形領域である拡張領域を含むラインの画素値を、副方向拡張幅の値に相当するビット幅で前記画像データの１ライン分のアドレス容量を有するラインメモリに取り込ませるデータ取込処理と、
前記データ取込処理にて取り込まれたデータをラインメモリから読み出して所定の演算を１ラインごとに行い、この演算結果または０のいずれかの値を出力する演算処理と、
前記演算処理における演算結果、前記副方向拡張幅の値または０を前記特徴画素が検出されたか否かで切り替え選択して出力する選択処理と、
前記選択処理で出力されたデータと、前記特徴部分を示す特定の値とを比較する比較処理と
を有することを特徴としている。
【００５８】
請求項２２に記載の発明によれば、検出処理にて所定の範囲の矩形領域である注目領域にて原稿画像のデータストリーム処理をし、特徴画素が検出されると、データ取込処理にて注目領域の主方向および副方向に所定幅だけ拡張した矩形領域である拡張領域にてデータストリーム処理を継続する。
【００５９】
演算処理では、ラインメモリから読み出された画素値に所定の演算を行って、この値または０（ゼロ）のいずれかが出力される。また、選択処理では、特徴画素の検出の有無により、前記所定の値としての演算結果、副方向拡張幅の値または０のいずれかが選択される。比較工程では、選択工程にて選択された値と、所定の値とが比較されて、この比較結果が、着目している画素が特徴部分に入るのか否かの判断の指標となる。
【００６０】
データストリーム処理を、拡張領域の副方向拡張幅のビット数幅で１ライン分のアドレス容量を有するラインメモリを用いて行うことで、高度で高価なプロセッサを用いることなく、要求される広範囲の拡張領域を特定するための画像データ処理が可能になる。
【００６１】
請求項２３に記載の発明は、請求項２２に記載の発明にお  いて、ラインメモリは、２n≧（副方向拡張幅）を満たす最小のｎ値のビット幅のデータバスで１ライン分のアドレス容量をもつことを特徴としている。
【００６２】
請求項２３に記載の発明によれば、処理に必要なラインメモリのアドレス容量を減らして、使用するメモリ容量を減らしながら拡張領域の広域化を実現することによって、拡張要因が発生したとき、指定された領域の主走査方向に主方向拡張幅、副走査方向に副方向拡張幅だけ拡大した矩形領域を拡張領域として特定する処理が効率的になる。
【００６３】
請求項２４に記載の発明は、請求項２２に記載の発明において、前記演算処理では、前記ラインメモリから読み出したデータと１とを１ラインごとに減算または加算することを特徴としている。
【００６４】
請求項２４に記載の発明によれば、演算処理にて、ラインメモリから読み出したデータに１ラインごとに１を減算したり、加算したりといった単純演算を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００６５】
請求項２５に記載の発明は、請求項２４に記載の発明において、前記選択処理では、前記特徴画素が検出されていないときは前記演算処理における演算結果が、前記特徴画素が検出されて、かつ、前記演算処理にて減算が行われているときは前記副方向拡張幅の値が、または前記特徴画素が検出されて、かつ、前記演算処理にて加算が行われているときは０が選択されることを特徴としている。
【００６６】
請求項２５に記載の発明によれば、選択処理にて、単純な選択処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００６７】
請求項２６に記載の発明は、請求項２２に記載の発明において、前記選択処理にて出力されるデータが、読み出されたラインメモリのアドレスと同じラインメモリのアドレスに書き込まれることを特徴としている。
【００６８】
請求項２６に記載の発明によれば、読み出しと書き込みのアドレスをラインメモリの中で同一にしておくことで、小容量のメモリを効率よく用いて、使用するメモリの容量が大きくならないようにしながら画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００６９】
請求項２７に記載の発明は、請求項２４に記載の発明において、前記比較処理では、前記特徴部分を示す特定の値として、前記演算処理にて減算が行われているときは０が、または前記演算処理にて加算が行われているときは前記副方向拡張幅の値が用いられることを特徴としている。
【００７０】
請求項２７に記載の発明によれば、演算処理および選択処理を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００７１】
請求項２８に記載の発明は、請求項２４に記載の発明において、前記比較処理では、前記選択処理にて出力されるデータと前記特定の値とを比較して、前記演算処理にて減算が行われているときは前記選択処理にて出力されるデータが１以上であるとき、または前記演算処理にて加算が行われているときは前記選択処理にて出力されるデータが前記副方向拡張幅の値未満であるとき、当該選択処理にて出力されたデータが前記特徴部分に含まれると特定されることを特徴としている。
【００７２】
請求項２８に記載の発明によれば、演算処理および選択処理を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【発明の効果】
【００７３】
請求項１に記載の発明によれば、従来においてＳＩＭＤ型演算プロセッサのような高度で高価なプロセッサを用いなくても、拡張領域の副方向拡張幅のビット数幅で１ライン分のアドレス容量を有するラインメモリ１のような簡便な構成にて、特徴部分の抽出に際して要求される広範囲の拡張領域を特定するための画像データ処理が可能になる。
【００７４】
請求項２に記載の発明によれば、ラインメモリとして、２n≧（副方向拡張幅）を満たす最小のｎ値のビット幅のデータバスで１ライン分のアドレス容量をもつものを用いることで、理論的にはビットマップの副方向拡張幅に対応したラインメモリ、すなわち副方向拡張幅が６ビット（＝６４）であれば、６４ビット幅のラインメモリが必要であったところ、それよりは容量の少ないラインメモリであっても同じデータ量の処理が可能になる。したがって、使用するメモリ容量を減らしながら拡張領域の広域化を実現することによって、拡張要因が発生したとき、指定された領域を拡張した矩形領域である拡張領域を特定する処理が効率的になる。
【００７５】
請求項３に記載の発明によれば、演算工程にて、ラインメモリから読み出したデータに１ラインごとに１を減算したり、加算したりといった単純演算を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００７６】
請求項４に記載の発明によれば、選択工程にて、単純な選択処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００７７】
請求項５に記載の発明によれば、読み出しと書き込みのアドレスをラインメモリの中で同一にしておくことで、小容量のメモリを効率よく用いて、使用するメモリの容量が大きくならないようにしながら画像の特徴部分の抽出を行うための画像データ処理が可能になる。
【００７８】
請求項６に記載の発明によれば、演算工程および選択工程を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００７９】
請求項７に記載の発明によれば、演算工程および選択工程を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００８０】
請求項８に記載の発明によれば、従来においてＳＩＭＤ型演算プロセッサのような高度で高価なプロセッサを用いなくても、拡張領域の副方向拡張幅のビット数幅で１ライン分のアドレス容量を有するラインメモリ１のような簡便な構成にて、特徴部分の抽出に際して要求される広範囲の拡張領域を特定するための画像データ処理が可能になる。
【００８１】
請求項９に記載の発明によれば、ラインメモリとして、２n≧（副方向拡張幅）を満たす最小のｎ値のビット幅のデータバスで１ライン分のアドレス容量をもつものを用いることで、理論的にはビットマップの副方向拡張幅に対応したラインメモリ、すなわち副方向拡張幅が６ビット（＝６４）であれば、６４ビット幅のラインメモリが必要であったところ、それよりは容量の少ないラインメモリであっても同じデータ量の処理が可能になる。したがって、使用するメモリ容量を減らしながら拡張領域の広域化を実現することによって、拡張要因が発生したとき、指定された領域を拡張した矩形領域である拡張領域を特定する処理が効率的になる。
【００８２】
請求項１０に記載の発明によれば、演算器にて、ラインメモリから読み出したデータに１ラインごとに１を減算したり、加算したりといった単純演算を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００８３】
請求項１１に記載の発明によれば、選択器にて、単純な選択処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００８４】
請求項１２に記載の発明によれば、読み出しと書き込みのアドレスをラインメモリの中で同一にしておくことで、小容量のメモリを効率よく用いて、使用するメモリの容量が大きくならないようにしながら画像の特徴部分の抽出を行うための画像データ処理が可能になる。
【００８５】
請求項１３に記載の発明によれば、演算器および選択器を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００８６】
請求項１４に記載の発明によれば、演算器および選択器を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００８７】
請求項１５に記載の発明によれば、従来においてＳＩＭＤ型演算プロセッサのような高度で高価なプロセッサを用いなくても、拡張領域の副方向拡張幅のビット数幅で１ライン分のアドレス容量を有するラインメモリ１のような簡便な構成にて、特徴部分の抽出に際して要求される広範囲の拡張領域を特定するための画像データ処理が可能になる。
【００８８】
請求項１６に記載の発明によれば、ラインメモリとして、２n≧（副方向拡張幅）を満たす最小のｎ値のビット幅のデータバスで１ライン分のアドレス容量をもつものを用いることで、理論的にはビットマップの副方向拡張幅に対応したラインメモリ、すなわち副方向拡張幅が６ビット（＝６４）であれば、６４ビット幅のラインメモリが必要であったところ、それよりは容量の少ないラインメモリであっても同じデータ量の処理が可能になる。したがって、使用するメモリ容量を減らしながら拡張領域の広域化を実現することによって、拡張要因が発生したとき、指定された領域を拡張した矩形領域である拡張領域を特定する処理が効率的になる。
【００８９】
請求項１７に記載の発明によれば、演算処理にて、ラインメモリから読み出したデータに１ラインごとに１を減算したり、加算したりといった単純演算を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００９０】
請求項１８に記載の発明によれば、選択処理にて、単純な選択処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００９１】
請求項１９に記載の発明によれば、読み出しと書き込みのアドレスをラインメモリの中で同一にしておくことで、小容量のメモリを効率よく用いて、使用するメモリの容量が大きくならないようにしながら画像の特徴部分の抽出を行うための画像データ処理が可能になる。
【００９２】
請求項２０に記載の発明によれば、演算処理および選択処理を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００９３】
請求項２１に記載の発明によれば、演算処理および選択処理を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００９４】
請求項２２に記載の発明によれば、従来においてＳＩＭＤ型演算プロセッサのような高度で高価なプロセッサを用いなくても、拡張領域の副方向拡張幅のビット数幅で１ライン分のアドレス容量を有するラインメモリ１のような簡便な構成にて、特徴部分の抽出に際して要求される広範囲の拡張領域を特定するための画像データ処理が可能になる。
【００９５】
請求項２３に記載の発明によれば、ラインメモリとして、２n≧（副方向拡張幅）を満たす最小のｎ値のビット幅のデータバスで１ライン分のアドレス容量をもつものを用いることで、理論的にはビットマップの副方向拡張幅に対応したラインメモリ、すなわち副方向拡張幅が６ビット（＝６４）であれば、６４ビット幅のラインメモリが必要であったところ、それよりは容量の少ないラインメモリであっても同じデータ量の処理が可能になる。したがって、使用するメモリ容量を減らしながら拡張領域の広域化を実現することによって、拡張要因が発生したとき、指定された領域を拡張した矩形領域である拡張領域を特定する処理が効率的になる。
【００９６】
請求項２４に記載の発明によれば、演算処理にて、ラインメモリから読み出したデータに１ラインごとに１を減算したり、加算したりといった単純演算を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００９７】
請求項２５に記載の発明によれば、選択処理にて、単純な選択処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【００９８】
請求項２６に記載の発明によれば、読み出しと書き込みのアドレスをラインメモリの中で同一にしておくことで、小容量のメモリを効率よく用いて、使用するメモリの容量が大きくならないようにしながら画像の特徴部分の抽出を行うための画像データ処理が可能になる。
【００９９】
請求項２７に記載の発明によれば、演算処理および選択処理を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【０１００】
請求項２８に記載の発明によれば、演算処理および選択処理を経て得られた値と、所定の値との比較というような単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価に、画像の特徴部分の抽出を行うための画像データ処理を可能とする。
【発明を実施するための最良の形態】
【０１０１】
以下、本発明の実施形態を図１から図６を参照して説明する。
図１は本発明の第一の実施形態の構成を示したものであり、原稿上を走査して一画素ずつ画素値を読み出すラインメモリ１では、図２に示したような前記原稿上の主走査方向の主方向幅を指定する、すなわち１ラインであることを示す有効信号である主方向幅信号ＨＶが、前記クロックＣＬＫに同期して読み出しリセット信号ＲＲＥＳＢが入力されたタイミングで、所定の読み出しアドレスから出力データＱとして読み出され、フリップフロップ回路から構成される調整回路２に送られるようになっている。
【０１０２】
また、ラインメモリ１では、読み出された出力データＱに基づいて、所定の演算が行われ、当該演算にかかる所定クロック分の時間をおいた後に、所定のクロックに同期した書き込みリセット信号ＷＲＥＳＢが入力されたタイミングで、入力データＤとして所定の書き込みアドレス、好ましくは入力データＤのもとになった出力データＱが読み出されたときと同じアドレスに書き込まれるようになっている。
【０１０３】
また、ラインメモリ１は、ファーストインファーストアウト（ＦＩＦＯ：First in First Out）型メモリとして動作する回路であり、前記読み出しアドレスは、０から始まって、前記クロックＣＬＫに同期して一つずつ増加していくものとし、前記書き込みアドレスは、０から始まって、前記クロックＣＬＫに同期して一つずつ増加していくものとする。
【０１０４】
ここで図２はラインメモリ１による画素値の読み取りを説明するための図であり、ラインメモリ１では、主走査方向への原稿幅（「主方向幅」という）１４および副走査方向への原稿幅（「副方向幅」という）１５で特定される範囲の原稿７の上を最初は主走査方向における有効幅（「主方向有効幅」という）８および副走査方向における有効幅（「副方向有効幅」９という）で特定される注目領域１０の読み取り窓にて画素の濃度変化、すなわち画素値の変化を検出する検出処理がなされる。隣り合う画素の画素値の変化が所定量以上になる画素（「特徴画素」という）が検出されると、注目領域１０よりも広い領域、すなわち主走査方向への拡張幅（「主方向拡張幅」という）１１および副操作方向への拡張幅（「副方向拡張幅」１２という）で特定される矩形領域である拡張領域１３の読み取り窓にて画素値の変化を検出するデータ取込処理がなされるようになっている。
【０１０５】
図３はラインメモリ１の容量について説明するための図であり、図３（ａ）は前記副方向拡張幅１２を１５としたときにおける４ビット幅（２4＝１６）で１ライン分のアドレス容量を有するラインメモリの一例を示しており、図３（ｂ）は前記副方向拡張幅を３１としたときにおける５ビット幅（２5＝３２）で１ライン分のアドレス容量を有するラインメモリの一例を示している。なお、本実施形態では、副方向拡張幅が６３である６ビット幅（２6＝６４）で１ライン分のアドレス容量を有するラインメモリを用いた例をとって説明する。
【０１０６】
調整回路２では、ラインメモリ１から６ビット幅で出力される出力データＱにおける各ビットの出力特性の違い、ビットごとの出力遅延の分散によって生じる虞のある各ビット間の出力の相違を軽減するように、すなわち後段で行われる選択処理の際に各選択器に同じタイミングにて、各タイミングで読み出された出力データＱに基づくデジタルデータが入力されるように、各ビットの出力を所定のクロックＣＬＫで同期させるようになっている。各ビットの出力が同期されたデータが、同期出力データＥＸＴ０１として減算器３に送られるようになっている。
【０１０７】
減算器３では、同期出力データＥＸＴ０１から１を減算する処理である演算処理が行われ、得られる差が減算データＤＥＣとして下限器４に出力されるようになっている。一方で、減算データＤＥＣの符号を示す減算符号データＳＩＧが選択器で構成された下限器４のスイッチ信号として出力されるようになっている。ここで、減算データＤＥＣが０以上であるときは減算符号データＳＩＧを０とし、減算データＤＥＣが０未満になると減算符号データＳＩＧを１としている。
【０１０８】
下限器４では、入力された減算データＤＥＣの下限値が決められる。すなわち、一方の入力端子に減算データＤＥＣが入力され、他方の入力端子に０が入力されるようになっていて、スイッチ信号としての減算符号データＳＩＧが０であるときは出力端子より減算データＤＥＣが下限減算データＣＬＰＤＥＣとして出力され、減算符号データＳＩＧが１であるときは出力端子より０が下限減算データＣＬＰＤＥＣとして出力されるようになっている。この下限減算データＣＬＰＤＥＣは、選択器で構成される有効出力器５の一方の入力端子に出力されるようになっている。
【０１０９】
有効出力器５では、一方の入力端子に下限減算データＣＬＰＤＥＣが、他方の入力端子に０がそれぞれ入力されるようになっており、また有効出力器５のスイッチ信号として所定の有効信号が入力されるようになっている。
【０１１０】
図４は有効信号について説明する図であり、１ライン分の有効信号を示す主方向幅信号ＨＶおよび領域全体の有効信号を示す領域信号ＶＶが、それぞれ有効部分については１を、無効部分については０を示すようになっている。そこで、本実施形態で着目しているのは、所定の範囲の領域の１ライン分における有効なデータであることから、主方向幅信号ＨＶおよび領域信号ＶＶの両方が１である場合を、有効データであるとみなしている。ここで、主方向幅信号ＨＶについては画素値の読み出しの段階で考慮しているが、図４においても明らかなように主方向幅信号ＨＶが１であっても領域外であっては、すなわち領域信号ＶＶが０であっては、そのデータは有効ではない。したがって、有効出力器５では、この領域信号ＶＶを考慮するようにスイッチ信号として領域信号ＶＶを入力するようにしている。
【０１１１】
図１に戻り、有効出力器５では、領域信号ＶＶが１であるときには下限減算データＣＬＰＤＥＣが有効出力データＰＸＬとして出力され、領域信号ＶＶが０であるときには０が有効出力データＰＸＬとして出力されるようになっている。
【０１１２】
選択器ＳＥ１では、一方の入力端子に有効出力データＰＸＬが、他方の端子に副方向拡張幅の値、すなわち６ビット分で１ライン分のアドレス容量を有するラインメモリを用いた場合には６３がそれぞれ入力されるようになっている。また、スイッチ信号として、注目領域内における濃度変化、すなわち所定量以上の画素値変化が検出されたこと（「拡張要因」という）を示す要因発生信号ＥＸＴＯＮも入力されるようになっている。
【０１１３】
要因発生信号ＥＸＴＯＮが０、すなわち拡張要因が発生していない場合には、有効出力データＰＸＬがフリップフロップ回路ＦＦ１に送られ、さらにデジタルデータＰＸＬ１として次の選択器ＳＥ２の一方の入力端子に送られるようになっている。また、要因発生信号ＥＸＴＯＮが１、すなわち拡張要因が発生した場合には、副方向拡張幅の値、すなわち６３がフリップフロップ回路ＦＦ１に送られ、さらにデジタルデータＰＸＬ１として次の選択器ＳＥ２の一方の入力端子に送られるようになっている（以上、選択処理）。
【０１１４】
すなわち、要因発生信号ＥＸＴＯＮが０であるうちは各選択器ＳＥｎでは有効出力データＰＸＬが選択される一方で、一度要因発生信号ＥＸＴＯＮが１になるとその後の選択器ＳＥｎでは副方向拡張幅の値、６３が選択されるようになっている。
【０１１５】
また、選択器ＳＥｎおよびフリップフロップ回路ＦＦｎは主方向拡張幅の画素数だけ設けるようにしている。図１においては、主方向拡張幅を９３画素とり、選択器ＳＥ１〜９３およびフリップフロップＦＦ１〜９３まで設けている。ここで、フリップフロップ回路ＦＦｎは、次段の選択器への信号入力タイミングを全選択器についてそろえるために設けられており、各フリップフロップ回路は同じクロックＣＬＫに基づいて動作するようになっている。
【０１１６】
最後のフリップフロップ回路ＦＦ９３から出力されたデジタルデータＥＸＴＩが、ラインメモリ１の入力データＤを入力する端子に送られるようになっている。
【０１１７】
ラインメモリ１では、前記デジタルデータＥＸＴＩが、所定の書き込みアドレスに入力データＤとして書き込まれるようになっている。
【０１１８】
この書き込みタイミングであるが、前述したように、出力データＱは主方向幅信号ＨＶが１のときに読み出され、９３個の選択器およびフリップフロップ回路にて各１クロックＣＬＫのタイミングで処理された後に、デジタルデータＥＸＴＩとして再びラインメモリ１に戻り、入力データＤとして入力されるようになっている。したがって、出力データＱが読み出されてから、この出力データＱに基づくデジタルデータが入力データＤとして書き込まれるまで、所定のクロックにして９４クロック分の時間差があることになる。そこで、ラインメモリ１に書き込みリセット信号ＷＲＥＳＢとして送られる書き込み有効信号ＷＥＮが、特定の領域信号ＶＶが１で、かつ、出力データＱが読み出されてから９４番目の主方向幅信号ＨＶが１のときに、１となり、このときに送られたデジタルデータＥＸＴＩが入力データＤとして所定のアドレスに書き込まれ、このアドレスを１だけ増やすようになっている。すなわち、１ラインの主方向拡張幅を９３画素としているので、次のラインに存在する画素値の読み出し開始までの時間である９４クロックをもって、書き込みアドレスを更新するようにしている。
【０１１９】
また、ラインメモリ１に書き込まれるデータであるが、読み出しアドレス０から読み出された出力データＱが、所定のクロックＣＬＫで同期が取られた９３個分のフリップフロップ回路で順次保持されて、読み出しアドレス０からの出力データＱが読み出されてから９４番目のクロックが入力されたときに、９３番目のフリップフロップ回路ＦＦ９３で保持されたデジタルデータＥＸＴＩが読み出しアドレス０と同じ領域にて書き込みアドレス０として書き込まれるようになっている。同様に、読み出しアドレス１から読み出された出力データＱは、読み出しアドレス１からの出力データＱが読み出されてから９４番目のクロックが入力されたときに書き込みアドレスが０から１に更新されるとともに、読み出しアドレス１と同じ領域にて書き込みアドレス１として書き込まれるようになっている。このようにして、９３個のアドレスに９３個のデジタルデータが書き込まれるようになっている。
【０１２０】
また、ラインメモリ１は１ライン分のアドレス容量であるため、１ラインの画素処理が終わり、次のラインの画素処理を行うときには、再度読み出しアドレス０から読み出され、これに対応してデジタルデータが書き込みアドレス０に書き込まれるようになっている。すなわち、各アドレスにデータが上書きされる形で読み出し、書き込みが行われるようになっている。
【０１２１】
また、ラインメモリ１の所定の書き込みアドレスに書き込まれたデータは、ラインメモリ１により次のラインの画素処理が行われる前に、特徴検出を行う比較器６に送られるようになっている。比較器６では、一方の入力端子にデジタルデータＥＸＴＩが、他方の入力端子に特徴部分である、すなわち拡張領域であることを示す特定の値、例えば０が、それぞれ入力されるようになっており、図１では、デジタルデータＥＸＴＩが０であるときには０を出力して、デジタルデータＥＸＴＩが０以外であるときには１を出力する比較処理が行われるようになっている。ここで、比較器６から０が出力された場合には、このデータが拡張領域に含まれないと判断され、１が出力された場合には、このデータが拡張領域に含まれると判断されるようになっている。
【０１２２】
次に、本実施形態の作用について説明する。
図５は本実施形態により行われる注目領域におけるデータストリーム処理を説明するためのフローチャートであり、図６は本実施形態により行われる拡張領域におけるデータストリーム処理を説明するためのフローチャートである。なお、両方のフローチャートは、同じクロックＣＬＫに同期して並列に行われるものである。
【０１２３】
図５のデータストリーム処理では、図２で示したように、原稿７上を、注目領域１０の範囲で左上から右下まで順番に通常のデータストリーム処理が行われる（ステップＳ１）。この際に、走査順に各画素の画素値を検出していき、隣合う画素で濃度変化、すなわち画素値の変化が大きな画素の有無が検出される（ステップＳ２）。すなわち、隣合う画素間での画素値の変化が所定量以上であるか否かが判別される検出工程が行われる。
【０１２４】
ステップＳ２での判別結果がＹＥＳ、すなわち特徴画素が検出されたときには、要因発生信号ＥＸＴＯＮを発生させて（ステップＳ３）、この判別結果がＮＯ、すなわち特徴画素が検出されないときには、要因発生信号を発生させずに（ステップＳ４）、さらに取り扱うデータがあるか否かが判別される（ステップＳ５）。
【０１２５】
ステップＳ５での判別結果がＹＥＳ、すなわちありと判別されたときには注目領域１０を用いたデータストリーム処理を継続し（ステップＳ１）、またステップＳ５での判別結果がＮＯ、すなわちなしと判別されたときには処理を終了する。
【０１２６】
図６のデータストリーム処理では、図２で示したように拡張領域１３の範囲で、ラインメモリ１にてデータ取込工程としてのデータストリーム処理が行われる（ステップＳ１１）。
【０１２７】
続いて、データストリーム処理（ステップＳ１１）で読み出された出力データＥＸＴ０に所定の演算処理からなる演算工程がなされて、有効出力データＰＸＬが得られる（ステップＳ１２）。すなわち、ラインメモリ１から読み出された出力データＥＸＴ０が調整回路２にて同期がとられて、同期出力データＥＸＴ０１になり、減算器３に送られる。減算器３では、同期出力データＥＸＴ０１から１だけ減算されて、減算データＤＥＣが得られて下限器４に送られる。下限器４では、減算器３から送られる減算符号データＳＩＧに基づいて下限値が求められ、この下限値が下限減算データＣＬＰＤＥＣとして有効出力器５に送られる。有効出力器５では、当該データが有効であるか否かが判断されて、有効であれば下限減算データＣＬＰＤＥＣが、無効であれば０が、有効出力データＰＸＬとして出力される。
【０１２８】
続いて、図５のデータストリーム処理において要因発生信号ＥＸＴＯＮが発生したか否かが判別される（ステップＳ１３）。
【０１２９】
ステップＳ１３での判別結果がＹＥＳ、すなわち要因発生信号ＥＸＴＯＮが発生したときには、選択器ＳＥ１〜ｎにて副方向拡張幅の値が選択され（ステップＳ１４）、この判別結果がＮＯ、すなわち要因発生信号ＥＸＴＯＮが発生していないときには、選択器ＳＥ１〜ｎにて前記有効出力データＰＸＬに基づくデジタルデータＰＸＬ１〜ｎを選択する（ステップ１５）（以上、選択工程）。
【０１３０】
各選択された値またはデータは、後段の選択器ＳＥｎに出力され、選択器ＳＥ９３からフリップフロップ回路ＦＦ９３を経て出力されたデータが、最終的なデジタルデータとして得られる（ステップＳ１６）。
【０１３１】
こうして得られたデジタルデータＥＸＴＩは、ラインメモリ１に所定のタイミングで書き込まれ（ステップＳ１７）、比較器６に送られて、当該デジタルデータが拡張領域に含まれるべきとするものであるか否かが判別される。すなわち、デジタルデータＥＸＴＩが所定の値（ここでは０である）と一致するか否かの比較工程としての判別処理がなされる（ステップＳ１８）。
【０１３２】
ステップＳ１８での判別結果がＮＯ、すなわちデジタルデータＥＸＴＩが０以外の値である場合には、このデータは拡張領域に含まれるものであると判断されて（ステップＳ１９）、さらに取り扱うデータがあるか否かが判別される（ステップＳ２１）。一方、ステップＳ１８での判別結果がＹＥＳ、すなわちデジタルデータＥＸＴＩが０である場合には、このデータは拡張領域に含まれるものではないと判断されて（ステップＳ２０）、さらに取り扱うデータがあるか否かが判別される（ステップＳ２１）。
【０１３３】
ステップＳ２１での判別結果がＹＥＳ、すなわちありと判別されたときには拡張領域１３を用いたデータストリーム処理を継続し（ステップＳ１１）、またステップＳ２１での判別結果がＮＯ、すなわちなしと判別されたときには処理を終了する。
【０１３４】
こうして拡張領域が特定されると、この拡張領域のパターンに基づいた所定の解析を行い、この解析結果から原稿の種類を推定することができる。
【０１３５】
以上より、本実施形態によれば、従来においてＳＩＭＤ型演算プロセッサのような高度で高価なプロセッサを用いなくても、拡張領域１３の副方向拡張幅のビット数幅、例えば６ビット幅で１ライン分のアドレス容量を有するラインメモリ１のような簡便な構成にて、特徴部分の抽出に際して要求される広範囲の拡張領域を特定するための画像データ処理が可能になる。
【０１３６】
また、ラインメモリとして、２n＝（副方向拡張幅）を満たすｎ値のビット幅のデータバスで１ライン分のアドレス容量をもつものを用いることで、理論的にはビットマップの副方向拡張幅に対応したラインメモリ、すなわち副方向拡張幅が６ビット（＝６４）であれば、６４ビット幅のラインメモリが必要であったところ、６ビット幅という容量の少ないラインメモリであっても同じデータ量の処理が可能になる。したがって、使用するメモリ容量を減らしながら拡張領域の広域化を実現することによって、拡張要因が発生したとき、指定された領域を拡張した矩形領域である拡張領域を特定する処理が効率的になる。
【０１３７】
また、読み出しと書き込みのアドレスをラインメモリの中で同一にしておくことで、小容量のメモリを効率よく用いて、使用するメモリの容量が大きくならないようにしながら画像の特徴部分の抽出を行うための画像データ処理が可能になる。
【０１３８】
演算処理、選択処理、比較処理として単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価で画像の特徴部分の抽出を行うための画像データ処理を行うことが可能になる。
【０１３９】
図６は本発明の第二の実施形態の構成を示したものであり、ラインメモリ１、調整回路２、減算器３、下限器４、有効出力器５および比較器６は、第一の実施形態で説明したものと同様の構成および動作を行うものである。
【０１４０】
なお、第一の実施形態では拡張領域として主方向拡張幅および副方向拡張幅を固定（それぞれ９３画素および６３画素）した例を示したが、本実施形態では主方向拡張幅および副方向拡張幅を可変とする例を示す。
【０１４１】
したがって、ラインメモリ１は、２n≧（副方向拡張幅）を満たす最小のｎ値のビット幅のデータバスで１ライン分のアドレス容量をもつようにしている。
【０１４２】
比較器ＳＬ１では、一方の入力端子に有効出力器５からの有効出力データＰＸＬが、他方の端子に副方向拡張幅の値がそれぞれ入力されるようになっている。また、スイッチ信号として、拡張要因が発生したことを示す要因発生信号ＥＸＴＯＮおよび比較器ＳＬ１が拡張領域の特定に有効なものであるか否かの信号が入力されるようになっている。
【０１４３】
また、選択器ＳＬｎおよびフリップフロップ回路ＦＬｎは、拡張領域の主方向拡張幅の最大画素数だけ設けるようにしている。図１においては、例えば主方向拡張幅の最大を９３画素とし、選択器ＳＬ１〜９３およびフリップフロップＦＬ１〜９３まで設けている。ここで、フリップフロップ回路ＦＬｎは、次段の選択器への信号入力タイミングを全選択器についてそろえるために設けられており、各フリップフロップ回路は同じクロックＣＬＫに基づいて動作するようになっている。
【０１４４】
ここで、拡張領域の主方向拡張幅よりも選択器の数が上回った場合に、拡張領域の特定に不要となる選択器が存在するため、不要となる選択器および必要となる選択器を区別するための信号が、要因発生信号ＥＸＴＯＮとは別に比較器のスイッチ信号として入力される。
【０１４５】
すなわち、例えば主方向拡張幅が１である場合には、選択器ＳＬ９３のみに有効とする信号が入力され、その他の選択器ＳＬ１〜９２には無効（または拡張要因が発生していない）とする信号が入力される。無効となる信号が入力された選択器では、例えば常に有効出力データＰＸＴに基づくデータ、例えばデジタルデータＰＸＬ１，ＰＸＬ２，・・・が各選択器の後段に接続されたフリップフロップ回路ＦＬｎに出力されるようになっている。一方、有効とする信号が入力された選択器では、要因発生信号ＥＸＴＯＮが１であるとき、すなわち拡張要因が発生した場合に、副方向拡張幅の値が各選択器の後段に接続されたフリップフロップ回路ＦＬｎに出力され、要因発生信号ＥＸＴＯＮが０であるとき、すなわち拡張要因が発生しない場合に、有効出力データＰＸＴに基づくデータ、例えばデジタルデータＰＸＬ１，ＰＸＬ２，・・・が各選択器の後段に接続されたフリップフロップ回路ＦＬｎに出力されるようになっている（以上、選択処理）。
【０１４６】
最後のフリップフロップ回路ＦＬ９３から出力されたデジタルデータＥＸＴＩが、ラインメモリ１の入力データＤを入力する端子に送られるようになっている。
【０１４７】
ラインメモリ１では、前記デジタルデータＥＸＴＩが、所定の書き込みアドレスに入力データＤとして書き込まれるようになっている。
【０１４８】
この書き込みタイミングであるが、出力データＱは主方向幅信号ＨＶが１のときに読み出され、９３個の選択器およびフリップフロップ回路にて各１クロックＣＬＫのタイミングで処理された後に、デジタルデータＥＸＴＩとして再びラインメモリ１に戻り、入力データＤとして入力されるようになっている。したがって、出力データＱが読み出されてから、この出力データＱに基づくデジタルデータが入力データＤとして書き込まれるまで、所定のクロックにして９４クロック分の時間差があることになる。そこで、ラインメモリ１に書き込みリセット信号ＷＲＥＳＢとして送られる書き込み有効信号ＷＥＮが、特定の領域信号ＶＶが１で、かつ、出力データＱが読み出されてから９４番目の主方向幅信号ＨＶが１のときに、１となり、このときに送られたデジタルデータＥＸＴＩが入力データＤとして所定のアドレスに書き込まれ、このアドレスを１だけ増やすようになっている。すなわち、１ラインの主方向拡張幅の最大を９３画素としており、９３個のフリップフロップ回路を設けているので、次のラインに存在する画素値の読み出し開始までの時間である９４クロックをもって、書き込みアドレスを更新するようにしている。
【０１４９】
また、ラインメモリ１に書き込まれるデータであるが、読み出しアドレス０から読み出された出力データＱが、所定のクロックＣＬＫで同期が取られた９３個分のフリップフロップ回路で順次保持されて、読み出しアドレス０からの出力データＱが読み出されてから９４番目のクロックが入力されたときに、９３番目のフリップフロップ回路ＦＦ９３で保持されたデジタルデータＥＸＴＩが読み出しアドレス０と同じ領域にて書き込みアドレス０として書き込まれるようになっている。同様に、読み出しアドレス１から読み出された出力データＱは、読み出しアドレス１からの出力データＱが読み出されてから９４番目のクロックが入力されたときに書き込みアドレスが０から１に更新されるとともに、読み出しアドレス１と同じ領域にて書き込みアドレス１として書き込まれるようになっている。このようにして、９３個のアドレスに９３個のデジタルデータが書き込まれるようになっている。
【０１５０】
また、ラインメモリ１は１ライン分のアドレス容量であるため、１ラインの画素処理が終わり、次のラインの画素処理を行うときには、再度読み出しアドレス０から読み出され、これに対応してデジタルデータが書き込みアドレス０に書き込まれるようになっている。すなわち、各アドレスにデータが上書きされる形で読み出し、書き込みが行われるようになっている。
【０１５１】
第一の実施形態と同様に、ラインメモリ１の書き込みアドレスに書き込まれた各データは、比較器６に送られて、所定の比較処理がなされ、当該データが拡張領域に含まれるものであるか否かが判断されるようになっている。
【０１５２】
次に、本実施形態の作用を説明する。
図５は本実施形態の作用を説明するフローチャートであり、前述と同様に、図７に示した画像データ処理装置では、通常の注目領域でのデータストリーム処理（図５のステップＳ１）およびラインメモリ１における拡張領域でのデータストリーム処理（図６のステップＳ１１）が同じクロックＣＬＫに同期して行われる。
【０１５３】
ここで、注目領域におけるデータストリーム処理（ステップＳ１）において特徴画素が検出されると（ステップＳ２）、拡張要因が発生したことを示す要因発生信号ＥＸＴＯＮを発生させ（ステップＳ３）、特徴画素が検出されない場合には要因発生信号ＥＸＴＯＮを発生させないで（ステップＳ４）、さらに取り扱うデータの有無が判別され（ステップＳ５）、注目領域でのデータストリーム処理を継続させるか（ステップＳ１）または処理を終了させる。
【０１５４】
一方で、拡張領域でのデータストリーム処理では、ラインメモリ１にて読み出された画素値を用いて、減算器３、下限器、有効出力器５にて所定の演算が行われ（演算工程：ステップＳ１２）、要因発生信号ＥＸＴＯＮの発生の有無が判別され（ステップＳ１３）、発生した場合には前記各選択器ＳＬｎにて所定の値、例えば副方向拡張幅の値が選択され（ステップＳ１４）、発生しない場合には演算結果が選択される（ステップＳ１５）（以上、選択工程）。
【０１５５】
各選択された値またはデータは、後段の選択器ＳＬｎに出力され、最後の選択器ＳＬｎ、図７では選択器ＳＥ９３からフリップフロップ回路ＦＦ９３を経て出力されたデータが、最終的なデジタルデータとして得られる（ステップＳ１６）。
【０１５６】
得られたデータは、ラインメモリ１の所定の書き込みアドレスに所定のタイミングで書き込まれ（ステップＳ１７）、比較器６に送られて、所定の値と比較されて（比較工程：ステップＳ１８）、一定の場合にこのデータが特徴部分（拡張領域）に含まれるとして扱われ（ステップＳ１９）、またある一定の場合にこのデータが特徴部分に含まれないとして扱われる（ステップＳ２０）。
【０１５７】
比較結果が出された後は、さらに扱うべきデータの有無が判別され（ステップ２１）、扱うべきデータがある場合には、引き続きデータ取込処理としてのデータストリーム処理（ステップＳ１１）が行われ、取り扱うべきデータがないと判別されたときには、画像データ処理動作は終了する。
【０１５８】
以上より、本実施形態によれば、第一の実施形態と同様に、従来においてＳＩＭＤ型演算プロセッサのような高度で高価なプロセッサを用いなくても、拡張領域１３の副方向拡張幅のビット数幅、例えば６ビット幅で１ライン分のアドレス容量を有するラインメモリ１のような簡便な構成にて、特徴部分の抽出に際して要求される広範囲の拡張領域を特定するための画像データ処理が可能になる。
【０１５９】
また、ラインメモリとして、２n＞（副方向拡張幅）を満たす最小のｎ値のビット幅のデータバスで１ライン分のアドレス容量をもつものを用いることで、理論的にはビットマップの副方向拡張幅に対応したラインメモリ、すなわち副方向拡張幅が６ビット（＝６４）であれば、６４ビット幅のラインメモリが必要であったところ、６ビット幅という容量の少ないラインメモリであっても同じデータ量の処理が可能になる。したがって、使用するメモリ容量を減らしながら拡張領域の広域化を実現することによって、拡張要因が発生したとき、指定された領域を拡張した矩形領域である拡張領域を特定する処理が効率的になる。
【０１６０】
また、読み出しと書き込みのアドレスをラインメモリの中で同一にしておくことで、小容量のメモリを効率よく用いて、使用するメモリの容量が大きくならないようにしながら画像の特徴部分の抽出を行うための画像データ処理が可能になる。
【０１６１】
演算処理、選択処理、比較処理として単純な処理を行うようにすることで、高度なプロセッサを用いることなく安価で画像の特徴部分の抽出を行うための画像データ処理を行うことが可能になる。
【０１６２】
なお、第一の実施形態では、拡張領域の主方向拡張幅を９３および副方向拡張幅を６３とし、第二の実施形態では、拡張領域の最大主方向拡張幅を９３および最大副方向拡張幅を６３として説明したが、これに限られるものではなく、ラインメモリ１のビット幅に基づいて変更することができる。したがって、この主方向拡張幅（または最大主方向拡張幅）に基づいて、選択器および各選択器の出力先となるフリップフロップ回路の組の数を変更することが可能であり、また副方向拡張幅（または最大副方向拡張幅）に基づいて、前記各選択器の一方の入力端子に入力されるデータを変更することが可能である。
【０１６３】
また、第一および第二の実施形態では、演算処理では減算処理が行われ、選択処理では特徴画素が検出されたときに副方向拡張幅の値が選択され、比較処理では拡張領域であるか否かを特定する値として０を入力して、この値と比較して１以上のデータが選択処理にて選択されたときに、このデータが特徴部分、すなわち拡張領域に含まれる旨判断される例を示したが、これに限らず、演算処理では加算処理を行い、選択処理では特徴画素が検出されたときに０が選択されるようにし、さらに比較処理では特定の値として副方向拡張幅の値が入力されるようにし、この値と比較して副方向拡張幅の値未満のデータが選択処理にて選択されたときに、このデータが特徴部分（拡張領域）に含まれると判断されるようにしてもよい。
【０１６４】
また、第一および第二の実施形態では、各構成を各実施形態を実現するための専用品であるように説明したが、これら構成は汎用品であってもよく、この場合、図５に示したフローチャートに示した各処理をそれぞれ対応する構成に行わせるプログラムを実行させる制御装置を設けて、この制御装置により各構成の動作を制御してもよい。この場合、画像データ処理装置の提供は、このプログラムの提供により行うことができる。なお、このプログラムを所定の記憶媒体に取り込ませて、この記憶媒体を提供するようにしてもよい。
【図面の簡単な説明】
【０１６５】
【図１】本発明の第一の実施形態を示すブロック図である。
【図２】前記実施形態において行われるデータストリーム処理について説明する図である。
【図３】前記実施形態において用いられるラインメモリについて説明する図である。
【図４】前記ラインメモリからの読み出しおよび書き込みのタイミングを説明する図である。
【図５】前記実施形態の動作としての注目領域でのデータストリーム処理を説明するフローチャートである。
【図６】前記実施形態の動作としての拡張領域でのデータストリーム処理を説明するフローチャートである。
【図７】本発明の第二の実施形態を示すブロック図である。
【符号の説明】
【０１６６】
１  ラインメモリ
３  減算器
４  下限器
５  有効出力器
６  比較器
ＳＥ１〜９３，ＳＥｎ  選択器
ＳＬ１〜９３，ＳＬｎ  選択器
【図１】
2005107623.tif 000003
【図２】
2005107623.tif 000004
【図３】
2005107623.tif 000005
【図４】
2005107623.tif 000006
【図５】
2005107623.tif 000007
【図６】
2005107623.tif 000008
【図７】
2005107623.tif 000009