【事件の表示】
　特許第２９４６３６０号「画像データ補間方法及び装置」の請求項１、２、４、５に係る特許に対する特許異議の申立てについて、次のとおり決定する。
【結　論】
　訂正を認める。
　特許第２９４６３６０号の請求項１、２、４、５に係る特許を取り消す。
【理　由】
１．手続の経緯
　特許第２９４６３６０号に係る発明についての出願は、平成３年５月３１日の特許出願であって、平成１１年７月２日にその発明について特許の設定登録がなされ、その後、その特許請求の範囲における請求項１，請求項２，請求項４，そして請求項５に係る発明について異議申立人富岡康之により特許異議の申立てがなされ、取消理由通知がなされ、その指定期間内である平成１２年８月８日に訂正請求がなされたものである。
２．訂正の適否について
　ア．訂正の内容
　平成１２年８月８日付けの訂正請求書による訂正は、特許請求の範囲の
　「【請求項１】２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間するに際し、入力された画像デ一夕を第１の方向に補間演算処理し、この第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理することを特徴とする画像データ補間方法。
【請求項２】前記第２の方向が画像データ出力方向と一致していることを特徴とする請求項１記載の画像データ補間方法。
【請求項３】前記第１の方向が前記画像データ出力方向と一致していることを特徴とする請求項１記載の画像データ補間方法。
【請求項４】２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間する画像データ補間装置において、画像データ入力部と、入力された画像データを第１の方向に補間演算処理する第１の補間演算処理部と、第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する第２の補間演算処理部と、第２の方向の補間演算処理を終えた画像データを出力する画像データ出力部と、を有することを特徴とする画像データ補間装置。
【請求項５】前記第２の方向が画像データ出力方向と一致していることを特徴とする請求項４記載の画像データ補間装置。
【請求項６】前記第１の方向が画像データ出力方向と一致していることを特徴とする請求項４記載の画像データ補間装置。」を、
　「【請求項１】医用２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間するに際し、入力された医用画像データを第１の方向に補間演算処理し、この第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理することを特徴とする画像データ補間方法。
【請求項２】前記第２の方向が画像データ出力方向と一致していることを特徴とする請求項１記載の画像データ補間方法。
【請求項３】２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間するに際し、入力された画像データを第１の方向に補間演算処理し、この第１の方向の補間演算処理の進行により、第2の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理するとともに、前記第１の方向が前記画像データ出力方向と一致していることを特徴とする画像データ補間方法。
【請求項４】医用２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間する画像データ補間装置において、医用画像データ入力部と、入力された医用画像データを第１の方向に補間演算処理する第１の補間演算処理部と、第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する第２の補間演算処理部と、第２の方向の補間演算処理を終えた医用画像データを出力する画像データ出力部と、を有することを特徴とする画像データ補間装置。
【請求項５】前記第２の方向が画像データ出力方向と一致していることを特徴とする請求項４記載の画像データ補間装置。
【請求項６】２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間する画像データ補間装置において、画像データ入力部と、入力された画像データを第１の方向に補間演算処理する第１の補間演算処理部と、第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する第２の補間演算処理部と、第２の方向の補間演算処理を終えた画像データを出力する画像データ出力部と、を有するとともに、前記第１の方向が画像データ出力方向と一致していることを特徴とする画像データ補間装置。」
と訂正し、
　それと同時に、発明の詳細な説明中の【００１８】及び【００１９】の記載を、
　「【００１８】【課題を解決するための手段】
　このため、本発明は、医用２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間するに際し、入力された医用画像データを第１の方向に補間演算処理し、この第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理することを特徴とする画像データ補間方法、および、２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間するに際し、入力された画像データを第１の方向に補間演算処理し、この第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理するとともに、前記第１の方向が前記画像データ出力方向と一致していることを特徴とする画像データ補間方法を提供する。
【００１９】また、画像データ補間装置としては、医用画像データ入力部と、入力された医用画像データを第１の方向に補間演算処理する第１の補間演算処理部と、第１の方向の補間演算処理の進行により、第2の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する第２の補間演算処理部と、第２の方向の補間演算処理を終えた医用画像データを出力する医用画像データ出力部と、を設けて構成する、および、２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間する画像データ補間装置において、画像データ入力部と、入力された画像データを第１の方向に補間演算処理する第１の補間演算処理部と、第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第2の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する第２の補間演算処理部と、第２の方向の補間演算処理を終えた画像データを出力する画像データ出力部と、を有するとともに、前記第１の方向を画像データ出力方向と一致させて構成する。」と訂正するものである。
　イ．訂正の目的の適否、新規事項の有無及び拡張・変更の存否
　（ａ）上記訂正の内容のうち、特許請求の範囲の請求項１及び４において「画像データ」を「医用画像データ」とする訂正は、特許請求の範囲の減縮に該当し、そして、願書に添付した明細書（以下、「特許明細書」という）の発明の詳細な説明には、「本発明は（中略）医用画像において好適に利用しうる。」と記載されているから、同訂正は、願書に添付した明細書に記載された事項の範囲内においてするものであり、新規事項の追加に該当しない。
　（ｂ）上記訂正の内容のうち、特許請求の範囲の請求項３及び６における訂正は、単に引用形式から独立形式に訂正するものであるから、新規事項の追加に該当しない。
　（ｃ）上記訂正の内容のうち、発明の詳細な説明の段落【００１８】及び【００１９】における訂正は、前記（ａ）及び（ｂ）の訂正に伴いするものであるから、明りょうでない記載の釈明に該当し、また、新規事項の追加に該当しない。
　そして、上記訂正は、実質上特許請求の範囲を拡張し、変更するものでもない。
　ウ．むすび
　以上のとおりであるから、上記訂正は、特許法第１２０条の４第２項及び同条第３項において準用する第１２６条第２、３項の規定に適合するので、当該訂正を認める。
３．特許異議の申立てについて
　ア．本件発明
　平成１２年８月８日付けで提出された訂正明細書の請求項１、２、４、及び５に係る発明は、その特許請求の範囲の各請求項に記載された次の事項により特定されるとおりのものである。　
「【請求項１】医用２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間するに際し、入力された医用画像データを第１の方向に補間演算処理し、この第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理することを特徴とする画像データ補間方法。
【請求項２】前記第２の方向が画像データ出力方向と一致していることを特徴とする請求項１記載の画像データ補間方法。
【請求項４】医用２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間する画像データ補間装置において、医用画像データ入力部と、入力された医用画像データを第１の方向に補間演算処理する第１の補間演算処理部と、第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する第２の補間演算処理部と、第２の方向の補間演算処理を終えた医用画像データを出力する画像データ出力部と、を有することを特徴とする画像データ補間装置。
【請求項５】前記第２の方向が画像データ出力方向と一致していることを特徴とする請求項４記載の画像データ補間装置。
４．引用刊行物記載の発明
　当審が通知した取消理由において引用した刊行物（特開昭６３−５３６８３号公報）には、図面と共に以下の事項が記載されている。
（イ）「（４）データは２次元画像データで、２系統を組み合わせることにより、２次元の補間演算することを特徴とする特許請求の範囲第１項記載のデータ処理装置。」（第１頁特許請求の範囲第４項）
（ロ）「パイプライン演算部１０５には後述する様に画像出力部１０６の主走査方向１ラインに相当する入力ラインバッファメモリを含んでいる。出力動作が始まると、この入力ラインバッファメモリには、まず、端部に間隙画素数分だけデフォルトした値が書き込まれ、次に最初の画像の１ライン分が画像画素数分だけ画像メモリ１０３からＤＭＡ転送され、次は画像間の間隙が同様に書き込まれ、これを繰り返して最後に端部の間隙が同様に書き込まれる。従って、入力ラインバッファメモリには主走査方向の出力画像画素数を補間倍率で除した画素数の間隙と画像が配置されている。この入力ラインバッファメモリに書き込まれたデータは後で詳しく説明するパイプライン演算部１０５によって補間演算されて拡大され、パイプラインで出力パイプラインバッファメモリに書き込まれる。従って、出力ラインバッファメモリには主走査方向の出力画像画素数が書き込まれることになる。出力ラインバッファメモリに書き込まれたデータは画像出力部１０５で階調処理などを行われ、出力、例えば表示または出力される。」（第４頁左上欄第１１行〜同頁右上欄第１６行）
（ハ）「次に補間倍率及び画像外の間隙の決定方法について述べる。なお、主走査方向をＨ、副走査方向をＶとし、入力画像に関しては、出力される際の画像の向きに相当する方向においてＨまたはＶとする。」（第４頁右下欄第１１行〜１５行）
（ニ）「次に、第８図は２次元に拡張し、レーザビームプリンタに応用したデータ処理装置のブロック図である。第９図は第８図の例における副走査方向のデータ転送を説明するタイミングチャート、第１０図は主走査方向の各部の信号とデータの流れを示すタイミングチャート、第１１図は副走査方向の各部の信号とライン毎のデータの流れを示すタイミングチャートである。（中略）２９は主走査方向演算回路で第１図の演算回路１００と同じもので構成されている。従って、主走査方向の動作に関しては第１図と全く同じであるので説明を省略し、第１０図のタイミングチャートにおいても省略してある。ここで、２次元の演算は初めに主走査方向に演算し、次に副走査方向に演算すれば良いことを示しておく。（中略）（２６）式右辺の第２項は主走査方向に演算した結果であるので、初め主走査方向に重み付け演算をしてから、次に副走査方向に重み付け演算をすれば良いことがわかる。これは参照データの数、即ちマトリクスの大きさが大きくなっても同じである。」（第１６頁右下欄第４行〜第１７頁左下欄第８行）
（ホ）「副走査方向演算回路４７は主走査方向演算回路２９と同様に第１図の演算回路１００と同じものであり、その動作も第１図の説明と同様であるので省略する。（中略）また第１０図からわかる様に主走査方向に演算されているデータのアドレスと副走査方向に演算されているデータのアドレスは遅れがあり、ラインメモリアドレスカウンタ３４のアドレスは、主走査アドレスカウンタ２１のアドレスに対して然るべき遅延が必要である。これはラインメモリアドレスカウンタ３４のリセットをＢＤＴを遅延させることによって簡単に実現できる。副走査方向演算回路４７の出力ＳＤＡＴＡは（２５），（２６）式で説明した様に２次元補間の演算結果となっており、Ｄ／Ａコンバータ４８でアナログ信号とされ、アンプ４９を介してＡ／Ｄモジュレータ５０（超音波変調素子）を駆動する。レーザ５１からのレーザの光は、ミラー５２を介してＡ／Ｄモジュレータ５０でアンプ４９の出力信号に従って強度変調され、回転多面鏡５３でフィルム５４上を主走査する。フィルム５４は図示していないフィルム移動機構で矢印方向に副走査され、フィルム５４上には、メモリ２０に格納された２次元のデータの補間されたデータに従って潜像が形成される。」（第１９頁左上欄第１行〜同頁右上欄第１６行）
（ヘ）「これまで本パイプライン演算装置１０５が１次元、２次元のデータ補間をする例を述べたが、３次元以上のデータ補間にも有効であることはもちろんである。」（第１９頁右下欄第５行〜８行）
（ト）「以上説明した様に、本パイプライン演算部を含むデータ処理装置は、従来計算機で行っていた画像の補間処理を、大容量のメモリを必要とせず、高速またはほとんどリアルタイムでの補間処理を可能とし、且つ補間倍率をほぼ等倍比で大がかりな変更なしに選択できるものである。またこのパイプライン演算部を使用した画像処理装置は、前記効果と共に、入力画像の情報と出力画像の形態に対する情報から、限定された補間倍率の内から最適な補間倍率を選び出すと共に、画像外の間隙を利用して、記録媒体上における画像面積の使用率を上げることを可能にした。」（第２２頁右上欄第８行〜同頁左下欄第３行）
５．対比・判断
（１）請求項１に係る発明について
　請求項１に係る発明と刊行物に記載された発明とを対比すると、
　刊行物に記載された発明は、２次元画像データに対し、初めに主走査方向に演算し次に副走査方向に演算することで２次元の補間演算をするものであり（前記記載（イ）、（ニ）、（ホ）、（ヘ）を参照）、その「主走査方向」、「副走査方向」は、請求項１に係る発明の「第１の方向」、「第２の方向」にそれぞれ相当するから、請求項１に係る発明と刊行物に記載された発明とは、「２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間する画像データの補間方法」である点で一致する。
　また、刊行物の（ニ）の記載のうちの「ここで、２次元の演算は初めに主走査方向に演算し、次に副走査方向に演算すれば良いことを示しておく。（中略）初め主走査方向に重み付け演算をしてから、次に副走査方向に重み付け演算すれが良いことがわかる。」、
　（ホ）の記載のうちの「副走査方向演算回路４７は主走査方向演算回路２９と同様に第１図の演算回路と同じものであり（中略）主走査方向に演算されているデータのアドレスと副走査方向に演算されているデータのアドレスは遅れがあり（中略）副走査方向演算回路４７の出力ＳＤＡＴＡは（２５），（２６）式で説明した様に２次元補間の演算結果となっており」、
　（ロ）の記載のうちの「パイプライン演算部１０５には後述する様に画像出力部１０６の主走査方向１ラインに相当する入力ラインバッファメモリを含んでいる。」、及び、
　（ト）の記載のうちの「画像の補間処理を、大容量のメモリを必要とせず、高速またはほとんどリアルタイムでの補間処理を可能とする。」という記載からみて、請求項１に係る発明と刊行物１に記載された発明とは、
　「第１の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する」ものである点で差異がない。
　そうすると、請求項１に係る発明と刊行物１に記載された発明とは、
　「２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間するに際し、入力された画像データを第１の方向に補間演算処理し、この第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理することを特徴とする画像データ補間方法。」である点で一致し、次の点で相違する。
（相違点）
　２次元画像データが、請求項１に係る発明は、「２次元医用画像データ」であるのに対して、刊行物に記載された発明は、「２次元画像データ」というのみで特に医用に限定されていない点。
（相違点についての判断）
　前記相違点について判断するに、刊行物には２次元画像データ補間方法及び装置をレーザビームプリンタに応用すること（第１６頁右下欄第第４〜６行の記載参照）が示されており、また、医用分野においても、２次元画像の補間は従来より行われているのであるから、刊行物に記載された２次元画像データ補間方法に関する発明を医用分野の２次元医用画像データの補間処理に応用することは、当業者が格別の困難なしに適宜なし得ることである。
（２）請求項２に係る発明について
　請求項２に係る発明と刊行物に記載された発明とを対比すると、　
　刊行物には、「主走査方向をＨ、副走査方向をＶとし、入力画像に関しては、出力される際の画像の向きに相当する方向においてＨまたはＶとする。」（前記記載（ハ）参照）と記載されており、
　また、主走査方向演算回路２９の補間演算結果に基づき副走査方向演算回路４７の出力ＳＤＡＴＡが出力されて主走査方向と副走査方向の補間演算が並行して行われることが記載されている（図面第８〜１１図、及び前記記載（ニ）、（ホ）参照）から、副走査方向が補間演算結果の画像データの出力方向であり、第２の方向（副走査方向）が画像データ出力方向と一致している点においては、請求項２に係る発明と刊行物に記載された発明とは相違しない。
　したがって、相違点は、２次元画像データが、請求項２に係る発明は、「２次元医用画像データ」であるのに対して、刊行物に記載された発明は、「２次元画像データ」というのみで特に医用に限定されていない点にあり、
　その判断は、前記（１）請求項１に係る発明についての相違点についての判断でしたと同様である。
（３）請求項４に係る発明について
　請求項４に係る発明と刊行物に記載された発明とを対比すると、明らかに、「画像信号入力部１００」（図面第２１図及び第３頁左上欄第６〜１０行の記載参照）は、「画像データ入力部」に相当し、「主走査方向演算回路２９」は、「第１の補間演算処理部」に相当し、「副走査方向演算回路４７」は、「第２の補間演算処理部」に相当し、「画像出力部１０６」は、「画像データ出力部」（図面第２１図及び第３頁左上欄第６〜１０行の記載参照）に相当する。
　そして前記（１）請求項１に係る発明についてで述べたと同じ理由により、請求項４に係る発明と刊行物１に記載された発明とは、
　「２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間する画像データ補間装置において、画像データ入力部と、入力された画像データを第１の方向に補間演算処理する第１の補間演算処理部と、第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する第２の補間演算処理部と、第２の方向の補間演算処理を終えた画像データを出力する画像データ出力部と、を有することを特徴とする画像データ補間装置。」である点で一致し、次の点で相違する。
（相違点）
　２次元画像データが、請求項４に係る発明は、「２次元医用画像データ」であるのに対して、刊行物に記載された発明は、「２次元画像データ」というのみで特に医用に限定されていない点。
（相違点についての判断）
　前記相違点について判断するに、刊行物には２次元画像データ補間装置をレーザビームプリンタに応用すること（第１６頁右下欄第第４〜６行の記載参照）が示されており、また、医用分野においても、２次元画像データの補間は従来より行われているのであるから、刊行物に記載された２次元画像データ補間装置に関する発明を医用分野の２次元医用画像データ補間処理に応用することは、当業者が格別の困難なしに適宜なし得ることである。
（４）請求項５に係る発明について
　請求項５に係る発明と刊行物に記載された発明とを対比すると、
　刊行物には、「主走査方向をＨ、副走査方向をＶとし、入力画像に関しては、出力される際の画像の向きに相当する方向においてＨまたはＶとする。」（前記記載（ハ）参照）と記載されており、また、主走査方向演算回路２９の補間演算結果に基づき副走査方向演算回路４７の出力ＳＤＡＴＡが出力されて主走査方向と副走査方向の補間演算が並行して行われることが記載されている（図面第８〜１１図、及び前記記載（ニ）、（ホ）参照）から、副走査方向が補間演算結果の画像データの出力方向であり、第２の方向（副走査方向）が画像データ出力方向と一致している点においては、請求項５に係る発明と刊行物に記載された発明とは相違しない。
　したがって、相違点は、２次元画像データが、請求項２に係る発明は、「２次元医用画像データ」であるのに対して、刊行物に記載された発明は、「２次元画像データ」というのみで特に医用に限定されていない点にあり、
　その判断は、前記（１）請求項１に係る発明についての相違点についての判断でしたと同様である。
　そして、本件特許請求の範囲における請求項１、２、４、及び５に係る発明の奏する効果も、刊行物に記載された発明から、当業者であれば格別の困難なしに予測できる程度のものにすぎない。
６．むすび
　以上のとおりであるから、本件特許請求の範囲における請求項１、２、４、及び５に係る発明は、刊行物に記載された発明に基いて当業者が容易に発明をすることができたものであり、特許法第２９条第２項の規定に違反してなされたものである。
　したがって、本件特許請求の範囲における請求項１、２、４、及び５に係る発明についての特許は、特許法第１１３条第２号の規定に該当し、取消されるべきものである。
　よって、結論のとおり審決する。
　　　　　　　　　　　　　　　　　　　　　　　
【異議決定日】
平成１３年３月２９日（２００１．３．２９）
【訂正の要旨】
訂正の要旨
　特許第２９４６３６０号発明の明細書中
　▲１▼訂正事項ａ
　特許請求の範囲を、特許請求の範囲の減縮、及び明りょうでない記載の釈明を目的として、「
　【請求項１】
　医用２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間するに際し、入力された医用画像データを第１の方向に補間演算処理し、この第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理することを特徴とする画像データ補間方法。
　【請求項２】
　前記第２の方向が画像データ出力方向と一致していることを特徴とする請求項１記載の画像データ補間方法。
　【請求項３】
　２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間するに際し、入力された画像データを第１の方向に補間演算処理し、この第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理するとともに、前記第１の方向が前記画像データ出力方向と一致していることを特徴とする画像データ補間方法。
　【請求項４】
　医用２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間する画像データ補間装置において、医用画像データ入力部と、入力された医用画像データを第１の方向に補間演算処理する第１の補間演算処理部と、第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する第２の補間演算処理部と、第２の方向の補間演算処理を終えた医用画像データを出力する画像データ出力部と、を有することを特徴とする画像データ補間装置。
　【請求項５】
　前記第２の方向が画像データ出力方向と一致していることを特徴とする請求項４記載の画像データ補間装置。
　【請求項６】
　２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間する画像データ補間装置において、画像データ入力部と、入力された画像データを第１の方向に補間演算処理する第１の補間演算処理部と、第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する第２の補間演算処理部と、第２の方向の補間演算処理を終えた画像データを出力する画像データ出力部と、を有するとともに、前記第１の方向が画像データ出力方向と一致していることを特徴とする画像データ補間装置。」と訂正する。
　▲２▼訂正事項ｂ
　特許明細書第【００１８】欄から第【００２０】欄を、明りょうでない記載の釈明を目的として、
「【００１８】
　【課題を解決するための手段】
　このため、本発明は、医用２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間するに際し、入力された医用画像データを第１の方向に補間演算処理し、この第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理することを特徴とする画像データ補間方法、および、２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間するに際し、入力された画像データを第１の方向に補間演算処理し、この第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理するとともに、前記第１の方向が前記画像データ出力方向と一致していることを特徴とする画像データ補間方法を提供する。
　【００１９】
　また、画像データ補間装置としては、医用画像データ入力部と、入力された医用画像データを第１の方向に補間演算処理する第１の補間演算処理部と、第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する第２の補間演算処理部と、第２の方向の補間演算処理を終えた医用画像データを出力する医用画像データ出力部と、を設けて構成する、および、２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間する画像データ補間装置において、画像データ入力部と、入力された画像データを第１の方向に補間演算処理する第１の補間演算処理部と、第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する第２の補間演算処理部と、第２の方向の補間演算処理を終えた画像データを出力する画像データ出力部と、を有するとともに、前記第１の方面を画像データ出力方向と一致させて構成する。」と訂正する。
（５４）【発明の名称】
画像データ補間方法及び装置
（５７）【特許請求の範囲】
　【請求項１】
　２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間するに際し、入力された画像データを第１の方向に補間演算処理し、この第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理することを特徴とする画像データ補間方法。
　【請求項２】
　前記第２の方向が画像データ出力方向と一致していることを特徴とする請求項１記載の画像データ補間方法。
　【請求項３】
　２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間するに際し、入力された画像データを第１の方向に補間演算処理し、この第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理するとともに、前記第１の方向が前記画像データ出力方向と一致していることを特徴とする画像データ補間方法。
　【請求項４】
　２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間する画像データ補間装置において、画像データ入力部と、入力された画像データを第１の方向に補間演算処理する第１の補間演算処理部と、第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する第２の補間演算処理部と、第２の方向の補間演算処理を終えた画像データを出力する画像データ出力部と、を有することを特徴とする画像データ補間装置。
　【請求項５】
　前記第２の方向が画像データ出力方向と一致していることを特徴とする請求項４記載の画像データ補間装置。
　【請求項６】
　２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間する画像データ補間装置において、画像データ入力部と、入力された画像データを第１の方向に補間演算処理する第１の補間演算処理部と、第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する第２の補間演算処理部と、第２の方向の補間演算処理を終えた画像データを出力する画像データ出力部と、を有するとともに、前記第１の方向が画像データ出力方向と一致していることを特徴とする画像データ補間装置。
【発明の詳細な説明】
　【０００１】
　【産業上の利用分野】
　本発明は、画像処理装置における画像データ補間方法及び装置に関するもので、特に階調を有するデジタル化された医用画像において好適に利用しうる。
　【０００２】
　【従来の技術】
　画像をプリントアウトする場合など、粗く取られた画像データに補間を施して、より細かなデータに変換し、高精細な画像を得ることが知られている。一般的な補間の方法としては、図１０又は図１１に示すようなものがある。図中、●は元々値の与えられている点、○はこれから値を求めようとしている点である。
　【０００３】
　図１０は近くの点を代用する方法である。例えば、Ａ１点の値を代用して、Ａ２点、Ｂ１点、Ｂ２点の値を求める。図１１は分点（２点の場合は両側の平均値）を計算する方法である。例えば、Ａ１点とＣ１点との平均値としてＢ１点を、また、Ａ３点とＣ３点との平均値としてＢ３点を求める。そして、Ａ１点とＡ３点との平均値としてＡ２点を、また、Ｂ１点とＢ３点との平均値としてＢ２点を求める。
　【０００４】
　しかし、図１０のように同じデータを繰り返して補間するのでは、画素の構造が見えてくるだけであり、また、図１１のように単に平均値をとっても、医用画像のように階調を有する画像には画質的には受入れられるレベルにはならない。そこで、医用画像には、注目点の近傍の（ｍｘ×ｍｙ）の領域（これをマスクサイズという）の原画像データを用いて、より複雑な補間演算を行う方法が知られている。
　【０００５】
　以下にかかる補間演算の従来例１，２について述べる。
　従来例１：
　今、（Ｘ０×Ｙ０）＝（８×８）の画像データを、マスクサイズ
（ｍｘ×ｍｙ）＝（４×４）で、２倍（補間倍率Ｎ＝２）に補間する場合を例にとる。
　原画像データと、補間で求める画像データとの位置関係は、図１２のようになる。図中●が原画像データ、△が補間で求めるデータである。そして、補間で求めるデータのうち、◎を注目点とすると、図中の枠内がマスクサイズとなる。
　【０００６】
　この場合、
　Ｐ（ｉ，ｊ）：原画像データ（１≦ｉ≦８，１≦ｊ≦８）
　Ｒ（ｋ，ｌ）：補間後のデータ（１≦ｋ≦１６，１≦ｌ≦１６）
となる。
　これを実現するハードウェアブロック図は図１３のようになり、画像データ入力部１０１、入力フレームメモリ（ＦＭ１）１０２、補間演算処理部１０３、出力フレームメモリ（ＦＭ２）１０４、画像データ出力部１０５よりなる。尚、フレームメモリとは全画面のデータを格納し得るメモリを意味する。
　【０００７】
　先ず画像データ入力部１０１より図１２の全●点の原画像データＰ（ｉ，ｊ）を入力フレームメモリ１０２に格納する。
　次に図１２の各△点について、その演算に必要な近傍の４×４の●点（１６点）のデータを入力フレームメモリ１０２より読出して、補間演算処理部１０８にて所定の関数を用いて演算し、結果を出力フレームメモリ１０４に書込む。
　【０００８】
　すなわち、図１２の◎を注目点とすると、◎点の演算に必要なデータ１６点（枠内の●点）を読出して、演算処理する。この後、出力フレームメモリ１０４から補間後のデータＲ（ｋ，ｌ）を読出して画像データ出力部１０５より出力する。従って、全原画像データを格納する入力フレームメモリ、補間後のデータを格納する出力フレームメモリが必要となる上に、処理も１点（図１２の◎点）を求めるのに１６点（図１２の枠内の●点）ものデータを入力フレームメモリから読出さなければならない。原画像が８ビットの階調性を有しているとなれば、８ビット×１６点＝１２８ビット入力で、８ビット出力の得られる高速なデータ処理回路が必要となる。また、補間演算処理部の構成が極めて複雑になり、処理時間も増大する。
　【０００９】
　従来例２：
　別の従来例として、従来例１と同様に（Ｘ０×Ｙ０）＝（８×８）の画像データをマスクサイズ（ｍｘ×ｍｙ）＝（４×４）で補間する場合を例にとるが、１次元の２倍補間を第１及び第２の方向（縦横）に２回に分けて行う例を考える。
　原画像データと、補間で求める画像データとの位置関係は、図１４のようになる。
　【００１０】
　図中の記号の意味は次の通りである。
　●　：原画像データ
　△：１回目の補間で求めるデータ
　◎：補間で求めようとしている注目点
　◆：△のうち、◎を求めるために必要な中間データ
　▽：２回目の補間で求めるデータ
　この場合、
　Ｐ（ｉ，ｊ）：原画像データ　（１≦ｉ≦８，１≦ｊ≦８）
　Ｖ（ｉ，ｌ）：１回目の補間後の中間データ（１≦ｉ≦８，１≦ｌ≦１６）
　Ｒ（ｋ，ｌ）：２回目の補間後の最終データ（１≦ｋ≦１６，１≦ｌ≦１６）
となる。
　【００１１】
　また、補間演算のための関数としては、下記のＥ〔ａ，ｂ，ｃ，ｄ〕、Ｏ〔ａ，ｂ，ｃ〕を用いる。
　Ｅ〔ａ，ｂ，ｃ，ｄ〕：一列に並んだ点ａ，ｂ，ｃ，ｄのデータを用いて点ｂと点ｃとの間の点の補間値を与える（偶数補間）
　Ｏ〔ａ，ｂ，ｃ〕　：一列に並んだ点ａ，ｂ，ｃのデータを用いてｂ点自身の補間値を与える（奇数補間）
これを実現するハードウェアブロック図は図１５のようになり、画像データ入力部２０１、入力フレームメモリ（ＦＭ１）２０２、補間演算処理部２０３、中間処理フレームメモリ（ＦＭ３）２０４、出力フレームメモリ（ＦＭ２）２０５、画像データ出力部２０６よりなる。
　【００１２】
　入力フレームメモリ２０２は原画像データの格納用、中間処理フレームメモリ２０４は１回目の補間後の中間データの格納用、出力フレームメモリ２０５は２回目の補間後の最終データの格納用となる。
　補間演算処理部２０３は、４点あるいは３点の入力に対し、偶数補間／奇数補間（関数Ｅ／Ｏの演算）を行う機能を果たす。
　【００１３】
　先ず画像データ入力部２０１より原画像データＰ（ｉ，ｊ）を入力フレームメモリ２０２に格納する。
　次に第１の方向（縦方向）に連続した４点のデータを入力フレームメモリ２０２から読出して、補間演算処理部２０３にて関数Ｅ／Ｏの演算を施し、結果を中間処理フレームメモリ２０４に書込む。そして、これを繰り返して、中間処理フレームメモリ２０４に中間データＶ（ｉ，ｌ）を得る。
　【００１４】
　次に中間処理フレームメモリ２０４から第２の方向（横方向）に連続した４点のデータを読出して、補間演算処理部２０３にて関数Ｅ／Ｏの演算を施し、結果を出力フレームメモリ２０５に書込む。そして、これを繰り返して、出力フレームメモリ２０５に最終データＲ（ｋ，ｌ）を得る。
　この後、出力フレームメモリ２０５から補間後のデータＲ（ｋ，ｌ）を読出して画像データ出力部２０６より出力する。
　【００１５】
　しかし、この例においては、補間演算処理部は４点ないし３点のデータより演算を行う機能を持てばよいが、中間処理フレームメモリも含め、３つのフレームメモリが構成上必要となる。
　原画像が８ビットの階調性を有しているとなれば、画像バッファとして８×１６×８ビット（原画像データの２倍）の中間処理フレームメモリを必要とする。ここでは原画像データが８×８×８ビットと比較的小さい例を示したが、実際の画像データ、特に医用の分野においては、２０００×２０００×１２ビット等と、大きな情報量を有する画像を扱うので、このようなフレームメモリを必要とすることは、回路の規模や複雑さを膨らませる要因となる。
　【００１６】
　また、補間演算処理部の共通化はできるものの、処理を時間的に２度に分けているため、時間がかかるばかりか、補間演算処理部に必要なデータを随時供給しなければならないので、フレームメモリにもランダムアクセス性を持たせなければならず、回路構成を大きくしてしまう。
　【００１７】
　【発明が解決しようとする課題】
　本発明は、上記の従来例の問題点に鑑み、必要となる画像メモリを少なくし、かつ、同様の処理を高速で実現させることができるようにすることを目的とする。
　【００１８】
　【課題を解決するための手段】
　このため、本発明は、医用２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間するに際し、入力された医用画像データを第１の方向に補間演算処理し、この第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理することを特徴とする画像データ補間方法、および、２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間するに際し、入力された画像データを第１の方向に補間演算処理し、この第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理するとともに、前記第１の方向が前記画像データ出力方向と一致していることを特徴とする画像データ補間方法を提供する。
　【００１９】
　また、画像データ補間装置としては、医用画像データ入力部と、入力された医用画像データを第１の方向に補間演算処理する第１の補間演算処理部と、第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する第２の補間演算処理部と、第２の方向の補間演算処理を終えた医用画像データを出力する医用画像データ出力部と、を設けて構成する、および、２次元画像データを１次元の補間を第１及び第２の方向に２度行うことによって補間する画像データ補間装置において、画像データ入力部と、入力された画像データを第１の方向に補間演算処理する第１の補間演算処理部と、第１の方向の補間演算処理の進行により、第２の方向の第１列の先頭から所定画素数分の補間演算結果が得られて、第２の方向の補間演算処理が可能となった時点から、並行して第２の方向に補間演算処理する第２の補間演算処理部と、第２の方向の補間演算処理を終えた画像データを出力する画像データ出力部と、を有するとともに、前記第１の方向を画像データ出力方向と一致させて構成する。
　【００２０】
　このとき、第２の方向を画像データ出力方向と一致させるか、第１の方向を画像データ出力方向と一致させるかする。
　【００２１】
　【作用】
　すなわち、２回の補間を行うにあたって、第１の方向の補間を行いながら、第２の方向の補間を行うのである。
　このとき、２回目の補間の方向（第２の方向）を画像データ出力方向と一致させた場合と、１回目の補間の方向（第１の方向）を画像データ出力方向と一致させた場合とで、次のように相違する。
　【００２２】
　第２の方向が画像データ出力方向と一致している場合、
（第２の方向の原画像データ数：Ｘ０）×（第１の方向の補間に必要なデータ数：ｍｙ）×（原画像データの階調の深さ）
のバッファメモリの容量で、２次元の補間を実現できる。
　上記の従来例２で言えば、８×４×８ビットのバッファメモリで補間を行うことができる。
　【００２３】
　第１の方向が画像データ出力方向と一致している場合、
（第１の方向の補間されたデータ数：Ｘ０×Ｎ）×（第２の方向の補間に必要なデータ数：ｍｙ）×（原画像データの階調の深さ）
のバッファメモリの容量で、２次元の補間を実現できる。
　上記の従来例２で言えば、８×２×４×８ビットのバッファメモリで補間を行うことができる。
　【００２４】
　【実施例】
　以下に本発明の実施例を説明する。
　実施例１：
　実施例１として、下記の補間を例に挙げ説明する（図２参照）。この例は、第三の方向を画像データ出力方向（横方向）とは異なる縦方向とし、第２の方向を画像データ出力方向と一致する横方向としたものである。
　【００２５】
　原画像データ　　横Ｘ０：１０２４（第２の方向）
　　　　　　　　　縦Ｙ０：１０２４（第１の方向）
　マスクサイズ　　横ｍｘ：４縦ｍｙ：４
　補間後のデータ　横ＸＣ：２０４８＝２×Ｘ０縦ＹＣ：２０４８＝２×Ｙ０
　原画像の値Ｐ（ｉ，ｊ）：１≦ｉ≦Ｘ０，１≦ｊ≦Ｙ０
　中間画像の値Ｖ（ｉ，ｌ）：１≦ｉ≦Ｘ０，１≦ｌ≦ＹＣ
　補間画像の値Ｒ（ｋ，ｌ）：１≦ｋ≦ＸＣ，１≦ｌ≦ＹＣ
　バッファメモリの値Ｂ（ｓ，ｔ）：　１≦ｓ≦Ｘ０，１≦ｔ≦ｍｙ
　注１）Ｐ（ｉ，ｊ）の添字が最小値未満の時には、その添字が最小値をとっときと同じ値をとることとする。Ｖ、Ｒも同様。例として、Ｐ（−１，４）＝Ｐ（１，４）とする。
　【００２６】
　注２）Ｐ（ｉ，ｊ）の添字が最大値を超える時には、その添字が最大値をとったときと同じ値をとることとする。Ｖ、Ｒも同様。例として、Ｐ（１０２６，４）＝Ｐ（１０２４，４）とする。
　これらの注は、周辺部近くのデータを補間するときに補間前のデータを仮想的に外側に補って求めることを表している。以降、補間演算の目的でこの外側に補った値をダミーデータという。
　【００２７】
　また、補間演算のための関数としては、下記のＥ〔ａ，ｂ，ｃ，ｄ〕、Ｏ〔ａ，ｂ，ｃ〕を用いる。
　Ｅ〔ａ，ｂ，ｃ，ｄ〕：一列に並んだ点ａ，ｂ，ｃ，ｄのデータを用いて点ｂと点ｃとの間の点の補間値を与える（偶数補間）
　Ｏ〔ａ，ｂ，ｃ〕　：一列に並んだ点ａ，ｂ，ｃのデータを用いて点ｂ自身の位置の補間値を与える（奇数補間）
　すなわち、下記のごとく、一列に並んだ点ａ，ｂ，ｃ，ｄの４点のデータを用いて点ｂと点ｃとの間の点の補間値ｙを得、また、点ａ，ｂ，ｃの３点のデータを用いて点ｂ自身の位置の補間値ｘを得るのである。
　【００２８】
　尚、この補間演算では、原画像の点そのものの値も演算処理によって書換えられる。
　【００２９】
　関数Ｅ〔ａ，ｂ，ｃ，ｄ〕及びＯ〔ａ，ｂ，ｃ〕の具体例としてベル・スプライン補間を挙げると、これらの関数は以下の式で表現される。
　ｙ＝Ｅ〔ａ，ｂ，ｃ，ｄ〕
　　＝（１／１６−１／８β）（ａ＋ｄ）＋（７／１６＋１／８β）（ｂ＋ｃ）
　　…ベル・スプライン法の偶数補間
　ｘ＝Ｏ〔ａ，ｂ，ｃ〕
　　＝（１／４−１／４β）（ａ＋ｃ）＋（１／２＋１／２β）（ｂ）
　…ベル・スプライン法の奇数補間
　尚、βは補間の性質を変化させるパラメータである。
　【００３０】
　ここで用いているベル・スプライン補間は１次元の補間で、以上は２倍に補間する場合であり、これを縦方向と横方向とに実施することで２次元の補間が実現される。
　これを実現するためのハードウェアブロック図は図１のようになる。すなわち、画像データ入力部３０１、入力フレームメモリ３０２、ラインバッファメモリ（ＢＭ１〜ＢＭ４）３０３〜３０６、第１の補間演算処理部３０７、リングバッファ３０８、第２の補間演算処理部３０９、画像データ出力部３１０よりなる。
　【００３１】
　ラインバッファメモリ（ＢＭ１〜ＢＭ４）３０３〜３０６により、４ライン分のデータを記憶することができる。尚、画像データ入力部よりの原画像データＰ（ｉ，ｊ）が格納される入力フレームメモリ３０２は、説明のために記述したが、画像データ入力部３０１からラインバッファメモリ（ＢＭ１〜ＢＭ４）３０３〜３０６ヘパイプライン的に順次データが送られるのであれば、入力フレームメモリ３０２はなくてもよい。
　【００３２】
　また、本実施例を実現するにあたってのフローチャートを図３に、１画像毎のタイミングチャートを図４に、１ライン毎のタイミングチャートを図５に示す。
　先ず入力フレームメモリから１ライン目のデータＰ（ｉ，１）がＰ（１，１）、Ｐ（２，１）、Ｐ（３，１）・・・Ｐ（Ｘ０，１）の順に読出され、ＢＭ１、ＢＭ２に格納される。これは図４のタイミングチャートの−３ラインサイクル目▲１▼に相当する。尚、図３のフローチャートにも図４及び図５のタイミングチャートに対応づけて見られるよう同じ丸付き番号をつけた。
　【００３３】
　続いて入力フレームメモリから２ライン目のデータＰ（ｉ，２）が読出されると、ＢＭ３、ＢＭ２、ＢＭ１の値をＢＭ４、ＢＭ３、ＢＭ２に移しながら、空いたＢＭ１に２ライン目のデータを書込む。これは、図４のタイミングチャートの□１ラインサイクル目▲２▼に相当する。
　同様の手順で入力フレームメモリから３ライン目のデータＰ（ｉ，３）がＢＭ１に書込まれ始めると、図４のタイミングチャートの１ラインサイクル目▲３▼の動きとなる。
　【００３４】
　このラインの１点目のデータＰ（１，３）がＢＭ１に書込まれた段階で、第１の方向（縦方向）の補間演算に必要なデータが揃うことになる。
　そこで、先ず、Ｖ（１，１）を求めるために関数Ｏ〔ａ，ｂ，ｃ〕の演算に必要な１点目のデータＰ（１，１）、Ｐ（１，１）、Ｐ（１、２）をＢＭ４、ＢＭ３、ＢＭ２から順次読出して、関数Ｏ〔ａ，ｂ，ｃ〕の演算を行い、結果Ｖ（１，１）を得てリングバッファに書込む。これは図５のタイミングチャートの−５，−４画素サイクル目▲４▼に相当する。尚、この図５のタイミングチャートの中ではＢＭ１をも読出すように書かれているが、これは４点を用いて補間する際（偶数補間）に必要となるので記したもので、３点で補間する際（奇数補間）には不要である。
　【００３５】
　２点目のデータＰ（２，３）が送られてくると、ＢＭ１に書込まれるが、前回の第１の方向の補間は第２の方向の補間のダミーデータ作成のためであるので、もう一度１点目のデータを読出して演算を行い、結果Ｖ（１，１）を得てリングバッファに書込む。リングバッファヘの書込みはリングバッファ１に対して行われ、この書込みの際、リングバッファ１・２・３の元のデータはそれぞれ２・３・４に移動する。これは図５のタイミングチャートの−３，−２画素サイクル目に相当する。
　【００３６】
　続いて３点目のデータＰ（３，３）が送られてくると、ＢＭ１に書込まれるが、第１の方向の補間は２点目について行う。すなわち、２点目のデータＰ（２，１）、Ｐ（２，１）、Ｐ（２、２）を読出して関数Ｏ〔ａ，ｂ，ｃ〕の演算を行い、補間で求めた値Ｖ（２，１）をリングバッファに書込む。これは図５のタイミングチャートの−１，０画素サイクル目に相当する。
　【００３７】
　続いて４点目のデータＰ（４，３）が送られてくると、ＢＭ１に書込まれるが、第１の方向の補間は３点目について行う。すなわち、３点目のデータＰ（３，１）、Ｐ（３，１）、Ｐ（３、２）を読出して関数Ｏ〔ａ，ｂ，ｃ〕の演算を行い、補間で求めた値Ｖ（３，１）をリングバッファに書込む。これは図５のタイミングチャートの１，２画素サイクル目に相当する。
　【００３８】
　この段階で、ダミーを含めて４点分の中間データが得られ、第２の方向（横方向）の補間が可能になる。
　リングバッファには４点分の中間データＶ（１，１），Ｖ（１，１），Ｖ（２，２），Ｖ（３，１）が格納されているので、これらのデータを順次読出して、第２の方向の補間として、関数Ｏ〔ａ，ｂ，ｃ〕及び関数Ｅ〔ａ，ｂ，ｃ，ｄ〕の演算を行い、Ｒ（１，１）、Ｒ（２，１）を得る。このようにして補間を済ませたデータは画像データ出力部に供給される。これが図４のタイミングチャートの１、２サイクル目▲５▼に相当する。
　【００３９】
　リングバッファにおいてはこの時点で一番古く書込まれたデータ（リングバッファ４の内容）が不要となり、次の第１の方向の補間後のデータが書込まれることになる。
　続いて５点目のデータＰ（５，３）が送られてくるが、以降は、同様の手順で処理がなされ、次々と補間を済ませたデータＲ（３，１）、Ｒ（４，１）・・・が画像データ出力部に供給されることになる。
　【００４０】
　Ｒ（２０４８，１）＝１ライン目の処理が終了すると、２ライン目の処理に移るが、これらのデータは１ライン目を求めるときに用いたデータ、すなわち既にＢＭ１〜４に格納されたデータを用いて得られるので、入力フレームメモリからの読出し・ＢＭへの書込みはなく、読出したデータをこれまでと同じ手順で進めることで求めることができる。１ライン目と異なるのは第１の方向の補間に関数Ｅ〔ａ，ｂ，ｃ，ｄ〕を用いる点である（図４のタイミングチャート１の▲６▼）。
　【００４１】
　このように第２の補間演算処理部の演算方向（第２の方向）と画像データの出力方向とを合わせて、第１の方向の補間を行いながら第２の方向の補間を行うように構成したことで、バッファメモリの容量縮小が実現できた。また、画像データ入力部への原画像データの供給も通常の入力順序でなんら問題を生じないので、ランダムアクセス性を持たせなくても済む。
　【００４２】
　実施例２：
　実施例２として、下記の補間を例に挙げ説明する。この例は、第１の方向を画像データ出力方向（横方向）とは一致する横方向とし、第２の方向を画像データ出力方向と異なる縦方向としたものである。
　原画像データ　　横Ｘ０：１０２４（第１の方向）
　　　　　　　　　縦Ｙ０：１０２４（第２の方向）
　マスクサイズ　　横ｍｘ：４
　　　　　　　　　縦ｍｙ：４
　補間されたデータ横ＸＣ：２０４８＝２×Ｘ０
　　　　　　　　　縦ＹＣ：２０４８＝２×Ｙ０
　原画像の値　　　Ｐ（ｉ，ｊ）：１≦ｉ≦Ｘ０，１≦ｊ≦Ｙ０
　中間画像の値　　Ｈ（ｉ，ｌ）：１≦ｉ≦ＸＣ，１≦ｌ≦Ｙ０
　補間画像の値　　Ｒ（ｋ，ｌ）：１≦ｋ≦ＸＣ，１≦ｌ≦ＹＣ
　バッファメモリの値Ｂ（ｓ，ｔ）：　１≦ｓ≦ＸＣ，１≦ｔ≦ｍｙ
　また、補間演算のための関数としては、前述のＥ〔ａ，ｂ，ｃ，ｄ〕、Ｏ〔ａ，ｂ，ｃ〕を用いる。
　【００４３】
　これを実現するためのハードウェアブロック図は図６のようになる。すなわち、画像データ入力部４０１、入力フレームメモリ４０２、リングバッファ４０３、第１の補間演算処理部４０４、ラインバッファメモリ（ＢＭ１〜ＢＭ４）４０５．４０８、第２の補間演算処理部４０９、画像データ出力部４１０よりなる。
　ラインバッファメモリ（ＢＭ１〜ＢＭ４）４０５〜４０８は４ライン分のデータを記憶することができる。また、入力フレームメモリ４０２は説明のために記述したが、画像データ入力部４０１からラインバッファメモリ（ＢＭ１〜ＢＭ４）４０５〜４０８ヘパイプライン的に順次データが送られるのであれば、入力フレームメモリ４０２はなくてもよい。
　【００４４】
　また、本実施例を実現するにあたってのフローチャートを図７に、１画像毎のタイミングチャートを図８に、１ライン毎のタイミングチャートを図９に示す。先ず入力フレームメモリから１ライン目のデータＰ（ｉ，１）が、Ｐ（１，１）、Ｐ（２，１）、Ｐ（３，１）・・・Ｐ（Ｘ０，１）
の順に読出され、リングバッファに格納される。これは図９のタイミングチャートの▲１▼に相当する。
　【００４５】
　１画素サイクル目になると、第１の方向（横方向）の補間ができるだけのデータが揃うので、この時点で奇数補間（関数Ｏの演算）と偶数補間（関数Ｅの演算）とを実施しラインバッファメモリに格納する（１・２画素サイクル目）。次のデータがリングバッファに書込まれると、３・４画素サイクル目の処理が可能となり、順次進めて行くことによって、１ライン目の原画像データを第１の方向に補間処理の後、ラインバッファメモリヘの格納が完了する。
　【００４６】
　図８のタイミングチャートの１ラインサイクル目になると、第２の方向（縦方向）の補間が可能となる（図８のタイミングチャートの▲４▼、図７のフローチャートの▲４▼）。従って、ラインバッファメモリ１〜４の内容を順次読出し、奇数補間を１ライン分実施して画像データ出力部に送り出し、その後偶数補間を１ライン分実施して画像データ出力部に送り出す（図８のタイミングチャートの▲５▼）。
　【００４７】
　実施例１に対し、補間の順序を逆にした実施例２を示したが、このときには一度補間したデータをバッファメモリに蓄えているため、実施例１よりもバッファメモリ容量がＮ倍（本実施例では２倍）になっている。従って、メモリ容量という観点からみれば、画像データの出力方向の補間演算を２回目に行う方（実施例１）が優れている。
　【００４８】
　これらの実施例１及び実施例２の各処理における１画像毎・１ライン毎のタイミングチャートを既に示した。ここで、１画像毎のタイミングチャート（図４と図８）を両者比較してみると、１画像の中での各ラインの処理手順については両者とも大きな違いがみられないが、１ライン毎のタイミングチャート（図５と図９）で処理内容を比較してみると、ラインの最初の処理に違いがみられる。
　【００４９】
　実施例１は前処理としてデータを送り出す前にバッファメモリの書込み・読出しを行い、第１の方向の補間も３点分実行しておかなければならないが、実施例２の場合には前処理として３点分のデータのみを先読みしておけば、あとは送り出すタイミングに合わせて処理を進めることができる。
　従って、実施例２では、補間演算のタイミングが処理毎に異ならないので、タイミング生成部分の回路が実施例１よりも小規模で実現できる。
　【００５０】
　もし、データの送り出しがそのデータを受取る側のタイミングで供給しなければならないときには、実施例２の方法はそのまま流用できるが、実施例１の方法ではデータの出力側にタイミング調整用のラインバッファを設けなければならない。補間された後のデータをバッファすることは、必要となるメモリ容量を増やすだけで、この点に関しては実施例２の方法が優れている。
　【００５１】
　尚、以上では、２次元の補間について示したが、これより高次元の処理においても同様の処理順序を用いる（すなわち、データ出力方向と最終段の処理方向とを一致させる）ことによって、バッファメモリ容量の縮小が実現できる。
　また、画像の中からある特徴を持った部分を探し出すにも効果を生じる。画像欠陥を探す場合にマスク演算を施した後の情報を元にして、該当する部分か否かを判断する方法であれば、データを受取りながら、その前処理を行い、その時点で判断を加えていくことで、前処理を全て実施をする前に該当する部分を見つけることができる。
　【００５２】
　【発明の効果】
　以上説明したように本発明によれば、必要となる画像メモリを少なくし、かつ高速の処理を実現できるという効果が得られる。
　また、第２の補間の方向を画像データ出力方向と一致させることで、よりバッファメモリの容量縮小を実現できる。
　【００５３】
　また、第１の補間の方向を画像データ出力方向と一致させることで、補間演算のタイミングが処理毎に異ならないので、タイミング生成部分の回路がより小規模で実現できる。
【図面の簡単な説明】
　【図１】　本発明の実施例１を示すハードウェアブロック図
　【図２】　同上実施例における原画像データを示す図
　【図３】　同上実施例のフローチャート
　【図４】　同上実施例の１画像毎のタイミングチャート
　【図５】　同上実施例の１ライン毎のタイミングチャート
　【図６】　本発明の実施例２を示すハードウェアブロック図
　【図７】　同上実施例のフローチャート
　【図８】　同上実施例の１画像毎のタイミングチャート
　【図９】　同上実施例の１ライン毎のタイミングチャート
　【図１０】　一般的な補間方法１を示す図
　【図１１】　一般的な補間方法２を示す図
　【図１２】　従来例１として原画像データと補間で求める画像データとの位置関係を示す図
　【図１３】　従来例１のハードウェアブロック図
　【図１４】　従来例２として原画像データと補間で求める画像データとの位置関係を示す図
　【図１５】　従来例１のハードウェアブロック図
　【符号の説明】
　３０１　画像データ入力部
　３０２　入力フレームメモリ
　３０３〜３０６　ラインバッファメモリ
　３０７　第１の補間演算処理部
　３０８　リングバッファ
　３０９　第２の補間演算処理部
　３１０　画像データ出力部
　４０１　画像データ入力部
　４０２　入力フレームメモリ
　４０３　リングバッファ
　４０４　第１の補間演算処理部
　４０５〜４０８　ラインバッファメモリ
　４０９　第２の補間演算処理部
　４１０　画像データ出力部