JP3939091B2

JP3939091B2 - Image data interpolation apparatus, method and recording medium

Info

Publication number: JP3939091B2
Application number: JP2000396434A
Authority: JP
Inventors: 麻衣子山田
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 2000-12-27
Filing date: 2000-12-27
Publication date: 2007-06-27
Anticipated expiration: 2020-12-27
Also published as: JP2002199207A

Description

【０００１】
【発明の属する技術分野】
本発明は、カラー画像における画像データの補間装置、方法、及び記録媒体に関し、アプリケーションプログラムや、プリンタドライバ等のデバイスドライバ、その他カラー画像を扱う機器に応用できる画像補間技術に関する。
【０００２】
【従来の技術】
画像データの圧縮／伸張においては、一般には、例えば、特開平７−２２１９９３号公報の「カラー画像データの間引き方法及び装置、並びにカラー画像データの圧縮方法」にあるように、画像データを圧縮する時に間引きを行い、その圧縮データを伸張する時に、単一の補間方法によって補間する技術が知られている。しかし、このような方法においては、間引きの程度が大きく補間するエリアの広い場合には画質が落ちてしまうという問題が生じる。
【０００３】
【発明が解決しようとする課題】
本発明は、上述のごとき実情に鑑みてなされたものであり、画像データを補間する際、複数の補間法（例えば、「コンピュータ画像処理入門」著者田村秀行；総研出版、に記載されている３つの補間法（最近傍法・線形補間法・３次補間法））を組み合わせることにより、高速かつ高画質なカラー画像の圧縮／伸張を行うことができるカラー画像における画像データの補間装置、方法及び記録媒体を提供することを目的とする。以下に各請求項に対応する目的を説明する。
【０００４】
請求項１，１４及び２７に係る発明は、カラー画像データについて、第１の範囲の画素群から補間によって第２の範囲の画素群を生成するものであり、第１の範囲の画素群に隣接する画素の少なくとも１つを第１の補間方法で復元し、かつ他の画素を少なくとも第１の補間方法以外の方法で復元するもので、補間を組み合わせて行うことで、高速かつ高画質にすることを目的とするものである。
【０００５】
請求項２，１５及び２８に係る発明は、第１の範囲の画素群からの最短距離に応じて第１及び第１以外の補間方法が決定されるようにすることにより、第１の範囲の画素群からの距離によって補間方法を変えることにより画質を維持することを目的とするものである。
【０００６】
請求項３，１６及び２９に係る発明は、補間後第２の画素群が画素数変換をうける場合、変換率によって、単一の補間法を用いるか、複数の補間法を用いるかが決定されるようにすることにより、変換率に合った補間方法により画質を維持することを目的とするものである。
【０００７】
請求項４，１７及び３０に係る発明は、第１の範囲の画素群をｘ×ｙ画素とし、第２の範囲の画素群をｍ×ｎ画素としたとき、ｘ＜ｍ、ｙ＜ｎとするもので、補間の処理単位を矩形とすることによって、簡易な形態であるため高速に補間することを目的とするものである。
【０００８】
請求項５，１８及び３１に係る発明は、少なくとも１つの隣接する画素を第１の補間方法、他の画素を少なくとも第１の補間方法以外の方法で復元するもので、１つの方法で補間するよりも圧縮データの復元において画質を維持できるようにすることを目的とするものである。
【０００９】
請求項６，１９及び３２に係る発明は、ｘ×ｙ画素の２辺に隣接する画素を第１の補間方法で復元し、かつ他の画素を少なくとも第１の補間方法以外の方法で復元するもので、１つの方法で補間するよりも高速かつ画質を維持して補間することを目的とするものである。
【００１０】
請求項７，２０及び３３に係る発明は、ｘ×ｙ画素の４辺に隣接する画素を第１の方法で復元し、かつ他の画素を少なくとも第１の補間方法以外の方法で復元するもので、ｘ×ｙ画素の２辺に隣接する画素を第１の補間方法で復元することにより、高速かつ非エッジ部分での画質を維持することを目的とするものである。
【００１１】
請求項８，２１及び３４に係る発明は、第１の補間方法として最近傍法を用い、第１の補間方法以外の方法として線形補間法を用いることにより、簡易な形態で、高速かつ画質を維持して補間することを目的とするものである。
【００１２】
請求項９，２２及び３５に係る発明は、第１の補間方法として最近傍法を用い、第１の補間方法以外の方法として３次補間法を用いることにより、線形補間法よりも速度は落ちるが、画質を向上させることを目的とするものである。
【００１３】
請求項１０，２３及び３６に係る発明は、２ｘ＜ｍ、２ｙ＜ｎであり、少なくとも２つ以上の補間方法を使うことで画質を維持することを目的とするものである。
【００１６】
請求項１１，２４及び３７に係る発明は、ｍ−ｘ≧３、ｎ−ｙ≧３とし、画素の幅が空いたときにより大きな効果を発現させることを目的とするものである。
【００１７】
請求項１２，２５及び３８に係る発明は、ｘ×ｙ画素の２辺に隣接する画素で、ｘ×ｙ画素との距離が最も離れている画素を除いた画素を第１の方法で復元し、かつ他の画素を少なくとも第１以外の方法で復元するもので、ｘ×ｙ画素の２辺に隣接する画素を第１の方法で復元するよりも高画質に維持することを目的とするものである。
【００１８】
請求項１３，２６及び３９に係る発明は、ｘ×ｙ画素の４辺に隣接する画素で、ｘ×ｙ画素との距離が最も離れている画素を除いた画素を第１の補間方法で復元し、かつ他の画素を少なくとも第１の補間方法以外の方法で復元するもので、ｘ×ｙ画素の４辺に隣接する画素を第１の補間方法で復元するよりも高画質を維持できるようにすることを目的とするものである。
【００１９】
【課題を解決するための手段】
請求項１の発明は、カラー画像データについて、第１の範囲の画素群の画素データに基づく補間によって、該第１の範囲を含む第２の範囲の画素群の画素データを生成する画像データ補間装置であって、前記第２の画素群において補間によって画像データを生成すべき画素のうち、前記第１の範囲の画素群に隣接する画素の少なくとも１つの画素の画素データを第１の補間方法を用いて生成し、該第１の補間方法を用いた画素以外の画素の画素データを第１の補間方法とは異なる補間方法で生成する手段を有することを特徴としたものである。
【００２０】
請求項２の発明は、カラー画像データについて、第１の範囲の画素群の画素データに基づく補間によって、該第１の範囲を含む第２の範囲の画素群の画素データを生成する画像データ補間装置であって、前記第２の範囲の補間すべき画素群は少なくとも２種類以上の補間方法を用いて補間され、前記第２の範囲の画素群における各画素の補間方法が、補間すべき各画素の中心と、前記第１の範囲の画素群の各画素の中心との距離における最短の距離に応じて決定されるようにした手段を有することを特徴としたものである。
【００２１】
請求項３の発明は、カラー画像データについて、第１の範囲の画素群の画素データに基づく補間によって、該第１の範囲を含む第２の範囲の画素群の画素データを生成する画像データ補間装置であって、前記補間を経て画素データを生成された第２の画素群が画素数変換を受ける場合、該画素数変換の変換率によって、前記第２の画素群における補間すべき全ての画素に対し単一の補間方法を用いて補間を行うか、該補間すべき画素のそれぞれについて複数の補間方法を使い分けて補間を行うかを決定する手段を有することを特徴としたものである。
【００２２】
請求項４の発明は、請求項１ないし３のいずれか１の発明において、前記第１の範囲をｘ×ｙ画素による矩形範囲とし、前記第２の範囲をｍ×ｎ画素による矩形範囲とし、ｘ＜ｍ、かつｙ＜ｎであることを特徴としたものである。
【００２３】
請求項５の発明は、請求項１の発明において、前記第２の範囲の画素群における補間すべき各画素の補間方法は、該補間すべき各画素の中心と、前記第１の範囲の画素群の各画素の中心との距離における最短の距離に応じて決定されることを特徴としたものである。
【００２４】
請求項６の発明は、請求項５の発明において、前記第１の範囲の画素群がｘ×ｙの矩形領域で設定されているとき、前記矩形領域の２辺のいずれかに隣接する前記第２の画素群の補間すべき画素を第１の補間方法で補間し、前記第１の補間方法で補間を行った以外の補間すべき画素を、前記第１の補間方法とは異なる補間方法で補間することを特徴としたものである。
【００２５】
請求項７の発明は、請求項５の発明において、前記第１の範囲の画素群がｘ×ｙの矩形領域で設定されているとき、前記矩形領域の４辺のいずれかに隣接する前記第２の画素群の補間すべき画素を第１の補間方法で補間し、前記第１の補間方法で補間を行った以外の補間すべき画素を、前記第１の補間方法とは異なる補間方法で補間することを特徴としたものである。
【００２６】
請求項８の発明は、請求項５ないし７のいずれか１の発明において、前記第１の補間方法として最近傍法を用い、前記第１の補間方法とは異なる補間方法として線形補間法を用いることを特徴としたものである。
【００２７】
請求項９の発明は、請求項５ないし７のいずれか１の発明において、前記第１の補間方法として最近傍法を用い、前記第１の補間方法とは異なる補間方法として３次補間法を用いることを特徴としたものである。
【００２８】
請求項１０の発明は、請求項６または７の発明において、前記第１の範囲をｘ×ｙ画素による矩形範囲とし、前記第２の範囲をｍ×ｎ画素による矩形範囲とし、２ｘ＜ｍ、かつ２ｙ＜ｎとしたことを特徴としたものである。
【００３１】
請求項１１の発明は、請求項６の発明において、前記第１の範囲をｘ×ｙ画素による矩形範囲とし、前記第２の範囲をｍ×ｎ画素による矩形範囲とし、ｍ−ｘ≧３、ｎ−ｙ≧３としたことを特徴としたものである。
【００３２】
請求項１２の発明は、請求項１に記載の画像データ補間装置において、前記第１の範囲の画素群がｘ×ｙの矩形領域で設定されているとき、前記矩形領域の所定の２辺のいずれかに隣接する前記第２の範囲の補間すべき画素であって、前記第２の範囲の補間すべき画素の中心と前記第１の範囲の各画素の中心との距離の中で、最も長い距離である画素を除いた前記第２の範囲の補間すべき画素を第１の補間方法で補間し、前記第１の補間方法で補間を行った以外の補間すべき画素を、前記第１の補間方法とは異なる補間方法で補間することを特徴としたものである。
【００３３】
請求項１３の発明は、請求項１に記載の画像データ補間装置において、前記第１の範囲の画素群がｘ×ｙの矩形領域で設定されているとき、前記矩形領域の所定の４辺のいずれかに隣接する前記第２の範囲の補間すべき画素であって、前記第２の範囲の補間すべき画像の中心と前記第１の範囲の各画素の中心との距離の中で、最も長い距離である画素を除いた前記第２の範囲の補間すべき画素を第１の補間方法で補間し、前記第１の補間方法で補間を行った以外の補間すべき画素を、前記第１の補間方法とは異なる補間方法で補間することを特徴としたものである。
【００３４】
請求項１４の発明は、カラー画像データについて、第１の範囲の画素群の画素データに基づく補間によって、該第１の範囲を含む第２の範囲の画素群の画素データを生成する画像データ補間方法であって、前記第２の画素群において補間によって画像データを生成すべき画素のうち、前記第１の範囲の画素群に隣接する画素の少なくとも１つの画素の画素データを第１の補間方法を用いて生成し、該第１の補間方法を用いた画素以外の画素の画素データを第１の補間方法とは異なる補間方法で生成することを特徴としたものである。
【００３５】
請求項１５の発明は、カラー画像データについて、第１の範囲の画素群の画素データに基づく補間によって、該第１の範囲を含む第２の範囲の画素群の画素データを生成する画像データ補間方法であって、前記第２の範囲の補間すべき画素群は少なくとも２種類以上の補間方法を用いて補間され、前記第２の範囲の画素群における各画素の補間方法が、補間すべき各画素の中心と、前記第１の範囲の画素群の各画素の中心との距離における最短の距離に応じて決定されることを特徴としたものである。
【００３６】
請求項１６の発明は、カラー画像データについて、第１の範囲の画素群の画素データに基づく補間によって、該第１の範囲を含む第２の範囲の画素群の画素データを生成する画像データ補間方法であって、前記補間を経て画素データを生成された第２の画素群が画素数変換を受ける場合、該画素数変換の変換率によって、前記第２の画素群における補間すべき全ての画素に対し単一の補間方法を用いて補間を行うか、該補間すべき画素のそれぞれについて複数の補間方法を使い分けて補間を行うかを決定することを特徴としたものである。
【００３７】
請求項１７の発明は、請求項１４ないし１６のいずれか１の発明において、前記第１の範囲をｘ×ｙ画素による矩形範囲とし、前記第２の範囲をｍ×ｎ画素による矩形範囲とし、ｘ＜ｍ、かつｙ＜ｎであることを特徴としたものである。
【００３８】
請求項１８の発明は、請求項１４の発明において、前記第２の範囲の画素群における補間すべき各画素の補間方法は、該補間すべき各画素の中心と、前記第１の範囲の画素群の各画素の中心との距離における最短の距離に応じて決定されることを特徴としたものである。
【００３９】
請求項１９の発明は、請求項１８の発明において、前記第１の範囲の画素群がｘ×ｙの矩形領域で設定されているとき、前記矩形領域の２辺のいずれかに隣接する前記第２の画素群の補間すべき画素を第１の補間方法で補間し、前記第１の補間方法で補間を行った以外の補間すべき画素を、前記第１の補間方法とは異なる補間方法で補間することを特徴としたものである。
【００４０】
請求項２０の発明は、請求項１８の発明において、前記第１の範囲の画素群がｘ×ｙの矩形領域で設定されているとき、前記矩形領域の４辺のいずれかに隣接する前記第２の画素群の補間すべき画素を第１の補間方法で補間し、前記第１の補間方法で補間を行った以外の補間すべき画素を、前記第１の補間方法とは異なる補間方法で補間することを特徴としたものである。
【００４１】
請求項２１の発明は、請求項１８ないし２０のいずれか１の発明において、前記第１の補間方法として最近傍法を用い、前記第１の補間方法とは異なる補間方法として線形補間法を用いることを特徴としたものである。
【００４２】
請求項２２の発明は、請求項１８ないし２０のいずれか１の発明において、前記第１の補間方法として最近傍法を用い、前記第１の補間方法とは異なる補間方法として３次補間法を用いることを特徴としたものである。
【００４３】
請求項２３の発明は、請求項１９または２０の発明において、前記第１の範囲をｘ×ｙ画素による矩形範囲とし、前記第２の範囲をｍ×ｎ画素による矩形範囲とし、２ｘ＜ｍ、かつ２ｙ＜ｎとしたことを特徴としたものである。
【００４６】
請求項２４の発明は、請求項１９の発明において、前記第１の範囲をｘ×ｙ画素による矩形範囲とし、前記第２の範囲をｍ×ｎ画素による矩形範囲とし、ｍ−ｘ≧３、ｎ−ｙ≧３としたことを特徴としたものである。
【００４７】
請求項２５の発明は、請求項１４の発明において、前記第１の範囲の画素群がｘ×ｙの矩形領域で設定されているとき、前記矩形領域の所定の２辺のいずれかに隣接する前記第２の範囲の補間すべき画素であって、前記第２の範囲の補間すべき画素の中心と前記第１の範囲の各画素の中心との距離の中で、最も長い距離である画素を除いた前記第２の範囲の補間すべき画素を第１の補間方法で補間し、前記第１の補間方法で補間を行った以外の補間すべき画素を、前記第１の補間方法とは異なる補間方法で補間することを特徴としたものである。
【００４８】
請求項２６の発明は、請求項１４の発明において、前記第１の範囲の画素群がｘ×ｙの矩形領域で設定されているとき、前記矩形領域の所定の４辺のいずれかに隣接する前記第２の範囲の補間すべき画素であって、前記第２の範囲の補間すべき画素の中心と前記第１の範囲の各画素の中心との距離の中で、最も長い距離である画素を除いた前記第２の範囲の補間すべき画素を第１の補間方法で補間し、前記第１の補間方法で補間を行った以外の補間すべき画素を、前記第１の補間方法とは異なる補間方法で補間することを特徴としたものである。
【００４９】
請求項２７の発明は、カラー画像データについて、第１の範囲の画素群の画素データに基づく補間によって、該第１の範囲を含む第２の範囲の画素群の画素データを生成する画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体であって、前記第２の画素群において補間によって画像データを生成すべき画素のうち、前記第１の範囲の画素群に隣接する画素の少なくとも１つの画素の画素データを第１の補間方法を用いて生成し、該第１の補間方法を用いた画素以外の画素の画素データを第１の補間方法とは異なる補間方法で生成することを特徴とする画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体である。
【００５０】
請求項２８の発明は、カラー画像データについて、第１の範囲の画素群の画素データに基づく補間によって、該第１の範囲を含む第２の範囲の画素群の画素データを生成する画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体であって、前記第２の範囲の画素群は少なくとも２種類以上の補間方法を用いて補間され、前記第２の範囲の画素群における各画素の補間方法は、該補間すべき各画素の中心と、前記第１の範囲の画素群の各画素の中心との距離における最短の距離に応じて決定されることを特徴とする画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体である。
【００５１】
請求項２９の発明は、カラー画像データについて、第１の範囲の画素群の画素データに基づく補間によって、該第１の範囲を含む第２の範囲の画素群の画素データを生成する画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体であって、前記補間を経て画素データを生成された第２の画素群が画素数変換を受ける場合、該画素数変換の変換率によって、前記第２の画素群における補間すべき全ての画素に対し単一の補間方法を用いて補間を行うか、該補間すべき画素のそれぞれについて複数の補間方法を使い分けて補間を行うかを決定することを特徴とする画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体である。
【００５２】
請求項３０の発明は、請求項２７ないし２９のいずれか１の発明において、前記第１の範囲をｘ×ｙ画素による矩形範囲とし、前記第２の範囲をｍ×ｎ画素による矩形範囲とし、ｘ＜ｍ、かつｙ＜ｎであることを特徴とする画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体である。
【００５３】
請求項３１の発明は、請求項２７の発明において、前記第２の範囲の画素群における補間すべき各画素の補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体は、該補間すべき各画素の中心と、前記第１の範囲の画素群の各画素の中心との距離における最短の距離に応じて決定されることを特徴とする画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体である。
【００５４】
請求項３２の発明は、請求項３１の発明において、前記第１の範囲の画素群がｘ×ｙの矩形領域で設定されているとき、前記矩形領域の２辺のいずれかに隣接する前記第２の画素群の補間すべき画素を第１の補間方法で補間し、前記第１の補間方法で補間を行った以外の補間すべき画素を、前記第１の補間方法とは異なる補間方法で補間することを特徴とする画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体である。
【００５５】
請求項３３の発明は、請求項３１の発明において、前記第１の範囲の画素群がｘ×ｙの矩形領域で設定されているとき、前記矩形領域の４辺のいずれかに隣接する前記第２の画素群の補間すべき画素を第１の補間方法で補間し、前記第１の補間方法で補間を行った以外の補間すべき画素を、前記第１の補間方法とは異なる補間方法で補間することを特徴とする画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体である。
【００５６】
請求項３４の発明は、請求項３１ないし３３のいずれか１の発明において、前記第１の補間方法として最近傍法を用い、前記第１の補間方法とは異なる補間方法として線形補間法を用いることを特徴とする画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体である。
【００５７】
請求項３５の発明は、請求項３１ないし３３のいずれか１の発明において、前記第１の補間方法として最近傍法を用い、前記第１の補間方法とは異なる補間方法として３次補間法を用いることを特徴とする画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体である。
【００５８】
請求項３６の発明は、請求項３２または３３の発明において、前記第１の範囲をｘ×ｙ画素による矩形範囲とし、前記第２の範囲をｍ×ｎ画素による矩形範囲とし、２ｘ＜ｍ、かつ２ｙ＜ｎとしたことを特徴とする画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体である。
【００６１】
請求項３７の発明は、請求項３２の発明において、前記第１の範囲をｘ×ｙ画素による矩形範囲とし、前記第２の範囲をｍ×ｎ画素による矩形範囲とし、ｍ−ｘ≧３、ｎ−ｙ≧３としたことを特徴とする画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体である。
【００６２】
請求項３８の発明は、請求項２７の発明において、前記第１の範囲の画素群がｘ×ｙの矩形領域で設定されているとき、前記矩形領域の所定の２辺のいずれかに隣接する前記第２の範囲の補間すべき画素であって、前記第２の範囲の補間すべき画素の中心と前記第１の範囲の各画素の中心との距離の中で、最も長い距離である画素を除いた前記第２の範囲の補間すべき画素を第１の補間方法で補間し、前記第１の補間方法で補間を行った以外の補間すべき画素を、前記第１の補間方法とは異なる補間方法で補間することを特徴とする画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体である。
【００６３】
請求項３９の発明は、請求項２７の発明において、前記第１の範囲の画素群がｘ×ｙの矩形領域で設定されているとき、前記矩形領域の所定の４辺のいずれかに隣接する前記第２の範囲の補間すべき画素であって、かつ該画素のなかから、該画素の中心と前記第１の範囲の各画素の中心との最短の距離が最も長い画素を除いた前記第２の範囲の補間すべき画素を第１の補間方法で補間し、前記第１の補間方法で補間を行った以外の補間すべき画素を、前記第１の補間方法とは異なる補間方法で補間することを特徴とする画像データ補間方法を実行するためのプログラムを記録したコンピュータ読みとり可能な記録媒体である。
【００６４】
【発明の実施の形態】
（実施例１）
図１は、本発明に係わる画像補間方法における基本的な補間パターンの一例を説明するための図で、カラー画像データについて、５×５画素を１単位とし、黒色部分である２×２画素（第１の範囲の画素群ｘ×ｙ）から５×５画素（第２の範囲の画素群ｍ×ｎ）を生成するとき、黒色部分以外の画素については、２種類以上の補間方法を併用して補間を行うものである。例えば、黒色部分の２辺に隣接している画素を灰色部分とする場合、灰色部分（網掛け表示部分；以下同様）は第１の補間方法によって補間を行い、白色部分は第１の補間方法とは異なる補間方法で補間を行う。
【００６５】
ここで図１２を参照して、本発明における“隣接する画素”の定義に付いて説明する。図１２において、黒色部分の画素領域に対する隣接画素を灰色部分（網かけ表示部分）として示す。図１２（Ａ）に示すごとくに、隣接画素は、対象の黒色画素に対して１辺または頂点を共有する画素として定義される。なお、この“共有”は概念的なものであり、実際の製品において各画素間に距離ある場合もこの概念に基づいて隣接画素を定義する。次に黒色部分が矩形であるときに、その２辺（ｐ，ｑ）に隣接する画素として図１２（Ｂ）に示す部分が定義される。さらに同様に矩形の黒色部分の４辺（ｐ，ｑ，ｒ，ｓ）に隣接する画素は図１２（Ｃ）のごとくとなる。また、本明細書において示される“画素群”は、１つの画素のみを対象とする場合も含んだ概念とする。
【００６６】
図２は、図１のパターンに基づく具体的な画像補間の一例を説明するための図で、灰色部分は最近傍法を用い、白色部分を線形補間法を用いた例を示すものである。すなわち、図２に示すように、灰色部分は隣接している黒色部分のデータをそのまま用いて補間し、白色部分は、（９）＝（（１）＋（２））／２，（１０）＝（（５）＋（７））／２，（１１）＝（（３）＋（４））／２，（１２）＝（（５）＋（６））／２，（１３）＝（（７）＋（８））／２，（１４）＝（（６）＋（８））／２，（１５）＝（（１２）＋（１３））／２として補間する。
【００６７】
図３は、図１のパターンに基づく具体的な画像補間の他の例を説明するための図で、灰色部分は最近傍法を用いて補間し、白色部分は３次補間法を用いて補間する。すなわち、灰色部分は隣接している黒色部分のデータをそのまま用いて補間する。
【００６８】
原イメージの座標系をＸＹ、変換後のイメージの座標系をＸ’Ｙ’とし、両座標系間が線形変換の関係にあるとすると、両者の関係は以下のようになる。
ｘ＝ａｘ’＋ｂｙ’＋ｃ …（I）
ｙ＝ｄｘ’＋ｅｙ’＋ｆ …（II）
【００６９】
従って両座標間の関係は、対応する６点の座標値を用いて上記のａ〜ｆを計算すれば求められる。なお、ａ〜ｆを計算する上では、これら６点は必ずしも格子点（整数座標点）である必要はない。
【００７０】
上記の式（I）及び式（II）により、変換後のイメージの全ての点について、対応する原イメージ上の点を求め、原イメージ上の点の色情報を変換後のイメージの点の色情報とする。ただし、対応する原イメージ上のすべて格子点になるとは限らないため、周囲の格子点の色情報を用いて所望の色情報を補間することになる。
【００７１】
ここで３次補間法を用いる。図３での（１）〜（１６）をそれぞれ点Ｇ〜Ｖとし、（１７）を点Ｚとする。点Ｚの周囲の１６点Ｇ〜Ｖを用い、以下の式２によって（１７）に補間する。
ｆ（Ｚ）＝ｆ（Ｇ）Ｃ（ｘＧ―ｘＺ）Ｃ（ｙＧ―ｙＺ）＋ｆ（Ｈ）Ｃ（ｘＨ―ｘＺ）Ｃ（ｙＨ―ｙＺ）＋…ｆ（Ｖ）Ｃ（ｘＶ―ｘＺ）Ｃ（ｙＶ―ｙＺ）…（III）
Ｃ（ｔ）＝１−２ｔ２＋｜ｔ｜３（０≦｜ｔ｜＜１） …（IV）
Ｃ（ｔ）＝４−８｜ｔ｜＋５ｔ２―｜ｔ｜３（１≦｜ｔ｜＜２）…（V）
Ｃ（ｔ）＝０（２≦｜ｔ｜） …（VI）
【００７２】
ここでＣ（ｔ）は、サンプリング定理を構成する関数ｓｉｎπｘ／πｘの近似式であり、式（III）ないし式（VI）は、Ｒ、Ｇ、Ｂの各成分ごとに使用される。この方法では、１６点の情報を用いて補間するため線形補間法を用いるよりも速度は落ちるが高画質となる。
【００７３】
このとき、ｍ−ｘ≧３、ｎ−ｙ≧３もしくは２ｘ＜ｍ、２ｙ＜ｎの場合、２つ以上の補間法を用いる。これは、ｍ−ｘ、ｎ−ｙの幅によって補間方法を組み合わせる必要があるからである。また、灰色部分の画素の幅は１画素である。これは、黒色部分の画素の情報をそのまま補間しているため、灰色部分の画素が黒色部分と比べて広くなってしまうと画質が落ちてしまうからである。
【００７４】
図４は、本発明に係わる画像補間方法における基本的な補間パターンの他の例を説明するための図で、図１の例と同様に、カラー画像データについて５×５画素を１単位とし、黒色部分である２×２画素（第１の範囲の画素群）から５×５画素（第２の範囲の画素群）を生成するとき、黒色部分以外の補間を１つ以上の方法で補間するが、図４の例においては、黒色部分の画素の中心部から、それら黒色部分の画素に隣接している灰色部分の画素の中心部までの距離（例えばα、β、γ）の中で、もっとも長い距離であるβの画素を白色部分とする場合、灰色部分を第１の補間方法で補間し、白色部分を第１の補間方法以外の補間方法で補間する。
【００７５】
図５は、図４のパターンに基づく具体的な画像補間の一例を説明するための図で、ここでは、灰色部分を最近傍法、白色部分を線形補間法を用いた。灰色部分は隣接している黒色部分のデータをそのまま補間し、白色部分は（９）＝（（１）＋（２））／２，（１０）＝（（５）＋（７））／２，（１１）＝（（３）＋（４））／２，（１２）＝（（５）＋（６））／２，（１３）＝（（７）＋（８））／２，（１４）＝（（６）＋（８））／２，（１５）＝１／４×（（７）＋３×（５）），（１６）＝１／３×（（７）＋２×（１５）），（１７）＝１／２×（（７）＋（１６）），（１８）＝１／４×（（１３）＋３×（１２）），（１９）＝１／３×（（１３）＋２×（１８）），（２０）＝１／２×（（１３）＋（１９））として補間する。このとき、ｍ−ｘ≧３、ｎ−ｙ≧３もしくは２ｘ＜ｍ、２ｙ＜ｎの場合、２つ以上の補間法を用いる。これは、ｍ−ｘ、ｎ−ｙの幅によって補間方法を組み合わせる必要があるからである。また、灰色部分の画素の幅は１画素である。これは、黒色部分の画素の情報をそのまま補間しているため、灰色部分の画素が黒色部分と比べて広くなってしまうと画質が落ちてしまうからである。
【００７６】
図６は、本発明に係わる画像補間方法における基本的な補間パターンの更に他の例を説明するための図で、図１の例と同様にカラー画像データについて５×５画素を１単位とし、黒色部分である２×２画素（第１の範囲の画素群）から５×５画素（第２の範囲の画素群）を生成するとき、黒色部分以外の補間を１つ以上の補間方法で補間するが、ここでは黒色部分の４辺に隣接している画素を灰色部分とする場合、灰色部分を第１の方法で補間し、白色部分を第１の補間方法以外の補間方法で補間する。
【００７７】
図７は、図６のパターンに基づく具体的な画像補間の一例を説明するための図で、灰色部分を最近傍法、白色部分を線形補間法を用いた。灰色部分は隣接している黒色部分のデータをそのまま補間し、白色部分は、（７）＝（（２）＋（５））／２，（８）＝（（４）＋（６））／２として補間する。このとき、ｍ−ｘ≧３、ｎ−ｙ≧３もしくは２ｘ＜ｍ、２ｙ＜ｎの場合、２つ以上の補間法を用いる。これは、ｍ−ｘ、ｎ−ｙの幅によって補間方法を組み合わせる必要があるからである。また、灰色部分の画素の幅は２画素である。これは、黒色部分の画素の情報をそのまま用いて補間しているため、灰色部分の画素が黒色部分と比べて広くなってしまうと画質が落ちてしまうからである。
【００７８】
図８は、本発明に係わる画像補間方法における基本的な補間パターンの更に他の例を説明するための図で、前述の例と同様にカラー画像データについて５×５画素を１単位とし、黒色部分である２×２画素（第１の範囲の画素群）から５×５画素（第２の範囲の画素群）を生成するとき、黒色部分以外の補間を１つ以上の補間方法で補間するが、図４に示す例と同様に黒色部分の４辺に隣接する画素かつ黒色部分との距離がもっとも離れている画素を除いた画素を灰色部分とする場合、灰色部分を第１の補間方法で補間し、白色部分を第１の補間方法以外の補間方法で補間する。
【００７９】
図９は、図８のパターンに基づく具体的な画像補間の一例を説明するための図で、ここでは、灰色部分を最近傍法を用いて補間し、白色部分を線形補間法を用いて補間した。灰色部分は隣接している黒色部分のデータをそのまま用いて補間し、白色部分は、（９）＝（（２）＋（５））／２，（１０）＝（（４）＋（７））／２，（１１）＝１／４×（（５）＋３×（２）），（１２）＝１／３×（（５）＋２×（１１）），（１３）＝１／２（（５）＋（１２）），（１４）＝１／４×（（７）＋３×（４）），（１５）＝１／３×（（７）＋２×（１４）），（１６）＝１／２×（（７）＋（１５））として補間する。このとき、ｍ−ｘ≧３、ｎ−ｙ≧３もしくは２ｘ＜ｍ、２ｙ＜ｎの場合、２つ以上の補間方法を用いる。これは、ｍ−ｘ、ｎ−ｙの幅によって補間方法を組み合わせる必要があるからである。また、灰色部分の画素の幅は２画素である。これは、黒色部分の画素の情報をそのまま用いて補間しているため、灰色部分の画素が黒色部分と比べて広くなってしまうと画質が落ちてしまうからである。
【００８０】
図１３は、上記図１ないし図９に示した本発明の画像データ補間装置の処理の概略をまとめたフローチャートである。まず５×５画素を１単位としたとき２×２画素の圧縮画素データを伸張して復元する（ステップＳ１）。次に上記の２×２画素に隣接する画素、もしくは隣接する画素でかつ上記の２×２画素との距離が最も離れている画素を除いた画素を第１の補間方法で補間して画素データを生成して復元する（ステップＳ２）。次いで、他の画素を第１の補間方法以外の方法で補間して画素データを生成して復元する（ステップＳ３）。
【００８１】
図１０及び図１１は、本発明に係わる画像補間方法における基本的な補間パターンの更に他の例を説明するための図で、補間後生成された画素群がさらに画素変換を受けて例えば拡大されるようなケースを想定したときに、その変換率に応じて補間方法を設定する例について説明するためのものである。
【００８２】
ここでは２×２画素を１単位とし、黒色部分である１×１画素から２×２画素を生成する際、白色部分の補間について、一つの補間方法にて補間を行うか、複数の補間方法を組み合わせて用いるかどうかを後の画素変換の変換率に応じて決定する。ここでは、変換率２倍の画素変換を行って、元の２×２画素を４×４画素としたものを図１１に示す。このとき、図１０に示す黒色部分である１×１画素から２×２画素を生成する際、変換率に応じて補間方法を決定し、複数の補間方法を用いる場合に、白色部分の補間を例えば最近傍法で行うか、もしくは例えば最近傍法と線形補間法を組み合わせて補間を行うかを決定する。
【００８３】
図１４は、上記図１０及び図１１に示した本発明の画像データ補間装置の処理における複数補間方法を用いる処理の概略を示すフローチャートである。まず２×２画素を１単位としたとき、１×１画素を復元し（ステップＳ１１）、復元した１×１画素に隣接する画素の少なくとも一部を第１の補間方法で補間して画素データを生成して復元し（ステップＳ１２）、そして他の画素を少なくとも第１の補間方法以外の方法で補間して画素データを生成し（ステップＳ１３）、生成画素群に対して画素変換を実施する（ステップＳ１４）。
【００８４】
次いで、本願の各請求項に対応した画素データの補間方法処理例について説明する。図１５は、請求項１６に対応する画像補間処理例について説明するためのフローチャートである。まず第１の範囲の画素群を復元し（ステップＳ２１）、第１の範囲に隣接する画素を第１の補間方法で補間し（ステップＳ２２）、他の画素を第１以外の補間方法で補間して（ステップＳ２３）、目的の画像データを生成する。
【００８５】
図１６は、請求項１７に対応する画像補間処理例について説明するためのフローチャートである。まず、第１の範囲の画素群を復元し（ステップＳ３１）、次いで、第２の範囲の補間対象画素と第１の範囲の画素との中心間の距離に応じて、補間対象画素を複数の補間方法で補間する（ステップＳ３２）。
【００８６】
図１７は、請求項１８に対応する画像補間処理例について説明するためのフローチャートである。まず、第１の範囲の画素群を復元し（ステップＳ４１）、画素変換率に応じて適用する補間方法を決定し（ステップＳ４２）、このとき決定した補間方法が複数の補間方法を用いるものであれば、該当する補間条件に従って第１の補間方法で対象画素を補間し（ステップＳ４３〜Ｓ４４）、他の画素を第１の補間方法以外の方法で補間する（ステップＳ４５）。また、ステップＳ４３で単一の補間方法のみを用いるのであれば、該当する補間条件に従って対象画素を補間する（ステップＳ４６）。
【００８７】
請求項１９に対応する処理は、上記図１５ないし図１７に示す処理において、第１の範囲を矩形として第２の範囲をそれよりも大きい矩形範囲として処理するものである。
【００８８】
図１８は、請求項２０に対応する画像補間処理例について説明するためのフローチャートである。まず、第１の範囲の画素群を復元し（ステップＳ５１）、第１の範囲に隣接する第２の範囲の対象画素のうち、第１の範囲の画素との中心間距離に応じて決められた画素を第１の補間方法で補間し（ステップＳ５２）、次いで他の画素を第１以外の補間方法で補間する（ステップＳ５３）。
【００８９】
図１９は、請求項２１に対応する画像補間処理例について説明するためのフローチャートである。まず、矩形の第１の範囲の画素群を復元し（ステップＳ６１）、第１の範囲の２辺への隣接画素を第１の補間方法で補間し（ステップＳ６２）、次いで他の画素を第１の補間方法以外の方法で補間する（ステップＳ６３）。
【００９０】
図２０は、請求項２２に対応する画像補間処理例について説明するためのフローチャートである。まず、矩形の第１の範囲の画素群を復元し（ステップＳ７１）、第１の範囲の４辺への隣接画素を第１の補間方法で補間し（ステップＳ７２）、次いで他の画素を第１の補間方法以外の方法で補間する（ステップＳ７３）。
【００９１】
請求項２３に対応する処理は、上記各フローにおいて、第１の補間方法として最近傍法を用い、第２の補間方法として線形補間法を用いる。また請求項２４に対応する処理は、上記の各フローにおいて、第１の補間方法として最近傍法を用い、第２の補間方法として３次補間法を用いる。
【００９２】
請求項２５に対応する処理は、上記図１９または図２０に示す処理において、第１の範囲をｘ×ｙの矩形範囲として、第２の範囲をｍ×ｎの矩形範囲として、２ｘ＜ｍ、かつ２ｙ＜ｎとするものである。また請求項２６に対応する処理は、上記図１９に示す処理において、第１の補間方法で補間する画素の幅をｘ／２画素以下とし、また請求項２７に対応する処理は、上記図２０に示す処理において、第１の補間方法で補間する画素の幅をｘ画素以下とするものである。さらに請求項２８に対応する処理は、図１９に示す処理において、第１の範囲をｘ×ｙ画素による矩形範囲とし、第２の範囲をｍ×ｎ画素による矩形範囲とし、ｍ−ｘ≧３、ｎ−ｙ≧３とするものである。
【００９３】
図２１は、請求項２９に対応する画像補間処理例について説明するためのフローチャートである。まず、矩形の第１の範囲の画素群を復元し（ステップＳ８１）、次いで第１の範囲画素群の２辺に隣接する補間対象画素のうち、第１の範囲の画素との中心間距離に応じて決められた画素を第１の補間方法で補間し（ステップＳ８２）、次いで他の画素を第１の補間方法以外の方法で補間して（ステップＳ８３）、目的の画像データを生成する。
【００９４】
図２２は、請求項３０に対応する画像補間処理例について説明するためのフローチャートである。まず、矩形の第１の範囲の画素群を復元し（ステップＳ９１）、次いで第１の範囲画素群の４辺に隣接する補間対象画素のうち、第１の範囲の画素との中心間距離に応じて決められた画素を第１の補間方法で補間し（ステップＳ９２）、次いで他の画素を第１の補間方法以外の方法で補間して（ステップＳ９３）、目的の画像データを生成する。
【００９５】
次いで、本発明の画像データ補間装置の構成例について説明する。図２３は、本発明の画像補間方法を実現する装置構成及び周辺システムの構成の一例を説明するための図である。図２３において、本発明の画像補間装置は、画像処理を行うＣＰＵ４ａ、処理を行うプログラムやデータを記憶するＲＡＭ４ｂ、及びデータ入出力のためのインターフェース類を少なくとも有して構成され、図２３に示す例では、圧縮画像データを入力してこれを伸張して生成画像のプリントを行うプリンタ４に適用されて構成されている。
【００９６】
圧縮データの生成から本発明によるデータ伸張までの流れの概略を説明する。図２３に示すシステムは、データバス５を介して、ＨＤＤ１、ＣＰＵ３、ＲＡＭ２、及びプリンタ４が接続されている。オリジナル画像のプリントアウトに際し、画像圧縮がなされ、圧縮後のデータがプリンタに送信される。すなわち、ＨＤＤ１上に記録されたオリジナル画像は、ＣＰＵ３からの命令により、ＲＡＭ２上に読み込まれる（ア）。読み込まれたオリジナル画像をＰ₁とする。ＣＰＵ３は、ＲＡＭ２上の画像を部分的に読み込み（イ）、所定の量子化法を適用して圧縮を行ってＲＡＭ２に再び記録する（ウ）。ＲＡＭ２に書き込まれた圧縮後の画像をＰ₂とする。
【００９７】
そしてＣＰＵ３からの命令によって、圧縮後のデータがプリンタ４内のＲＡＭ４ｂ上に記録される（エ）。プリンタ４内のＣＰＵ４ａは、圧縮後のデータを読み込み（オ）、本発明による画像補間法を適用して復号値を得、画像の伸張を行う。ＣＰＵ４ａは、伸張後のデータをＲＡＭ４ｂ上に書き込む（カ）。伸張された画像をＰ₃とする。そしてプリンタ４は、伸張されたデータを所定の手順でプリントアウトする。
【００９８】
次に、本発明による画像データ補間装置の機能を実現するためのプログラムやデータを記憶した記録媒体の実施形態を説明する。記録媒体としては、具体的には、ＣＤ−ＲＯＭ、光磁気ディスク、ＤＶＤ−ＲＯＭ、フロッピーディスク、フラッシュメモリ、及びその他各種ＲＯＭやＲＡＭ等が想定でき、これら記録媒体に上述した本発明の各実施形態の機能をコンピュータに実行させて流通させることにより、当該機能の実現を容易にする。そしてコンピュータ等の情報処理装置に上記のごとくの記録媒体を装着して情報処理装置によりプログラムを読み出すか、もしくは情報処理装置が備えている記憶媒体に当該プログラムを記憶させておき、必要に応じて読み出すことにより、本発明に係わる画像データ補間装置の機能を実行することができる。このような記録媒体は、上記実施例を元に容易に実施できることは明らかである。
【００９９】
【発明の効果】
請求項１，１４及び２７の発明によれば、補間を組み合わせて行うことで、高速かつ高画質にすることができる。
請求項２，１５及び２８の発明によれば、第１の範囲の画素群からの中心間距離によって補間方法を変えることにより圧縮データの復元後の画質を維持することができる。
請求項３，１６及び２９の発明によれば、変換率に合った補間方法を選択することにより、圧縮データの復元後の画質を維持することができる。
【０１００】
請求項４，１７及び３０の発明によれば、補間の処理単位を簡易な形態の矩形にすることによって、高速に補間することができる。
請求項５，１８及び３１の発明によれば、１つの補間方法で補間するよりも圧縮データの復元後の画質を維持することができる。
請求項６，１９及び３２の発明によれば、ｘ×ｙ画素の２辺に隣接する画素を第１の方法で復元することにより、１つの補間方法で補間するよりも高速に補間を行うことができ、かつ圧縮データの復元後の画質を維持することができる。
【０１０１】
請求項７，２０及び３３の発明によれば、ｘ×ｙ画素の４辺に隣接する画素を第１の方法で復元することにより高速な補間を行うことができ、かつ非エッジ部分での画質を維持することができる。
請求項８，２１及び３４の発明によれば、簡易な形態で、高速かつ画質を維持して補間することができる。
請求項９，２２及び３５の発明によれば、線形補間法よりも速度がある程度落ちるが、画質圧縮データの復元後の画質を向上させることができる。
【０１０２】
請求項１０，２３及び３６の発明によれば、少なくとも２つ以上の補間方法を使うことで、圧縮データの復元後の画質を維持することができる。
【０１０３】
請求項１１，２４及び３７の発明によれば、画素の幅が空いたときにより効果を発揮することができる。
請求項１２，２５及び３８の発明によれば、ｘ×ｙ画素の２辺に隣接する画素を第１の補間方法のみで復元するよりも圧縮データの復元後の画質を維持することができる。
請求項１３，２６及び３９の発明によれば、ｘ×ｙ画素の４辺に隣接する画素を第１の補間方法のみで復元するよりも圧縮データの復元後の画質を維持することができる。
【図面の簡単な説明】
【図１】本発明に係わる画像補間方法における基本的な補間パターンの一例を説明するための図である。
【図２】図１の基本的なパターンに基づく画像補間の一例を説明するための図である。
【図３】図１の基本的なパターンに基づく画像補間の他の例を説明するための図である。
【図４】本発明に係わる画像補間方法における基本的な補間パターンの他の例を説明するための図である。
【図５】図４の基本的なパターンに基づく画像補間の一例を説明するための図である。
【図６】本発明に係わる画像補間方法における基本的な補間パターンの更に他の例を説明するための図である。
【図７】図６の基本的なパターンに基づく画像補間の一例を説明するための図である。
【図８】本発明に係わる画像補間方法における基本的な補間パターンの更に他の例を説明するための図である。
【図９】図８の基本的なパターンに基づく画像補間の一例を説明するための図である。
【図１０】本発明に係わる画像補間方法における基本的な補間パターンの更に他の例を説明するための図である。
【図１１】本発明に係わる画像補間方法における基本的な補間パターンの更に他の例を説明するための図である。
【図１２】本発明における“隣接する画素”の定義に付いて説明するための図である。
【図１３】図１ないし図９に示した本発明の画像データ補間装置の処理の概略をまとめたフローチャートである。
【図１４】図１０及び図１１に示した本発明の画像データ補間装置の処理の概略をまとめたフローチャートである。
【図１５】請求項１６に対応する画像補間処理例について説明するためのフローチャートである。
【図１６】請求項１７に対応する画像補間処理例について説明するためのフローチャートである。
【図１７】請求項１８に対応する画像補間処理例について説明するためのフローチャートである。
【図１８】請求項２０に対応する画像補間処理例について説明するためのフローチャートである。
【図１９】請求項２１に対応する画像補間処理例について説明するためのフローチャートである。
【図２０】請求項２２に対応する画像補間処理例について説明するためのフローチャートである。
【図２１】請求項２９に対応する画像補間処理例について説明するためのフローチャートである。
【図２２】請求項３０に対応する画像補間処理例について説明するためのフローチャートである。
【図２３】本発明の画像補間方法を実現する装置構成及び周辺システムの構成の一例を説明するための図である。
【符号の説明】
１…ＨＤＤ、２，４ｂ…ＲＡＭ、３，４ａ…ＣＰＵ、４…プリンタ、５…データバス。[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an image data interpolation apparatus, method, and recording medium for color images, and to an image interpolation technique that can be applied to application programs, device drivers such as printer drivers, and other devices that handle color images.
[0002]
[Prior art]
In compression / decompression of image data, generally, for example, as described in “Color image data thinning method and apparatus and color image data compression method” of Japanese Patent Laid-Open No. 7-221993, the image data is compressed. A technique is known in which thinning is sometimes performed and the compressed data is expanded by a single interpolation method. However, in such a method, there arises a problem that the image quality deteriorates when the degree of thinning is large and the area to be interpolated is wide.
[0003]
[Problems to be solved by the invention]
The present invention has been made in view of the above circumstances, and is described in a plurality of interpolation methods (for example, “Introduction to Computer Image Processing”, author Hideyuki Tamura; Image data interpolation apparatus, method, and method for color image that can compress / decompress color image with high speed and high image quality by combining two interpolation methods (nearest neighbor method, linear interpolation method, cubic interpolation method) An object is to provide a recording medium. The object corresponding to each claim will be described below.
[0004]
  Claims 1, 14as well as27According to the invention, for color image data, a pixel group in the second range is generated from the pixel group in the first range by interpolation, and at least one pixel adjacent to the pixel group in the first range is selected. The restoration is performed by the first interpolation method, and other pixels are restored by at least a method other than the first interpolation method. The purpose is to achieve high speed and high image quality by combining the interpolation. is there.
[0005]
  Claims 2, 15as well as28In the invention according to the present invention, the interpolation method other than the first and first is determined according to the shortest distance from the pixel group in the first range, so that the interpolation is performed based on the distance from the pixel group in the first range. The object is to maintain image quality by changing the method.
[0006]
  Claims 3, 16as well as29In the invention according to the present invention, when the second pixel group after interpolation undergoes pixel number conversion, whether to use a single interpolation method or a plurality of interpolation methods is determined by the conversion rate, The object is to maintain the image quality by an interpolation method suitable for the conversion rate.
[0007]
  Claims 4, 17And 30According to the invention, when the pixel group in the first range is x × y pixels and the pixel group in the second range is m × n pixels, x <m and y <n. Since the unit is a rectangle, it is a simple form and is intended for high-speed interpolation.
[0008]
  Claim 518And 31According to the invention, at least one adjacent pixel is restored by a first interpolation method, and other pixels are restored by a method other than at least the first interpolation method. The purpose is to maintain the image quality.
[0009]
  Claim 6,19And 32In the invention according to, pixels adjacent to two sides of the x × y pixel are restored by the first interpolation method, and other pixels are restored by at least a method other than the first interpolation method. The purpose is to perform interpolation while maintaining image quality at a higher speed than interpolation.
[0010]
  Claims 7 and 20And 33In the invention according to the present invention, the pixels adjacent to the four sides of the x × y pixel are restored by the first method, and the other pixels are restored by at least a method other than the first interpolation method. An object of the present invention is to maintain the image quality at a high speed and at a non-edge portion by restoring the pixels adjacent to the two sides by the first interpolation method.
[0011]
  Claims 8 and 21And 34According to the present invention, the nearest neighbor method is used as the first interpolation method, and the linear interpolation method is used as a method other than the first interpolation method, so that interpolation can be performed in a simple form while maintaining high image quality. It is the purpose.
[0012]
  Claims 9 and 22And 35According to the invention, the nearest neighbor method is used as the first interpolation method, and the cubic interpolation method is used as a method other than the first interpolation method. It is intended.
[0013]
  Claims 10 and 23as well as36The present invention relates to 2x <m and 2y <n, and aims to maintain image quality by using at least two interpolation methods.
[0016]
  Claim 11, 24as well as37An object of the present invention is to make mx ≧ 3 and ny ≧ 3, and to produce a greater effect when the width of the pixel is free.
[0017]
  Claim 12, 25as well as38In the invention according to, the pixels excluding the pixels that are adjacent to the two sides of the x × y pixel, except for the pixel that is the most distant from the x × y pixel, are restored by the first method, and at least other pixels are The restoration is performed by a method other than the first method, and the purpose is to maintain the pixels adjacent to the two sides of the x × y pixel with higher image quality than the restoration by the first method.
[0018]
  Claim 13,26as well as39In the invention according to, the pixels excluding the pixels that are adjacent to the four sides of the x × y pixel, except for the pixel that is the most distant from the x × y pixel, are restored by the first interpolation method, and other pixels are The object is to restore at least a method other than the first interpolation method, and to maintain higher image quality than to restore the pixels adjacent to the four sides of the x × y pixel by the first interpolation method. Is.
[0019]
[Means for Solving the Problems]
According to the first aspect of the present invention, image data interpolation for generating color pixel data of a pixel group in the second range including the first range is performed on the color image data by interpolation based on the pixel data of the pixel group in the first range. A first interpolation method for pixel data of at least one pixel of pixels adjacent to the pixel group in the first range among pixels in which image data is to be generated by interpolation in the second pixel group. And means for generating pixel data of pixels other than the pixels using the first interpolation method by an interpolation method different from the first interpolation method.
[0020]
According to a second aspect of the present invention, image data interpolation for generating color pixel data of a pixel group of a second range including the first range is performed on the color image data by interpolation based on the pixel data of the pixel group of the first range. In the apparatus, the pixel group to be interpolated in the second range is interpolated using at least two kinds of interpolation methods, and the interpolation method for each pixel in the pixel group in the second range is to be interpolated. And a unit that is determined according to a shortest distance between a center of the pixel and a center of each pixel of the pixel group in the first range.
[0021]
According to a third aspect of the present invention, image data interpolation for generating pixel data of a pixel group in a second range including the first range is performed on the color image data by interpolation based on the pixel data of the pixel group in the first range. When the second pixel group for which pixel data is generated through the interpolation is subjected to pixel number conversion, all pixels to be interpolated in the second pixel group according to the conversion rate of the pixel number conversion On the other hand, there is provided a means for determining whether to perform interpolation using a single interpolation method or to use different interpolation methods for each pixel to be interpolated.
[0022]
The invention of claim 4 is the invention of any one of claims 1 to 3, wherein the first range is a rectangular range by x × y pixels, and the second range is a rectangular range by m × n pixels, x <m and y <n.
[0023]
According to a fifth aspect of the present invention, in the first aspect of the invention, the interpolation method for each pixel to be interpolated in the pixel group in the second range is the center of each pixel to be interpolated and the pixels in the first range. It is determined according to the shortest distance in the distance from the center of each pixel of the group.
[0024]
According to a sixth aspect of the invention, in the fifth aspect of the invention, when the pixel group in the first range is set as an x × y rectangular area, the first area adjacent to one of the two sides of the rectangular area. The pixels to be interpolated in the two pixel groups are interpolated by the first interpolation method, and the pixels to be interpolated other than the interpolation by the first interpolation method are performed by an interpolation method different from the first interpolation method. It is characterized by interpolation.
[0025]
According to a seventh aspect of the invention, in the fifth aspect of the invention, when the pixel group in the first range is set as an x × y rectangular area, the first area adjacent to any one of the four sides of the rectangular area. The pixels to be interpolated in the two pixel groups are interpolated by the first interpolation method, and the pixels to be interpolated other than the interpolation by the first interpolation method are performed by an interpolation method different from the first interpolation method. It is characterized by interpolation.
[0026]
The invention of claim 8 uses the nearest neighbor method as the first interpolation method in the invention of any one of claims 5 to 7 and uses a linear interpolation method as an interpolation method different from the first interpolation method. It is characterized by that.
[0027]
The invention of claim 9 uses the nearest neighbor method as the first interpolation method in the invention of any one of claims 5 to 7, and uses a cubic interpolation method as an interpolation method different from the first interpolation method. It is characterized by using.
[0028]
The invention of claim 10 is the invention of claim 6 or 7, wherein the first range is a rectangular range of x × y pixels, the second range is a rectangular range of m × n pixels, and 2x <m, And 2y <n.
[0031]
  Claim 11In the invention of claim 6, in the invention of claim 6, the first range is a rectangular range by x × y pixels, the second range is a rectangular range by m × n pixels, and mx ≧ 3, ny It is characterized in that ≧ 3.
[0032]
  Claim 12In the image data interpolating apparatus according to claim 1, when the pixel group in the first range is set as an x × y rectangular area, the image data interpolating apparatus is set to any one of predetermined two sides of the rectangular area. Adjacent pixels in the second range to be interpolated,The second range should be interpolatedPixelThe center ofWith the center of each pixel in the first rangeIn the distanceLongestDistanceThe pixels to be interpolated in the second range excluding the pixels are interpolated by the first interpolation method, and the pixels to be interpolated other than the interpolation by the first interpolation method are the first interpolation method and Is characterized by interpolating with different interpolation methods.
[0033]
  Claim 13In the image data interpolating apparatus according to claim 1, when the pixel group in the first range is set as an x × y rectangular area, the image data interpolating apparatus is set to any one of predetermined four sides of the rectangular area. Adjacent pixels in the second range to be interpolated,The center of the image to be interpolated in the second range;With the center of each pixel in the first rangeIn the distanceLongestDistancePixels to be interpolated in the second range excluding pixels are interpolated by the first interpolation method, and pixels to be interpolated other than those interpolated by the first interpolation method are the first interpolation method and Is characterized by interpolating with different interpolation methods.
[0034]
  Claim 14The present invention is an image data interpolation method for generating pixel data of a pixel group in a second range including the first range by interpolation based on the pixel data of the pixel group in the first range for color image data. The pixel data of at least one of the pixels adjacent to the pixel group in the first range among the pixels for which the image data should be generated by interpolation in the second pixel group using the first interpolation method. The pixel data of the pixels other than the pixels using the first interpolation method are generated by an interpolation method different from the first interpolation method.
[0035]
  Claim 15The present invention is an image data interpolation method for generating pixel data of a pixel group in a second range including the first range by interpolation based on the pixel data of the pixel group in the first range for color image data. The pixel group to be interpolated in the second range is interpolated using at least two kinds of interpolation methods, and the interpolation method of each pixel in the pixel group in the second range is the center of each pixel to be interpolated. And the shortest distance in the distance from the center of each pixel of the pixel group in the first range.
[0036]
  Claim 16The present invention is an image data interpolation method for generating pixel data of a pixel group in a second range including the first range by interpolation based on the pixel data of the pixel group in the first range for color image data. Thus, when the second pixel group for which pixel data has been generated through the interpolation is subjected to pixel number conversion, all the pixels to be interpolated in the second pixel group are simply converted according to the conversion rate of the pixel number conversion. It is characterized in that it is determined whether to perform interpolation using one interpolation method or to use different interpolation methods for each pixel to be interpolated.
[0037]
  Claim 17The invention of claim 1416In any one of the inventions, the first range is a rectangular range of x × y pixels, the second range is a rectangular range of m × n pixels, and x <m and y <n. It is a feature.
[0038]
  Claim18The invention of claim 14In the invention, the interpolation method of each pixel to be interpolated in the pixel group in the second range is the distance between the center of each pixel to be interpolated and the center of each pixel in the pixel group in the first range. It is determined according to the shortest distance.
[0039]
  Claim19The invention of claim18In the invention, when the pixel group in the first range is set in an x × y rectangular area, the pixel to be interpolated in the second pixel group adjacent to one of the two sides of the rectangular area is determined. Interpolation is performed using a first interpolation method, and pixels to be interpolated other than the interpolation performed using the first interpolation method are interpolated using an interpolation method different from the first interpolation method. .
[0040]
  Claim 20The invention of claim18In the invention, when the pixel group in the first range is set in an x × y rectangular area, the pixel to be interpolated in the second pixel group adjacent to any one of the four sides of the rectangular area is determined. Interpolation is performed using a first interpolation method, and pixels to be interpolated other than the interpolation performed using the first interpolation method are interpolated using an interpolation method different from the first interpolation method. .
[0041]
  Claim 21The invention of claim1820In any one of the inventions, a nearest neighbor method is used as the first interpolation method, and a linear interpolation method is used as an interpolation method different from the first interpolation method.
[0042]
  Claim 22The invention of claim1820In any one of the inventions, a nearest neighbor method is used as the first interpolation method, and a cubic interpolation method is used as an interpolation method different from the first interpolation method.
[0043]
  Claim 23The invention of claim19Or 20In the invention, the first range is a rectangular range with x × y pixels, the second range is a rectangular range with m × n pixels, and 2x <m and 2y <n. It is.
[0046]
  Claim 24The invention of claim19In the invention, the first range is a rectangular range by x × y pixels, the second range is a rectangular range by m × n pixels, and mx ≧ 3 and ny ≧ 3. It is what.
[0047]
  Claim 25The invention of claim 14In the invention described above, when the pixel group in the first range is set in an x × y rectangular area, pixels to be interpolated in the second range adjacent to one of the two predetermined sides of the rectangular area BecauseThe center of the pixel to be interpolated in the second range;With the center of each pixel in the first rangeIn the distanceLongestDistancePixels to be interpolated in the second range excluding pixels are interpolated by the first interpolation method, and pixels to be interpolated other than those interpolated by the first interpolation method are the first interpolation method and Is characterized by interpolating with different interpolation methods.
[0048]
  Claim26The invention of claim 14In the invention, when the pixel group in the first range is set in an x × y rectangular region, the pixels to be interpolated in the second range adjacent to any of the predetermined four sides of the rectangular region BecauseThe center of the pixel to be interpolated in the second range;With the center of each pixel in the first rangeIn the distanceThe longestDistancePixels to be interpolated in the second range excluding pixels are interpolated by the first interpolation method, and pixels to be interpolated other than those interpolated by the first interpolation method are the first interpolation method and Is characterized by interpolating with different interpolation methods.
[0049]
  Claim27The present invention executes an image data interpolation method for generating pixel data of a pixel group of a second range including the first range by interpolation based on the pixel data of the pixel group of the first range for color image data. A computer-readable recording medium storing a program for performing at least one of pixels adjacent to the pixel group in the first range among pixels in which image data is to be generated by interpolation in the second pixel group Generating pixel data of one pixel using the first interpolation method, and generating pixel data of pixels other than the pixel using the first interpolation method by an interpolation method different from the first interpolation method. A computer-readable recording medium on which a program for executing a characteristic image data interpolation method is recorded.
[0050]
  Claim28The present invention executes an image data interpolation method for generating pixel data of a pixel group of a second range including the first range by interpolation based on the pixel data of the pixel group of the first range for color image data. A computer-readable recording medium on which a program for recording is recorded, wherein the pixel group in the second range is interpolated using at least two types of interpolation methods, and each pixel in the pixel group in the second range The interpolation method is determined according to the shortest distance in the distance between the center of each pixel to be interpolated and the center of each pixel of the pixel group in the first range. It is a computer-readable recording medium which recorded the program for performing this.
[0051]
  Claim29The present invention executes an image data interpolation method for generating pixel data of a pixel group of a second range including the first range by interpolation based on the pixel data of the pixel group of the first range for color image data. A computer-readable recording medium in which a program for recording is recorded, and when the second pixel group in which pixel data is generated through the interpolation is subjected to pixel number conversion, the conversion rate of the pixel number conversion Deciding whether to perform interpolation using a single interpolation method for all the pixels to be interpolated in the second pixel group or to use different interpolation methods for each of the pixels to be interpolated The computer-readable recording medium which recorded the program for performing the image data interpolation method characterized by these.
[0052]
  Claim 30The invention of claim27Or29In any one of the inventions, the first range is a rectangular range of x × y pixels, the second range is a rectangular range of m × n pixels, and x <m and y <n. A computer-readable recording medium on which a program for executing a characteristic image data interpolation method is recorded.
[0053]
  Claim 31The invention of claim27In the invention, a computer-readable recording medium recording a program for executing an interpolation method for each pixel to be interpolated in the pixel group in the second range includes a center of each pixel to be interpolated, A computer-readable recording medium storing a program for executing an image data interpolation method, characterized in that it is determined according to the shortest distance in the distance from the center of each pixel of a pixel group in one range. .
[0054]
  Claim 32The invention of claim 31In the invention, when the pixel group in the first range is set in an x × y rectangular area, the pixel to be interpolated in the second pixel group adjacent to one of the two sides of the rectangular area is determined. Image data interpolation characterized by interpolating with a first interpolation method and interpolating pixels to be interpolated other than those interpolated with said first interpolation method by an interpolation method different from said first interpolation method A computer-readable recording medium recording a program for executing the method.
[0055]
  Claim 33The invention of claim 31In the invention, when the pixel group in the first range is set in an x × y rectangular area, the pixel to be interpolated in the second pixel group adjacent to any one of the four sides of the rectangular area is determined. Image data interpolation characterized by interpolating with a first interpolation method and interpolating pixels to be interpolated other than those interpolated with said first interpolation method by an interpolation method different from said first interpolation method A computer-readable recording medium recording a program for executing the method.
[0056]
  Claim 34The invention of claim 3133In any one of the inventions, an image data interpolation method is performed, wherein a nearest neighbor method is used as the first interpolation method, and a linear interpolation method is used as an interpolation method different from the first interpolation method. The computer-readable recording medium which recorded the program for this.
[0057]
  Claim 35The invention of claim 3133In any one of the inventions, an image data interpolation method is performed, wherein a nearest neighbor method is used as the first interpolation method, and a cubic interpolation method is used as an interpolation method different from the first interpolation method. This is a computer-readable recording medium on which a program for recording is recorded.
[0058]
  Claim36The invention of claim 32Or 33In the invention, the first range is a rectangular range of x × y pixels, the second range is a rectangular range of m × n pixels, and 2x <m and 2y <n. A computer-readable recording medium recording a program for executing a data interpolation method.
[0061]
  Claim37The invention of claim 32In the invention, the first range is a rectangular range by x × y pixels, the second range is a rectangular range by m × n pixels, and mx ≧ 3 and ny ≧ 3. And a computer-readable recording medium on which a program for executing the image data interpolation method is recorded.
[0062]
  Claim38The invention of claim27In the invention described above, when the pixel group in the first range is set in an x × y rectangular area, pixels to be interpolated in the second range adjacent to one of the two predetermined sides of the rectangular area BecauseThe center of the pixel to be interpolated in the second range;For each pixel in the first rangeWithin the distance from the centerLongestDistancePixels to be interpolated in the second range excluding pixels are interpolated by the first interpolation method, and pixels to be interpolated other than those interpolated by the first interpolation method are the first interpolation method and Is a computer-readable recording medium recording a program for executing an image data interpolation method characterized by performing interpolation using different interpolation methods.
[0063]
  Claim39The invention of claim27In the invention, when the pixel group in the first range is set in an x × y rectangular region, the pixels to be interpolated in the second range adjacent to any of the predetermined four sides of the rectangular region And the pixels to be interpolated in the second range excluding the pixels having the longest shortest distance between the center of the pixel and the center of each pixel in the first range from among the pixels. An image data interpolation method characterized by interpolating pixels other than those interpolated by the first interpolation method and interpolating by the first interpolation method by an interpolation method different from the first interpolation method. It is a computer-readable recording medium which recorded the program for performing this.
[0064]
DETAILED DESCRIPTION OF THE INVENTION
Example 1
FIG. 1 is a diagram for explaining an example of a basic interpolation pattern in an image interpolation method according to the present invention. In color image data, 5 × 5 pixels are taken as one unit, and 2 × 2 pixels (black portion) ( When generating 5 × 5 pixels (second range pixel group m × n) from the first range pixel group x × y), two or more interpolation methods are used in combination for pixels other than the black portion. Interpolation. For example, when a pixel adjacent to two sides of a black portion is a gray portion, the gray portion (shaded display portion; the same applies hereinafter) is interpolated by the first interpolation method, and the white portion is the first interpolation method. Interpolation is performed using a different interpolation method.
[0065]
Here, with reference to FIG. 12, the definition of “adjacent pixels” in the present invention will be described. In FIG. 12, the adjacent pixels for the black region are shown as gray portions (shaded display portions). As shown in FIG. 12A, an adjacent pixel is defined as a pixel sharing one side or vertex with respect to the target black pixel. This “sharing” is conceptual and adjacent pixels are defined based on this concept even when there is a distance between the pixels in an actual product. Next, when the black portion is rectangular, the portion shown in FIG. 12B is defined as a pixel adjacent to the two sides (p, q). Further, similarly, the pixels adjacent to the four sides (p, q, r, s) of the rectangular black portion are as shown in FIG. Further, the “pixel group” shown in the present specification is a concept including a case where only one pixel is targeted.
[0066]
FIG. 2 is a diagram for explaining an example of specific image interpolation based on the pattern shown in FIG. 1, and shows an example in which the gray portion uses the nearest neighbor method and the white portion uses the linear interpolation method. That is, as shown in FIG. 2, the gray portion is interpolated using the data of the adjacent black portion as it is, and the white portion is (9) = ((1) + (2)) / 2, (10) = ((5) + (7)) / 2, (11) = ((3) + (4)) / 2, (12) = ((5) + (6)) / 2, (13) = ( Interpolate as (7) + (8)) / 2, (14) = ((6) + (8)) / 2, (15) = ((12) + (13)) / 2.
[0067]
FIG. 3 is a diagram for explaining another example of specific image interpolation based on the pattern of FIG. 1, in which the gray portion is interpolated using the nearest neighbor method and the white portion is interpolated using a cubic interpolation method. To do. That is, the gray part is interpolated using the data of the adjacent black part as it is.
[0068]
Assuming that the coordinate system of the original image is XY, the coordinate system of the converted image is X′Y ′, and there is a linear transformation relationship between the two coordinate systems, the relationship between them is as follows.
x = ax ′ + by ′ + c (I)
y = dx '+ ey' + f (II)
[0069]
Therefore, the relationship between the two coordinates can be obtained by calculating the above a to f using the coordinate values of the corresponding six points. In calculating af, these six points do not necessarily need to be grid points (integer coordinate points).
[0070]
Using the above formula (I) and formula (II), for all the points of the converted image, the corresponding points on the original image are obtained, and the color information of the points on the original image is converted to the color of the points of the converted image Information. However, since not all the corresponding grid points on the original image correspond, the desired color information is interpolated using the color information of the surrounding grid points.
[0071]
Here, a cubic interpolation method is used. In FIG. 3, (1) to (16) are points G to V, and (17) is a point Z. Using the 16 points G to V around the point Z, the following equation 2 is used to interpolate to (17).
f (Z) = f (G) C (xG-xZ) C (yG-yZ) + f (H) C (xH-xZ) C (yH-yZ) +... f (V) C (xV-xZ) C (YV-yZ) (III)
C (t) = 1-2t2 + | t | 3 (0 ≦ | t | <1) (IV)
C (t) = 4-8 | t | + 5t2− | t | 3 (1 ≦ | t | <2) (V)
C (t) = 0 (2 ≦ | t |) (VI)
[0072]
Here, C (t) is an approximate expression of the function sin πx / πx that constitutes the sampling theorem, and expressions (III) to (VI) are used for each of R, G, and B components. In this method, since interpolation is performed using 16 points of information, the speed is lower than in the case of using the linear interpolation method, but the image quality is improved.
[0073]
At this time, if mx ≧ 3, ny ≧ 3, or 2x <m, 2y <n, two or more interpolation methods are used. This is because it is necessary to combine interpolation methods depending on the widths of mx and ny. Further, the width of the gray pixel is 1 pixel. This is because the information of the pixels in the black part is interpolated as it is, and the image quality is deteriorated if the pixels in the gray part become wider than the black part.
[0074]
FIG. 4 is a diagram for explaining another example of the basic interpolation pattern in the image interpolation method according to the present invention. Like the example of FIG. 1, the color image data has 5 × 5 pixels as one unit, When generating 5 × 5 pixels (second range pixel group) from 2 × 2 pixels (first range pixel group) which are black portions, interpolation other than the black portion is interpolated by one or more methods. However, in the example of FIG. 4, within the distance (for example, α, β, γ) from the central part of the black part pixel to the central part of the gray part pixel adjacent to the black part pixel, When the pixel having the longest distance β is a white portion, the gray portion is interpolated by the first interpolation method, and the white portion is interpolated by an interpolation method other than the first interpolation method.
[0075]
FIG. 5 is a diagram for explaining an example of a specific image interpolation based on the pattern of FIG. 4. In this example, the nearest neighbor method is used for the gray portion and the linear interpolation method is used for the white portion. The gray part interpolates the data of the adjacent black part as it is, and the white part is (9) = ((1) + (2)) / 2, (10) = ((5) + (7)) / 2 , (11) = ((3) + (4)) / 2, (12) = ((5) + (6)) / 2, (13) = ((7) + (8)) / 2, ( 14) = ((6) + (8)) / 2, (15) = 1/4 × ((7) + 3 × (5)), (16) = 1/3 × ((7) + 2 × (15 )), (17) = 1/2 × ((7) + (16)), (18) = 1/4 × ((13) + 3 × (12)), (19) = 1/3 × (( 13) + 2 × (18)), (20) = ½ × ((13) + (19)). At this time, if mx ≧ 3, ny ≧ 3, or 2x <m, 2y <n, two or more interpolation methods are used. This is because it is necessary to combine interpolation methods depending on the widths of mx and ny. Further, the width of the gray pixel is 1 pixel. This is because the information of the pixels in the black part is interpolated as it is, and the image quality is deteriorated if the pixels in the gray part become wider than the black part.
[0076]
FIG. 6 is a diagram for explaining still another example of a basic interpolation pattern in the image interpolation method according to the present invention. Like the example of FIG. 1, 5 × 5 pixels are used as one unit for color image data, When generating 5 x 5 pixels (second range pixel group) from 2 x 2 pixels (first range pixel group) that are black parts, interpolation other than black part is interpolated by one or more interpolation methods However, here, when the pixels adjacent to the four sides of the black portion are gray portions, the gray portion is interpolated by the first method, and the white portion is interpolated by an interpolation method other than the first interpolation method.
[0077]
FIG. 7 is a diagram for explaining an example of specific image interpolation based on the pattern of FIG. 6, and the gray portion uses the nearest neighbor method and the white portion uses the linear interpolation method. The gray part interpolates the data of the adjacent black part as it is, and the white part is (7) = ((2) + (5)) / 2, (8) = ((4) + (6)) / Interpolate as 2. At this time, if mx ≧ 3, ny ≧ 3, or 2x <m, 2y <n, two or more interpolation methods are used. This is because it is necessary to combine interpolation methods depending on the widths of mx and ny. Further, the width of the gray portion is 2 pixels. This is because the information on the pixels in the black portion is used for interpolation, and the image quality is deteriorated if the pixels in the gray portion become wider than the black portion.
[0078]
FIG. 8 is a diagram for explaining still another example of the basic interpolation pattern in the image interpolation method according to the present invention, and in the same manner as in the above example, 5 × 5 pixels are used as one unit for color image data. When generating 5 × 5 pixels (second range pixel group) from 2 × 2 pixels (first range pixel group), which is a portion, interpolation other than the black portion is interpolated by one or more interpolation methods. However, in the same way as in the example shown in FIG. 4, when the pixel excluding the pixels adjacent to the four sides of the black portion and the pixel farthest from the black portion is the gray portion, the gray portion is the first interpolation method. The white portion is interpolated by an interpolation method other than the first interpolation method.
[0079]
FIG. 9 is a diagram for explaining an example of specific image interpolation based on the pattern of FIG. 8, in which the gray portion is interpolated using the nearest neighbor method and the white portion is interpolated using the linear interpolation method. did. The gray part is interpolated using the data of the adjacent black part as it is, and the white part is (9) = ((2) + (5)) / 2, (10) = ((4) + (7) ) / 2, (11) = 1/4 × ((5) + 3 × (2)), (12) = 1/3 × ((5) + 2 × (11)), (13) = 1/2 ( (5) + (12)), (14) = 1/4 × ((7) + 3 × (4)), (15) = 1/3 × ((7) + 2 × (14)), (16) = 1/2 × ((7) + (15)). At this time, if m−x ≧ 3, ny ≧ 3, or 2x <m, 2y <n, two or more interpolation methods are used. This is because it is necessary to combine interpolation methods depending on the widths of mx and ny. Further, the width of the gray portion is 2 pixels. This is because the information on the pixels in the black portion is used for interpolation, and the image quality is deteriorated if the pixels in the gray portion become wider than the black portion.
[0080]
FIG. 13 is a flowchart summarizing the processing of the image data interpolation apparatus of the present invention shown in FIGS. First, when 5 × 5 pixels are taken as one unit, compressed pixel data of 2 × 2 pixels is decompressed and restored (step S1). Next, pixel data obtained by interpolating the pixels adjacent to the 2 × 2 pixels or pixels adjacent to the 2 × 2 pixels and excluding the pixels farthest from the 2 × 2 pixels by the first interpolation method is used. Is generated and restored (step S2). Next, other pixel is interpolated by a method other than the first interpolation method to generate and restore pixel data (step S3).
[0081]
10 and 11 are diagrams for explaining still another example of the basic interpolation pattern in the image interpolation method according to the present invention. The pixel group generated after the interpolation is further subjected to pixel conversion and enlarged, for example. This is for explaining an example in which an interpolation method is set according to the conversion rate when such a case is assumed.
[0082]
Here, 2 × 2 pixels are used as one unit, and when generating 2 × 2 pixels from 1 × 1 pixels that are black portions, interpolation of a white portion is performed by one interpolation method or a plurality of interpolation methods. Is used in accordance with the conversion rate of the subsequent pixel conversion. Here, FIG. 11 shows a case where the original 2 × 2 pixels are converted to 4 × 4 pixels by performing pixel conversion with a conversion rate of twice. At this time, when generating 2 × 2 pixels from 1 × 1 pixels, which are black portions shown in FIG. 10, the interpolation method is determined according to the conversion rate, and when a plurality of interpolation methods are used, interpolation of the white portion is performed. For example, it is determined whether to perform the nearest neighbor method or to perform the interpolation by combining the nearest neighbor method and the linear interpolation method, for example.
[0083]
FIG. 14 is a flowchart showing an outline of processing using a plurality of interpolation methods in the processing of the image data interpolation apparatus of the present invention shown in FIGS. First, when 2 × 2 pixels are taken as one unit, 1 × 1 pixel is restored (step S11), and at least a part of pixels adjacent to the restored 1 × 1 pixel is interpolated by the first interpolation method to obtain pixel data. Is generated and restored (step S12), and other pixel is interpolated by a method other than at least the first interpolation method to generate pixel data (step S13), and pixel conversion is performed on the generated pixel group. (Step S14).
[0084]
Next, an example of pixel data interpolation method processing corresponding to each claim of the present application will be described. FIG. 15 is a flowchart for explaining an example of image interpolation processing corresponding to claim 16. First, the pixel group in the first range is restored (step S21), pixels adjacent to the first range are interpolated by the first interpolation method (step S22), and other pixels are interpolated by an interpolation method other than the first. (Step S23), the target image data is generated.
[0085]
FIG. 16 is a flowchart for explaining an example of image interpolation processing corresponding to claim 17. First, the pixel group in the first range is restored (step S31), and then a plurality of interpolation target pixels are selected according to the distance between the centers of the interpolation target pixels in the second range and the pixels in the first range. Interpolation is performed by an interpolation method (step S32).
[0086]
FIG. 17 is a flowchart for explaining an example of image interpolation processing corresponding to claim 18. First, the pixel group in the first range is restored (step S41), an interpolation method to be applied is determined according to the pixel conversion rate (step S42), and the interpolation method determined at this time uses a plurality of interpolation methods. If there is, the target pixel is interpolated by the first interpolation method according to the corresponding interpolation condition (steps S43 to S44), and other pixels are interpolated by a method other than the first interpolation method (step S45). If only a single interpolation method is used in step S43, the target pixel is interpolated according to the corresponding interpolation condition (step S46).
[0087]
The processing corresponding to claim 19 is the processing shown in FIGS. 15 to 17 in which the first range is processed as a rectangle and the second range is processed as a larger rectangular range.
[0088]
FIG. 18 is a flowchart for explaining an example of image interpolation processing corresponding to claim 20. First, the pixel group in the first range is restored (step S51), and is determined according to the center-to-center distance with the pixels in the first range among the target pixels in the second range adjacent to the first range. The interpolated pixels are interpolated by the first interpolation method (step S52), and then the other pixels are interpolated by an interpolation method other than the first (step S53).
[0089]
FIG. 19 is a flowchart for explaining an example of image interpolation processing corresponding to claim 21. First, a rectangular pixel group in the first range is restored (step S61), adjacent pixels to two sides of the first range are interpolated by the first interpolation method (step S62), and then other pixels are changed to the first range. Interpolation is performed by a method other than the interpolation method 1 (step S63).
[0090]
FIG. 20 is a flowchart for explaining an example of image interpolation processing corresponding to claim 22. First, the rectangular pixel group in the first range is restored (step S71), adjacent pixels to the four sides of the first range are interpolated by the first interpolation method (step S72), and then the other pixels are Interpolation is performed by a method other than the interpolation method 1 (step S73).
[0091]
The processing corresponding to claim 23 uses the nearest neighbor method as the first interpolation method and the linear interpolation method as the second interpolation method in each of the above flows. In the processing corresponding to claim 24, in each of the above flows, the nearest neighbor method is used as the first interpolation method, and the cubic interpolation method is used as the second interpolation method.
[0092]
The processing corresponding to claim 25 is the processing shown in FIG. 19 or FIG. 20, wherein the first range is an x × y rectangular range, the second range is an m × n rectangular range, 2x <m, And 2y <n. The processing corresponding to claim 26 is the processing shown in FIG. 19 in which the width of the pixel to be interpolated by the first interpolation method is x / 2 pixels or less, and the processing corresponding to claim 27 is the processing shown in FIG. In the processing shown in (1), the width of pixels to be interpolated by the first interpolation method is set to x pixels or less. Furthermore, in the processing corresponding to claim 28, in the processing shown in FIG. 19, the first range is a rectangular range of x × y pixels, the second range is a rectangular range of m × n pixels, and mx ≧ 3. , N−y ≧ 3.
[0093]
FIG. 21 is a flowchart for explaining an example of image interpolation processing corresponding to claim 29. First, the rectangular pixel group in the first range is restored (step S81), and then, among the interpolation target pixels adjacent to the two sides of the first range pixel group, the distance between the centers of the pixels in the first range is set. The pixels determined accordingly are interpolated by the first interpolation method (step S82), and then other pixels are interpolated by a method other than the first interpolation method (step S83) to generate target image data.
[0094]
FIG. 22 is a flowchart for explaining an example of image interpolation processing corresponding to claim 30. First, a rectangular pixel group in the first range is restored (step S91), and then, among the interpolation target pixels adjacent to the four sides of the first range pixel group, the distance between the centers of the pixels in the first range is set. The pixels determined accordingly are interpolated by the first interpolation method (step S92), and then other pixels are interpolated by a method other than the first interpolation method (step S93) to generate target image data.
[0095]
Next, a configuration example of the image data interpolation apparatus of the present invention will be described. FIG. 23 is a diagram for explaining an example of a device configuration and a peripheral system configuration for realizing the image interpolation method of the present invention. 23, the image interpolation apparatus of the present invention is configured to have at least a CPU 4a for performing image processing, a RAM 4b for storing programs and data for processing, and interfaces for data input / output, as shown in FIG. In the example, it is configured to be applied to a printer 4 that inputs compressed image data, decompresses it, and prints a generated image.
[0096]
An outline of a flow from generation of compressed data to data expansion according to the present invention will be described. In the system shown in FIG. 23, HDD 1, CPU 3, RAM 2, and printer 4 are connected via a data bus 5. When the original image is printed out, the image is compressed, and the compressed data is transmitted to the printer. That is, the original image recorded on the HDD 1 is read onto the RAM 2 in accordance with a command from the CPU 3 (A). P read the original image₁And The CPU 3 partially reads an image on the RAM 2 (A), applies a predetermined quantization method to perform compression, and records it again in the RAM 2 (C). The compressed image written in RAM 2 is P₂And
[0097]
Then, the compressed data is recorded on the RAM 4b in the printer 4 according to a command from the CPU 3 (D). The CPU 4a in the printer 4 reads the compressed data (e), obtains a decoded value by applying the image interpolation method according to the present invention, and decompresses the image. The CPU 4a writes the decompressed data on the RAM 4b (f). P for the expanded image_ThreeAnd The printer 4 prints out the decompressed data according to a predetermined procedure.
[0098]
Next, an embodiment of a recording medium storing a program and data for realizing the function of the image data interpolation apparatus according to the present invention will be described. As the recording medium, specifically, a CD-ROM, a magneto-optical disk, a DVD-ROM, a floppy disk, a flash memory, and other various ROMs and RAMs can be assumed. The function of the form is executed by a computer and distributed, thereby facilitating the realization of the function. Then, load the recording medium as described above into an information processing apparatus such as a computer and read the program by the information processing apparatus, or store the program in a storage medium provided in the information processing apparatus, and if necessary By reading, the function of the image data interpolation apparatus according to the present invention can be executed. Obviously, such a recording medium can be easily implemented based on the above-described embodiment.
[0099]
【The invention's effect】
  Claims 1, 14as well as27According to this invention, it is possible to achieve high speed and high image quality by performing a combination of interpolation.
  Claims 2, 15as well as28According to the invention, the image quality after decompression of the compressed data can be maintained by changing the interpolation method according to the distance between the centers from the pixel group in the first range.
  Claims 3, 16as well as29According to this invention, the image quality after decompression of the compressed data can be maintained by selecting an interpolation method suitable for the conversion rate.
[0100]
  Claims 4, 17And 30According to this invention, interpolation can be performed at high speed by making the interpolation processing unit a simple form rectangle.
  Claim 518And 31According to this invention, it is possible to maintain the image quality after decompression of compressed data, rather than performing interpolation by one interpolation method.
  Claim 6,19And 32According to the invention, by restoring the pixels adjacent to the two sides of the x × y pixel by the first method, the interpolation can be performed at a higher speed than the case of performing the interpolation by one interpolation method, and the compressed data Image quality after restoration can be maintained.
[0101]
  Claims 7 and 20And 33According to the invention, it is possible to perform high-speed interpolation by restoring the pixels adjacent to the four sides of the x × y pixel by the first method, and it is possible to maintain the image quality in the non-edge portion.
  Claims 8 and 21And 34According to this invention, interpolation can be performed in a simple form while maintaining high image quality.
  Claims 9 and 22And 35According to the invention, the image quality after decompression of the image quality compressed data can be improved, although the speed is somewhat lower than that of the linear interpolation method.
[0102]
  Claims 10 and 23as well as36According to the invention, the image quality after decompression of the compressed data can be maintained by using at least two interpolation methods..
[0103]
  Claim 11, 24as well as37According to this invention, the effect can be exhibited more when the width of the pixel is vacant.
  Claim 12, 25as well as38According to the invention, it is possible to maintain the image quality after restoring the compressed data, rather than restoring the pixels adjacent to the two sides of the x × y pixel only by the first interpolation method.
  Claim 13,26as well as39According to the invention, it is possible to maintain the image quality after restoring the compressed data, rather than restoring the pixels adjacent to the four sides of the x × y pixel only by the first interpolation method.
[Brief description of the drawings]
FIG. 1 is a diagram for explaining an example of a basic interpolation pattern in an image interpolation method according to the present invention.
FIG. 2 is a diagram for explaining an example of image interpolation based on the basic pattern of FIG. 1;
FIG. 3 is a diagram for explaining another example of image interpolation based on the basic pattern of FIG. 1;
FIG. 4 is a diagram for explaining another example of a basic interpolation pattern in the image interpolation method according to the present invention.
5 is a diagram for explaining an example of image interpolation based on the basic pattern of FIG. 4; FIG.
FIG. 6 is a diagram for explaining still another example of a basic interpolation pattern in the image interpolation method according to the present invention.
7 is a diagram for explaining an example of image interpolation based on the basic pattern of FIG. 6; FIG.
FIG. 8 is a diagram for explaining still another example of a basic interpolation pattern in the image interpolation method according to the present invention.
9 is a diagram for explaining an example of image interpolation based on the basic pattern of FIG. 8. FIG.
FIG. 10 is a diagram for explaining still another example of a basic interpolation pattern in the image interpolation method according to the present invention.
FIG. 11 is a diagram for explaining still another example of a basic interpolation pattern in the image interpolation method according to the present invention.
FIG. 12 is a diagram for explaining the definition of “adjacent pixels” in the present invention.
13 is a flowchart summarizing the processing of the image data interpolation apparatus of the present invention shown in FIGS. 1 to 9; FIG.
14 is a flowchart summarizing the processing of the image data interpolation apparatus of the present invention shown in FIGS. 10 and 11. FIG.
FIG. 15 is a flowchart for explaining an example of image interpolation processing corresponding to claim 16;
FIG. 16 is a flowchart for explaining an example of image interpolation processing corresponding to claim 17;
FIG. 17 is a flowchart for explaining an example of image interpolation processing corresponding to claim 18;
FIG. 18 is a flowchart for explaining an example of image interpolation processing corresponding to claim 20;
FIG. 19 is a flowchart for explaining an example of image interpolation processing corresponding to claim 21;
FIG. 20 is a flowchart for explaining an example of image interpolation processing corresponding to claim 22;
FIG. 21 is a flowchart for explaining an example of image interpolation processing corresponding to claim 29;
FIG. 22 is a flowchart for explaining an example of image interpolation processing corresponding to claim 30;
FIG. 23 is a diagram for explaining an example of a device configuration and a peripheral system configuration for realizing the image interpolation method of the present invention.
[Explanation of symbols]
DESCRIPTION OF SYMBOLS 1 ... HDD, 2, 4b ... RAM, 3, 4a ... CPU, 4 ... Printer, 5 ... Data bus.

Claims

An image data interpolation device that generates pixel data of a pixel group in a second range including the first range by interpolation based on pixel data of a pixel group in the first range for color image data, Generating pixel data of at least one pixel of pixels adjacent to the pixel group in the first range among the pixels in which image data should be generated by interpolation in the two pixel groups, and using the first interpolation method, An image data interpolation device comprising means for generating pixel data of pixels other than pixels using the first interpolation method by an interpolation method different from the first interpolation method.

An image data interpolation device that generates pixel data of a pixel group in a second range including the first range by interpolation based on pixel data of a pixel group in the first range for color image data, The pixel group to be interpolated in the range 2 is interpolated using at least two or more types of interpolation methods, and the interpolation method for each pixel in the pixel group in the second range includes the center of each pixel to be interpolated, An image data interpolating apparatus comprising means for determining in accordance with the shortest distance in the distance from the center of each pixel of a pixel group in one range.

An image data interpolation device that generates pixel data of a pixel group in a second range including the first range by interpolation based on pixel data of a pixel group in the first range for color image data, the interpolation When the second pixel group for which pixel data has been generated through the process undergoes pixel number conversion, a single interpolation method for all the pixels to be interpolated in the second pixel group according to the conversion rate of the pixel number conversion An image data interpolating apparatus comprising means for determining whether to perform interpolation using a plurality of interpolation methods or to use different interpolation methods for each pixel to be interpolated.

4. The image data interpolation apparatus according to claim 1, wherein the first range is a rectangular range of x × y pixels, the second range is a rectangular range of m × n pixels, and x < An image data interpolation apparatus, wherein m and y <n.

The image data interpolation apparatus according to claim 1, wherein an interpolation method of each pixel to be interpolated in the pixel group in the second range includes a center of each pixel to be interpolated and a pixel group in the first range. An image data interpolating apparatus characterized by being determined according to the shortest distance in the distance from the center of each pixel.

6. The image data interpolation apparatus according to claim 5, wherein when the pixel group in the first range is set as an x × y rectangular area, the second area adjacent to one of two sides of the rectangular area. The pixels to be interpolated in the pixel group are interpolated by the first interpolation method, and the pixels to be interpolated other than the interpolation by the first interpolation method are interpolated by an interpolation method different from the first interpolation method. An image data interpolating apparatus characterized by that.

6. The image data interpolating apparatus according to claim 5, wherein when the pixel group in the first range is set as an x × y rectangular area, the second adjacent to any one of four sides of the rectangular area. The pixels to be interpolated in the pixel group are interpolated by the first interpolation method, and the pixels to be interpolated other than the interpolation by the first interpolation method are interpolated by an interpolation method different from the first interpolation method. An image data interpolation apparatus characterized by:

8. The image data interpolation apparatus according to claim 5, wherein a nearest neighbor method is used as the first interpolation method, and a linear interpolation method is used as an interpolation method different from the first interpolation method. A featured image data interpolation device.

8. The image data interpolation apparatus according to claim 5, wherein a nearest neighbor method is used as the first interpolation method, and a cubic interpolation method is used as an interpolation method different from the first interpolation method. An image data interpolation device characterized by the above.

8. The image data interpolation apparatus according to claim 6, wherein the first range is a rectangular range of x × y pixels, the second range is a rectangular range of m × n pixels, and 2x <m and 2y. An image data interpolating device characterized in that <n.

7. The image data interpolating apparatus according to claim 6, wherein the first range is a rectangular range of x × y pixels, the second range is a rectangular range of m × n pixels, and mx ≧ 3, n−. An image data interpolating apparatus characterized in that y ≧ 3.

2. The image data interpolation device according to claim 1, wherein when the pixel group in the first range is set in an x × y rectangular area, the first adjacent to either one of the two predetermined sides of the rectangular area. Pixels to be interpolated in a range of 2 except for the pixel having the longest distance among the centers of the pixels to be interpolated in the second range and the centers of the pixels in the first range In addition, the pixels to be interpolated in the second range are interpolated by the first interpolation method, and the pixels to be interpolated other than the interpolation by the first interpolation method are different from the first interpolation method. An image data interpolating apparatus characterized by interpolating by a method.

2. The image data interpolation device according to claim 1, wherein when the pixel group in the first range is set in an x × y rectangular area, the first adjacent to any one of predetermined four sides of the rectangular area. Pixels to be interpolated in the range of 2 except for the pixel having the longest distance among the centers of the images to be interpolated in the second range and the centers of the pixels in the first range In addition, the pixels to be interpolated in the second range are interpolated by the first interpolation method, and the pixels to be interpolated other than the interpolation by the first interpolation method are different from the first interpolation method. An image data interpolating apparatus characterized by interpolating by a method.

An image data interpolation method for generating pixel data of a pixel group in a second range including the first range by interpolation based on pixel data of a pixel group in a first range for color image data, Generating pixel data of at least one pixel of pixels adjacent to the pixel group in the first range among the pixels in which image data should be generated by interpolation in the two pixel groups, and using the first interpolation method, An image data interpolation method, wherein pixel data of pixels other than pixels using the first interpolation method is generated by an interpolation method different from the first interpolation method.

An image data interpolation method for generating pixel data of a pixel group in a second range including the first range by interpolation based on pixel data of a pixel group in a first range for color image data, The pixel group to be interpolated in the range 2 is interpolated using at least two or more types of interpolation methods, and the interpolation method for each pixel in the pixel group in the second range includes the center of each pixel to be interpolated, An image data interpolation method, wherein the image data interpolation method is determined according to a shortest distance in a distance from a center of each pixel of a pixel group in a range of one.

An image data interpolation method for generating pixel data of a pixel group in a second range including the first range by interpolation based on pixel data of a pixel group in the first range for color image data, the interpolation When the second pixel group for which the pixel data is generated through the pixel number undergoes pixel number conversion, a single interpolation method for all the pixels to be interpolated in the second pixel group according to the conversion rate of the pixel number conversion A method for interpolating image data, wherein it is determined whether to perform interpolation using a plurality of interpolation methods for each pixel to be interpolated.

An image data interpolation method according to any one of claims 1 4 to 1 6, the first range is a rectangular range by x × y pixels, the second range is a rectangular range of the m × n pixels, An image data interpolation method, wherein x <m and y <n.

An image data interpolation method according to claim 1 4, interpolation method for each pixel to be interpolated in the pixel group of the second range, the center of each pixel to be between該補, pixel groups of the first range An image data interpolation method characterized by being determined according to the shortest distance in the distance from the center of each pixel.

19. The image data interpolation method according to claim 18 , wherein when the pixel group in the first range is set as an x × y rectangular area, the second area adjacent to one of two sides of the rectangular area. The pixels to be interpolated in the pixel group are interpolated by the first interpolation method, and the pixels to be interpolated other than the interpolation by the first interpolation method are interpolated by an interpolation method different from the first interpolation method. An image data interpolation method characterized by the above.

19. The image data interpolation method according to claim 18 , wherein when the pixel group in the first range is set in an x × y rectangular area, the second area adjacent to any one of four sides of the rectangular area. The pixels to be interpolated in the pixel group are interpolated by the first interpolation method, and the pixels to be interpolated other than the interpolation by the first interpolation method are interpolated by an interpolation method different from the first interpolation method. An image data interpolation method characterized by the above.

An image data interpolation method according to any one of claims 18 to 2 0, using the nearest neighbor method as the first interpolation method, the use of linear interpolation as different interpolation method from the first interpolation method A method for interpolating image data.

An image data interpolation method according to any one of claims 18 to 2 0, using the nearest neighbor method as the first interpolation method, using a cubic interpolation method as different interpolation method from the first interpolation method An image data interpolation method characterized by the above.

In the interpolation method of the image data according to claim 19 or 2 0, the first range is a rectangular range by x × y pixels, the second range is a rectangular range of the m × n pixels, 2x <m, An image data interpolation method characterized in that 2y <n.

20. The image data interpolation method according to claim 19 , wherein the first range is a rectangular range of x × y pixels, the second range is a rectangular range of m × n pixels, and mx ≧ 3, n−. An image data interpolation method characterized in that y ≧ 3.

An image data interpolation method according to claim 1 4, pixel group of the first range when it is set in a rectangular area of x × y, adjacent to one of two predetermined sides of the rectangular region and the A pixel that is to be interpolated in the second range, and that is the longest distance among the distances between the center of the pixel to be interpolated in the second range and the center of each pixel in the first range. The pixels to be interpolated in the second range excluded are interpolated by the first interpolation method, and the pixels to be interpolated other than those interpolated by the first interpolation method are different from the first interpolation method. An image data interpolation method characterized by interpolating with an interpolation method.

An image data interpolation method according to claim 1 4, pixel group of the first range when it is set in a rectangular area of x × y, adjacent to one of the predetermined four sides of the rectangular region and the A pixel that is to be interpolated in the second range, and that is the longest distance among the distances between the center of the pixel to be interpolated in the second range and the center of each pixel in the first range. The pixels to be interpolated in the second range excluded are interpolated by the first interpolation method, and the pixels to be interpolated other than those interpolated by the first interpolation method are different from the first interpolation method. An image data interpolation method characterized by interpolating with an interpolation method.

A program for executing an image data interpolation method for generating pixel data of a pixel group of a second range including the first range by interpolation based on the pixel data of the pixel group of the first range for color image data A computer-readable recording medium on which at least one pixel of pixels adjacent to the pixel group in the first range is selected from among pixels in which image data is to be generated by interpolation in the second pixel group. An image characterized in that pixel data is generated using a first interpolation method, and pixel data of pixels other than the pixels using the first interpolation method is generated by an interpolation method different from the first interpolation method. A computer-readable recording medium recording a program for executing a data interpolation method.

A program for executing an image data interpolation method for generating pixel data of a pixel group of a second range including the first range by interpolation based on the pixel data of the pixel group of the first range for color image data The pixel group in the second range is interpolated using at least two kinds of interpolation methods, and the interpolation method for each pixel in the pixel group in the second range is: In order to execute the image data interpolation method, the distance is determined according to the shortest distance in the distance between the center of each pixel to be interpolated and the center of each pixel of the pixel group in the first range. A computer-readable recording medium on which the program is recorded.

A program for executing an image data interpolation method for generating pixel data of a pixel group of a second range including the first range by interpolation based on the pixel data of the pixel group of the first range for color image data And when the second pixel group in which pixel data is generated through interpolation undergoes pixel number conversion, the second pixel is converted according to the conversion rate of the pixel number conversion. It is determined whether to perform interpolation using a single interpolation method for all pixels to be interpolated in a group or to use different interpolation methods for each of the pixels to be interpolated. A computer-readable recording medium storing a program for executing an image data interpolation method.

In the recording medium according to any one of claims 27 to 29, the first range is a rectangular range by x × y pixels, the second range is a rectangular range of the m × n pixels, x <m, A computer-readable recording medium storing a program for executing an image data interpolation method characterized by y <n.

28. The recording medium according to claim 27 , wherein a computer-readable recording medium recording a program for executing an interpolation method for each pixel to be interpolated in the pixel group in the second range includes each pixel to be interpolated. A computer-readable recording medium storing a program for executing an image data interpolation method, wherein the distance is determined according to the shortest distance between the center of the first group of pixels and the center of each pixel of the pixel group in the first range Possible recording media.

32. The recording medium according to claim 31, wherein when the pixel group in the first range is set in an x × y rectangular area, the second pixel group adjacent to one of two sides of the rectangular area. The pixel to be interpolated is interpolated by the first interpolation method, and the pixel to be interpolated other than the interpolation performed by the first interpolation method is interpolated by an interpolation method different from the first interpolation method. A computer-readable recording medium on which a program for executing a characteristic image data interpolation method is recorded.

The recording medium according to claim 3 1, wherein when a pixel group of the first range is set in a rectangular area of x × y, the second pixel adjacent to any of the four sides of the rectangular region Interpolating a group of pixels to be interpolated by the first interpolation method, and interpolating pixels to be interpolated other than the interpolation by the first interpolation method by an interpolation method different from the first interpolation method A computer-readable recording medium on which a program for executing the image data interpolation method is recorded.

In the recording medium according to any one of claims 3 1 to 3 3, using the nearest neighbor method as the first interpolation method, the use of linear interpolation as different interpolation method from the first interpolation method A computer-readable recording medium on which a program for executing a characteristic image data interpolation method is recorded.

In the recording medium according to any one of claims 3 1 to 3 3, using the nearest neighbor method as the first interpolation method, the use of the cubic interpolation as different interpolation method from the first interpolation method A computer-readable recording medium on which a program for executing the image data interpolation method is recorded.

In the recording medium according to claim 3 2 or 3 3, wherein the first range is a rectangular range by x × y pixels, the second range is a rectangular range of the m × n pixels, 2x <m, and 2y A computer-readable recording medium on which a program for executing an image data interpolation method characterized by <n is recorded.

In the recording medium according to claim 3 2, the first range is a rectangular range by x × y pixels, the second range is a rectangular range of the m × n pixels, m-x ≧ 3, n -y A computer-readable recording medium having recorded thereon a program for executing an image data interpolation method characterized in that ≧ 3.

28. The recording medium according to claim 27 , wherein when the pixel group in the first range is set in an x × y rectangular area, the second area adjacent to one of two predetermined sides of the rectangular area. The pixels to be interpolated in the range , except for the pixel having the longest distance among the centers of the pixels to be interpolated in the second range and the centers of the pixels in the first range The pixels to be interpolated in the second range are interpolated by the first interpolation method, and the pixels to be interpolated other than the interpolation by the first interpolation method are performed by an interpolation method different from the first interpolation method. A computer-readable recording medium having recorded thereon a program for executing an image data interpolation method characterized by interpolation.

28. The recording medium according to claim 27 , wherein when the pixel group in the first range is set in an x × y rectangular area, the second area adjacent to any one of predetermined four sides of the rectangular area. The pixels to be interpolated in the range , except for the pixel having the longest distance among the centers of the pixels to be interpolated in the second range and the centers of the pixels in the first range The pixels to be interpolated in the second range are interpolated by the first interpolation method, and the pixels to be interpolated other than the interpolation by the first interpolation method are performed by an interpolation method different from the first interpolation method. A computer-readable recording medium having recorded thereon a program for executing an image data interpolation method characterized by interpolation.