(57)【特許請求の範囲】
【請求項１】
複数の画像成分で構成される画素を含む入力画像の前記画素の各画像成分の値に基づいて、前記各画像成分の２つの代表値を決定する代表値決定部と、
前記決定された各画像成分の２つの代表値に基づいて、各画像成分のうち、１つを基準成分、それ以外を非基準成分と決定する画像成分決定部と、
前記基準成分と前記非基準成分から算出される一次直線の傾きを決定する傾き決定部と、
前記入力画像の各画素の前記基準成分の値と、前記傾きと、前記非基準成分の代表値と、を圧縮した圧縮画像を生成する圧縮部と、を備え、
前記代表値決定部は、前記入力画像の各画素のうち、画像成分の値が小さい方から数えて所定数の画素に対応する各画像成分の平均値と、前記入力画像の各画素のうち、画像成分の値が大きい方から数えて所定数の画素に対応する各画像成分の平均値とを、前記２つの代表値と決定する、画像圧縮装置。
【請求項２】
前記画像成分決定部は、
前記画像成分毎に、前記２つの代表値の差分を算出し、前記差分が最大となる画像成分を基準成分と決定する、請求項１に記載の画像圧縮装置。
【請求項３】
画像圧縮装置および画像伸張装置を備え、
前記画像圧縮装置は、
複数の画像成分で構成される画素を含む入力画像の前記画素の各画像成分の値に基づいて、前記各画像成分の２つの代表値を決定する代表値決定部と、
前記決定された各画像成分の２つの代表値に基づいて、画像成分のうち、１つを基準成分、それ以外を非基準成分と決定する画像成分決定部と、
前記基準成分と前記非基準成分から算出される一次直線の傾きを決定する傾き決定部と、
前記入力画像の各画素の前記基準成分の値と、前記傾きと、前記非基準成分の代表値と、を圧縮した圧縮画像を生成する圧縮部と、を備え、
前記代表値決定部は、前記入力画像の各画素のうち、画像成分の値が小さい方から数えて所定数の画素に対応する各画像成分の平均値と、前記入力画像の各画素のうち、画像成分の値が大きい方から数えて所定数の画素に対応する各画像成分の平均値とを、前記２つの代表値と決定し、
前記画像伸張装置は、
前記圧縮画像を伸張する伸張部と、
前記圧縮画像に含まれる前記傾きと、前記非基準成分の代表値と、に基づいて、前記一次直線の切片を決定する切片決定部と、
前記圧縮画像に含まれる前記基準成分の値と、前記傾きと、前記切片と、に基づいて、前記非基準成分を予測する予測部と、を備える、画像伝送システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明の実施形態は、画像圧縮装置、画像伸張装置および画像伝送システムに関する。
【背景技術】
【０００２】
複数のコンポーネントで構成された画素からなる画像において、コンポーネント同士の相関性（相関関係）が高い（強い）場合がある。コンポーネント同士の相関性が高い画素からなる画像を圧縮する場合、１つのコンポーネントを用いて他のコンポーネントを近似することで、効率の良い圧縮が可能な場合がある。
【０００３】
コンポーネント同士の相関性に基づく画像圧縮（符号化）として、色コンポーネント間予測を用いたものが知られている。この画像圧縮では、複数のコンポーネントを、基準コンポーネントと非基準コンポーネントとに分類する。そして、基準コンポーネントは、可変長符号で符号化（圧縮）する。非基準コンポーネントは、基準コンポーネントを用いた一次式（線形式）で予測して、一次式の傾きおよび切片（予測係数）を符号化する。この画像圧縮では、非基準コンポーネントそのものを圧縮する代わりに、一次式の傾きおよび切片を圧縮することで、非基準コンポーネントの圧縮に要する符号量の削減を図っている。
【０００４】
しかしながら、コンポーネント間の相関性によっては、一次式の傾きと切片の圧縮に多くの符号量を要するといった問題がある。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特許第５２２７９８９号
【発明の概要】
【発明が解決しようとする課題】
【０００６】
本発明が解決しようとする課題は、画像成分を予測する一次式の圧縮に要する符号量を削減できる画像圧縮装置、画像伸張装置および画像伝送システムを提供することにある。
【課題を解決するための手段】
【０００７】
本実施形態による画像圧縮装置は、画像成分決定部と、傾き決定部と、圧縮部と、を備える。画像成分決定部は、複数の画像成分で構成される画素を含む入力画像に基づいて、画像成分のうち、１つを基準成分、それ以外を非基準成分と決定する。傾き決定部は、基準成分と非基準成分から算出される一次直線の傾きを決定する。圧縮部は、入力画像の各画素の基準成分の値と、傾きと、非基準成分の代表値と、を圧縮した圧縮画像を生成する。
【図面の簡単な説明】
【０００８】
【図１】本実施形態を示す画像伝送システムのブロック図である。
【図２】図１の画像伝送システムの動作例を示すフローチャートである。
【図３】図１の画像伝送システムの動作例を示す図である。
【発明を実施するための形態】
【０００９】
以下、図面を参照して本発明に係る実施形態を説明する。以下の実施形態では、画像伝送システムの特徴的な構成および動作を中心に説明するが、画像伝送システムには以下の説明で省略した構成および動作が存在しうる。これらの省略した構成および動作も本実施形態の範囲に含まれるものである。
【００１０】
図１は、本実施形態を示す画像伝送システム１のブロック図である。画像伝送システム１は、例えば、画像インターフェース機能を有する半導体集積回路（チップ）に搭載することができる。
【００１１】
画像伝送システム１は、画像圧縮装置１１と画像伸張装置１２とを備える。画像圧縮装置１１は、入力画像Ｉｉｎを圧縮（符号化、圧縮符号化）することで、圧縮画像Ｉｃを生成する。画像伸張装置１２は、圧縮画像Ｉｃを伸張（復号化）することで、伸張画像Ｉｅを生成する。
【００１２】
入力画像Ｉｉｎは、所定数の画素からなる画素ブロックである。例えば、画素ブロックは、ラスタ順で入力された横８画素、縦１画素のＹＵＶ８ｂｉｔ形式である。
【００１３】
各画素は、複数の画像成分を有する。例えば、画像成分は、ＹＵＶのような、コンポーネント、色コンポーネント、画素成分である。連続する画素においては、画像成分間に、一次式（一次直線）による相関関係が成立する。画素ブロック毎に、成立する一次式は異なる。すなわち、２つの画像成分の関係を一次式で表現できる。例えば、Ｕ成分を、Ｙ成分、傾きａおよび切片ｂを用いて、Ｕ＝ａＹ＋ｂと表現することができる。この一次式を利用すれば、或る画像成分を他の画像成分から予測できる。画像伝送システム１は、画像成分間に成立する相関関係を利用して、入力画像を圧縮し、圧縮画像を伸張（入力画像を予測）する。以下、入力画像がＹＵＶ８ｂｉｔ形式（横８画素、縦１画素）の画素ブロックを具体例として説明する。
【００１４】
（画像圧縮装置１１）
画像圧縮装置１１は、代表値決定部１１１と、画像成分決定部１１２と、傾き決定部１１３と、圧縮部１１４と、を備える。
【００１５】
（代表値決定部１１１）
代表値決定部１１１は、不図示の上位装置から、入力画像Ｉｉｎが入力される。代表値決定部１１１は、各画素の画像成分に基づいて、２つの代表値Ｒｖ１、Ｒｖ２を決定する。代表値Ｒｖ１、Ｒｖ２は、基準成分、非基準成分および一次直線の傾きａを決定するためのパラメータである。代表値決定部１１１は、決定された代表値Ｒｖ１、Ｒｖ２を、入力画像Ｉｉｎとともに画像成分決定部１１２に出力する。
【００１６】
具体的には、代表値決定部１１１は、画像成分の値が小さい所定数の画素の平均値を、小さい代表値（第１の代表値Ｒｖ１）と決定する。また、代表値決定部１１１は、画像成分の値が大きい所定数の画素の平均値を、大きい代表値（第２の代表値Ｒｖ２）と決定する。
【００１７】
例えば、代表値決定部１１１は、８画素を、Ｙ成分の値に基づいて昇順にソートする。そして、代表値決定部１１１は、ソートされた８画素のうちの上位（先頭側）ｎ画素（例えば、ｎ＝４）の画像成分Ｙ、Ｕ、Ｖ毎に平均値を求め、第１の代表値Ｒｖ１（Ｙｒ１，Ｕｒ１，Ｖｒ１）とする。また、代表値決定部１１１は、下位（末尾側）８−ｎ画素の画像成分Ｙ、Ｕ、Ｖ毎に平均値を求め、第２の代表値Ｒｖ２（Ｙｒ２，Ｕｒ２，Ｖｒ２）とする。すなわち、Ｙ成分の値に基づいて昇順にソートした場合、Ｕ、Ｖ成分の平均値は、Ｙ成分の並びに従って求められる。
【００１８】
なお、代表値の決定方法は、以上に限定されない。例えば、明らかにＹ、Ｕ成分の値の増減の傾向が異なる画素については、外れ値として代表値の決定に考慮しなくてもよい。
【００１９】
（画像成分決定部１１２）
画像成分決定部１１２は、基準成分と非基準成分を決定する。ここで、基準成分とは、各画像成分間の予測の基準となる画像成分である。非基準成分とは、基準成分以外の画像成分である。言い換えると、基準成分は、他の画像成分を予測すべき画像成分である。また、非基準成分は、予測されるべき画像成分である。
【００２０】
具体的には、画像成分決定部１１２は、第１および第２の代表値の画像成分毎の差分絶対値を求め、各画像成分間の代表値の差分を比較する。そして、画像成分決定部１１２は、差分が最大となる画像成分を、基準成分と決定し、それ以外の画像成分を、非基準成分と決定する。これにより、傾き決定部１１３で算出する一次直線の傾き（傾きのレンジ）を抑えることができる。
【００２１】
ここで、各画素成分の差分絶対値は、｜Ｙｒ１−Ｙｒ２｜、｜Ｕｒ１−Ｕｒ２｜、｜Ｖｒ１−Ｖｒ２｜である。画像成分決定部１１２は、各画素成分の差分絶対値の大小関係を比較する。｜Ｙｒ１−Ｙｒ２｜が最大である場合、画像成分決定部１１２は、Ｙを基準成分、Ｕ、Ｖを非基準成分と決定する。｜Ｕｒ１−Ｕｒ２｜が最大である場合、画像成分決定部１１２は、Ｕを基準成分、Ｙ、Ｖを非基準成分と決定する。また、｜Ｖｒ１−Ｖｒ２｜が最大である場合、画像成分決定部１１２は、Ｖを基準成分、Ｙ、Ｕを非基準成分と決定する。
【００２２】
画像成分決定部１１２は、基準成分の値Ｃｒおよび１つの非基準成分の代表値Ｃｎ（第１または第２の代表値Ｃｎ１，Ｃｎ２）を、圧縮部１１４に出力する。また、画像成分決定部１１２は、基準成分の第１および第２の代表値Ｃｒ１、Ｃｒ２と、非基準成分の第１および第２の代表値Ｃｎ１、Ｃｎ２とを、傾き決定部１１３に出力する。例えば、画像生成決定部１１２は、８画素のＹ成分と、Ｕ、Ｖ成分の第１の代表値（Ｕｒ１，Ｖｒ１）または第２の代表値（Ｕｒ２，Ｖｒ２）のいずれか一方とを圧縮部１１４に出力する。また、画像成分決定部１１２は、Ｙ成分の第１および第２の代表値Ｙｒ１、Ｙｒ２と、Ｕ、Ｖ成分の第１および第２の代表値（Ｕｒ１，Ｖｒ１）、（Ｕｒ２，Ｖｒ２）とを、傾き決定部１１３に出力する。
【００２３】
（傾き決定部１１３）
傾き決定部１１３は、基準成分から非基準成分を予測する一次直線の傾き（以降、単に「傾き」とする）ａを決定する。傾き決定部１１３は、非基準成分の差分を算術シフトし、基準成分の差分で除した値を、傾きａとして決定する。算術シフトは、例えば左シフトである。
【００２４】
例えば、基準成分をＹとし、非基準成分をＵ、Ｖとする。傾き決定部１１３は、Ｙを用いてＵを予測する場合、傾きａＵ（Ｙ）を数式（１）に基づいて決定する。また、傾き決定部１１３は、Ｙを用いてＶを予測する場合、傾きａＶ（Ｙ）を数式（２）に基づいて決定する。傾きが負の場合に対応する
ａＵ（Ｙ）＝((Ｕｒ１−Ｕｒ２)＜＜ＳｃａｌｅＳｈｉｆｔ)／(Ｙｒ１−Ｙｒ２)    （１）
ａＶ（Ｙ）＝((Ｖｒ１−Ｖｒ２)＜＜ＳｃａｌｅＳｈｉｆｔ)／(Ｙｒ１−Ｙｒ２)    （２）
【００２５】
数式（１）の分子である(Ｕｒ１−Ｕｒ２)＜＜ＳｃａｌｅＳｈｉｆｔは、(Ｕｒ１−Ｕｒ２)を左シフトして桁が増加した値である。同様に、数式（２）の分子である(Ｖｒ１−Ｖｒ２)＜＜ＳｃａｌｅＳｈｉｆｔは、(Ｖｒ１−Ｖｒ２)を左シフトして桁が増加した値である。数式（１）および数式（２）は、整数演算である。整数演算することで、傾き決定部１１３は、傾きを簡便に算出できる。なお、傾き決定部１１３は、浮動小数を用いて傾きを高精度に決定してもよい。
【００２６】
ここで、数式（１）、（２）において、基準成分Ｙの差分(Ｙｒ１−Ｙｒ２)は、非基準成分Ｕの差分(Ｕｒ１−Ｕｒ２)および非基準成分Ｖの差分(Ｖｒ１−Ｖｒ２)より大きいか等しい。この大小関係は、(Ｕｒ１−Ｕｒ２)、(Ｖｒ１−Ｖｒ２)を左シフトした後も同様である。したがって、ａＵ（Ｙ）、ａＶ（Ｙ）は、分子を、分子より大きいか等しい分母で除した値であるので、１以下となる。傾き決定部１１３において、１以下のレンジの傾きを決定できるので、圧縮部１１４における傾きの圧縮に用いる符号量を抑えることができる。
【００２７】
（圧縮部１１４）  
圧縮部１１４は、入力画像Ｉｉｎの各画素の基準成分の値Ｃｒと、傾きａと、非基準成分の代表値Ｃｎとを圧縮した圧縮画像Ｉｃを生成する。圧縮部１１４は、生成された圧縮画像Ｉｃ（圧縮ストリーム）を、例えば画像伸張装置１２に出力する。
【００２８】
圧縮部１１４で圧縮される非基準成分の代表値は、第１の代表値Ｃｎ１でも第２の代表値Ｃｎ２でもよい。なお、非基準成分の代表値は、非基準成分が複数在る場合には、複数の非基準成分ごとの第１の代表値または第２の代表値でもよい。また、傾きａも、非基準成分ごとに決定された傾きでもよい。
【００２９】
ここで、非基準成分を一次直線で表現するには、傾きａと１つの点が分かればよい。圧縮部１１４は、圧縮により、非基準成分を表現（予測、再現）可能な全ての情報を少ない情報量で画像伸張装置１２に与えることができる。なお、非基準成分の代表値Ｃｎと、基準成分の代表値（Ｃｒ１またはＣｒ２）とにより、一次直線が通る１つの点を表現できる。
【００３０】
もし、切片を圧縮する場合、切片の圧縮に多くの符号量を要することになる。これに対して、本実施形態では、切片を圧縮する代わりに、切片よりも情報量が少ない非基準成分の代表値Ｃｎを圧縮することで、圧縮に要する符号量を削減できる。また、基準成分の値Ｃｒをそのまま圧縮することで、イントラ予測画像を圧縮する場合に比較して良好な画質を確保できる。
【００３１】
なお、圧縮部１１４は、固定長符号で符号化してもよい。固定長符号で符号化することで、可変長符号で符号化する場合に比べて符号量が過大となることを確実に防止できる。
【００３２】
（画像伸張装置１２）
画像伸張装置１２は、伸張部１２１と、基準成分代表値決定部１２２と、切片決定部１２３と、予測部１２４とを備える。
【００３３】
（伸張部１２１）  
伸張部１２１は、画像圧縮装置１１からの圧縮画像Ｉｃが入力される。伸張部１２１は、圧縮画像Ｉｃを伸張することで、入力画像の各画素の基準成分の値Ｃｒと、傾きａと、非基準成分の代表値Ｃｎとを取得する。伸張は、デパッキングであってもよい。伸張部１２１は、基準成分の値Ｃｒを基準成分代表値決定部１２２に出力する。また、伸張部１２１は、傾きａと、非基準成分の代表値Ｃｎとを、切片決定部１２３に出力する。また、伸張部１２１は、基準成分の値Ｃｒと傾きａとを、予測部１２４に出力する。
【００３４】
（基準成分代表値決定部１２２）
基準成分代表値決定部１２２は、各画素の基準成分の値Ｃｒに基づいて、１つの基準成分の代表値（Ｃｒ１またはＣｒ２）を決定し、切片決定部１２３に出力する。
【００３５】
画像圧縮装置１１が、非基準成分の第１の代表値Ｃｎ１を圧縮する構成で、傾きａが正の場合、基準成分代表値決定部１２２は、基準成分の代表値として第１の代表値Ｃｒ１を決定する。例えば、基準成分代表値決定部１２２は、各画素の基準成分のうち、値が小さい方から数えて所定数の平均値を第１の代表値Ｃｒ１と決定する。一方、傾きａが負の場合、基準成分代表値決定部１２２は、基準成分の代表値として第２の代表値Ｃｒ２を決定する。例えば、基準成分代表値決定部１２２は、各画素の基準成分のうち、値が大きい方から数えて所定数の値の平均値を第２の代表値Ｃｒ２と決定する。
【００３６】
一方、画像圧縮装置１１が、非基準成分の第２の代表値Ｃｎ２を圧縮する構成で、傾きａが正の場合、基準成分代表値決定部１２２は、基準成分の代表値として第２の代表値Ｃｒ２を決定する。例えば、基準成分代表値決定部１２２は、各画素の基準成分のうち、値が大きい方から数えて所定数の値の平均値を第２の代表値Ｃｒ２と決定する。一方、傾きａが負の場合、基準成分代表値決定部１２２は、基準成分の代表値として第１の代表値Ｃｒ１を決定する。例えば、基準成分代表値決定部１２２は、各画素の基準成分のうち、値が小さい方から数えて所定数の値の平均値を第１の代表値Ｃｒ１と決定する。
【００３７】
圧縮画像Ｉｃから取得された非基準成分の代表値Ｃｎと、基準成分代表値決定部１２２で決定された基準成分の代表値（Ｃｒ１またはＣｒ２）との組み合わせは、一次直線が通る一点を表す。すなわち、非基準成分の第１の代表値Ｃｎ１に対して基準成分の第１の代表値Ｃｒ１を決定し、または、非基準成分の第２の代表値Ｃｎ２に対して基準成分の第２の代表値Ｃｒ２を決定することで、一次直線を正確に規定できる。
【００３８】
（切片決定部１２３）  
切片決定部１２３は、傾きａと、非基準成分の代表値Ｃｎと、基準成分の代表値（Ｃｒ１またはＣｒ２）とに基づいて、一次直線の切片ｂを決定する。切片決定部１２３は、決定された切片ｂ（切片データ）を、予測部１２４に出力する。
【００３９】
例えば、切片決定部１２３は、Ｙ成分（基準成分）を用いてＵ成分（非基準成分）を予測する切片ｂＵ（Ｙ）を、数式（３）に基づいて決定する。また、切片決定部１２３は、Ｙ成分（基準成分）を用いてＶ成分（非基準成分）を予測する切片ｂＶ（Ｙ）を、数式（４）に基づいて決定する。
ｂＵ（Ｙ）＝Ｕｒ１−ａＵ（Ｙ）Ｙｒ１      （３）
ｂＶ（Ｙ）＝Ｖｒ１−ａＶ（Ｙ）Ｙｒ１      （４）
【００４０】
但し、数式（３）において、Ｕの代表値Ｕｒ１の代わりに代表値Ｕｒ２を、かつ、Ｕｒ１と対応するＹの代表値Ｙｒ１の代わりに代表値Ｙｒ２を用いてもよい。また、数式（４）において、Ｖの代表値Ｖｒ１の代わりに代表値Ｖｒ２を、かつ、Ｖｒ１と対応するＹの代表値Ｙｒ１の代わりに代表値Ｙｒ２を用いてもよい。
【００４１】
（予測部１２４）
予測部１２４は、各画素の基準成分の値Ｃｒと、傾きａと、切片ｂとに基づいて、非基準成分の値を予測する。予測は、色コンポーネント間予測であってもよい。予測部１２４は、予測された非基準成分を、基準成分とともに伸張画像Ｉｅ（例えばＹＵＶ画像）として出力する。
【００４２】
例えば、予測部１２４は、Ｕ成分を数式（５）に基づいて、Ｖ成分を数式（６）に基づいて予測する。
Ｕ＝ａＵ（Ｙ）Ｙ＋ｂＵ（Ｙ）      （５）
Ｖ＝ａＶ（Ｙ）Ｙ＋ｂＶ（Ｙ）      （６）
【００４３】
（動作例）
次に、画像伝送システム１の動作例を説明する。図２は、図１の画像伝送システムの動作例を示すフローチャートである。先ず、代表値決定部１１１は、入力画像Ｉｎの各画素の各画像成分の値に基づいて、各画像成分の２つの代表値Ｒｖ１、Ｒｖ２を決定する（Ｓ１）。
【００４４】
ここで、図３は、画像伝送システム１の動作例を示す図である。具体的には、図３（Ａ）は、Ｙ成分の画素値に基づいて入力画像の画素を昇順にソートした図である。すなわち、Ｙ１＜Ｙ２＜Ｙ３＜Ｙ４＜Ｙ５＜Ｙ６＜Ｙ７＜Ｙ８である。図３（Ｂ）は、図３（Ａ）のソート結果に基づく２つの代表値の決定方法を示すグラフである。
【００４５】
例えば、代表値決定部１１１は、ＹＵＶ８ｂｉｔ形式の入力画像の各画素Ｐ１（Ｙ１，Ｕ１，Ｖ１）〜Ｐ８（Ｙ８，Ｕ８，Ｖ８）を、Ｙ成分の画素値に基づいて昇順にソートする。
【００４６】
図３（Ｂ）は、Ｙ成分とＵ成分との対応関係を示している。画素Ｐ１〜８において、Ｙ成分値とＵ成分値との間には、線形（比例）関係が認められる。このことは、Ｙ成分を用いた一次直線でＵ成分を表現でき、また、Ｕ成分を用いた一次直線でＹ成分を表現できることを意味する。ただし、圧縮に要する符号量が少ない、すなわち傾きが小さい一次直線を用いるために、Ｙ、Ｕの一方を基準成分、他方を非基準成分とする。
【００４７】
代表値決定部１１１は、Ｙ、Ｕ、Ｖの代表値を決定する。例えば、代表値決定部１１１は、上位４画素Ｐ１〜４のＹ成分の平均値（Ｙ１＋Ｙ２＋Ｙ３＋Ｙ４）／４を第１の代表値Ｙｒ１と決定する。また、代表値決定部１１１は、下位４画素Ｐ５〜８のＹの平均値（Ｙ５＋Ｙ６＋Ｙ７＋Ｙ８）／４を第２の代表値Ｙｒ２と決定する。同様に、代表値決定部１１１は、Ｕ成分の第１の代表値Ｕｒ１（＝（Ｕ１＋Ｕ２＋Ｕ３＋Ｕ４）／４）及び第２の代表値Ｕｒ２（＝（Ｕ５＋Ｕ６＋Ｕ７＋Ｕ８）／４）を決定する。
【００４８】
次いで、画像成分決定部１１２は、各画像成分同士の２つの代表値の差分の大きさを比較し、各画像成分を、基準成分および非基準成分のいずれかに決定する（Ｓ２）。画像成分決定部１１２は、例えば、以下の手順Ｓ２１〜Ｓ２６にしたがって基準成分および非基準成分を決定する。
【００４９】
以下の条件（Ａ）が満足された場合には、Ｙを基準成分と決定し、Ｕ、Ｖを非基準成分と決定する（Ｓ２１）。
｜Ｕｒ１−Ｕｒ２｜＜｜Ｙｒ１−Ｙｒ２｜かつ
｜Ｖｒ１−Ｖｒ２｜＜｜Ｙｒ１−Ｙｒ２｜      （Ａ）
【００５０】
条件（Ａ）が満足されず、条件（Ｂ）が満足された場合には、Ｕを基準成分と決定し、Ｙ、Ｖを非基準成分と決定する（Ｓ２２）。
｜Ｕｒ１−Ｕｒ２｜＞｜Ｙｒ１−Ｙｒ２｜かつ
｜Ｖｒ１−Ｖｒ２｜＞｜Ｙｒ１−Ｙｒ２｜かつ
｜Ｕｒ１−Ｕｒ２｜＞｜Ｖｒ１−Ｖｒ２｜      （Ｂ）
【００５１】
条件（Ｂ）が満足されず、条件（Ｃ）が満足された場合には、Ｖを基準成分と決定し、Ｙ、Ｕを非基準成分と決定する（Ｓ２３）。
｜Ｕｒ１−Ｕｒ２｜＞｜Ｙｒ１−Ｙｒ２｜かつ
｜Ｖｒ１−Ｖｒ２｜＞｜Ｙｒ１−Ｙｒ２｜かつ
｜Ｕｒ１−Ｕｒ２｜＜｜Ｖｒ１−Ｖｒ２｜      （Ｃ）
【００５２】
条件（Ｃ）が満足されず、条件（Ｄ）が満足された場合には、Ｕを基準成分と決定し、Ｙ、Ｖを非基準成分と決定する（Ｓ２４）。
｜Ｕｒ１−Ｕｒ２｜＞｜Ｙｒ１−Ｙｒ２｜かつ
｜Ｖｒ１−Ｖｒ２｜＜｜Ｙｒ１−Ｙｒ２｜      （Ｄ）
【００５３】
条件（Ｄ）が満足されず、条件（Ｅ）が満足された場合には、Ｖを基準成分と決定し、Ｙ、Ｕを非基準成分と決定する（Ｓ２５）。
｜Ｕｒ１−Ｕｒ２｜＜｜Ｙｒ１−Ｙｒ２｜かつ
｜Ｖｒ１−Ｖｒ２｜＞｜Ｙｒ１−Ｙｒ２｜      （Ｅ）
条件（Ｅ）が満足されなかった場合に、Ｙを基準成分と決定する（Ｓ２６）。
【００５４】
次いで、傾き決定部１１３は、基準成分から非基準成分を予測する一次直線の傾きａを決定する（Ｓ３）。例えば、基準成分がＹ成分である場合、Ｕ、Ｖ成分を予測する傾きａＵ（Ｙ）、ａＶ（Ｙ）の決定は、既述の数式（１）（２）にしたがう。
【００５５】
もし、傾きを最小二乗法で決定する場合、計算量が過大となり、傾きを簡便かつ迅速に決定することが困難となる。これに対して、本実施形態では、２つの代表値の差分に基づいて傾きａを簡便かつ迅速に決定できる。
【００５６】
次いで、圧縮部１１４は、入力画像Ｉｉｎの各画素の基準成分の値Ｃｒと、傾きａと、非基準成分の代表値Ｃｎとを圧縮し、圧縮画像を生成する（Ｓ４）。そして、圧縮部１１４は、圧縮画像Ｉｃを出力する。
【００５７】
次いで、伸張部１２１は、圧縮画像を伸張する（Ｓ５）。これにより、各画素の基準成分の値Ｃｒと、傾きａと、非基準成分の代表値Ｃｎとを取得する。次いで、基準成分代表値決定部１２２は、基準成分の代表値Ｃｒ１／Ｃｒ２を決定する（Ｓ６）。
【００５８】
次いで、切片決定部１２３は、傾きａと、非基準成分の代表値Ｃｎと、基準成分の代表値Ｃｒ１／Ｃｒ２とに基づいて、一次直線の切片ｂを決定する（Ｓ７）。次いで、予測部１２４は、基準成分の値Ｃｒと、傾きａと、切片ｂとに基づいて、非基準成分を予測する（Ｓ８）。
【００５９】
本実施形態の画像伝送システム１によれば、２つの代表値の差分が最大となる画像成分を基準成分とすることで、一次直線の傾きを１以下にすることができる。これにより、圧縮に要する符号量を抑えることができる。また、画像伝送システム１によれば、切片の代わりに非基準成分の代表値を圧縮することで、圧縮に要する符号量を更に抑えることができる。したがって、本実施形態によれば、画像成分（非基準成分）を予測する一次式の圧縮に要する符号量を削減できる。
【００６０】
なお、各画素がＲＧＢで構成される入力画像にも本実施形態を適用することもできる。本実施形態の画像伝送システムの少なくとも一部は、ハードウェアで構成してもよいし、ソフトウェアで構成してもよい。ソフトウェアで構成する場合には、画像伝送システム１の少なくとも一部の機能を実現するプログラムをフレキシブルディスクやＣＤ−ＲＯＭ等の記録媒体に収納し、コンピュータに読み込ませて実行させてもよい。記録媒体は、磁気ディスクや光ディスク等の着脱可能なものに限定されず、ハードディスク装置やメモリなどの固定型の記録媒体でもよい。また、画像伝送システムの少なくとも一部の機能を実現するプログラムを、インターネット等の通信回線（無線通信も含む）を介して頒布してもよい。さらに、同プログラムを暗号化したり、変調をかけたり、圧縮した状態で、インターネット等の有線回線や無線回線を介して、あるいは記録媒体に収納して頒布してもよい。
【００６１】
本発明のいくつかの実施形態を説明したが、これらの実施形態は、例として提示したものであり、発明の範囲を限定することは意図していない。これら実施形態は、その他の様々な形態で実施されることが可能であり、発明の要旨を逸脱しない範囲で、種々の省略、置き換え、変更を行うことができる。これら実施形態やその変形は、発明の範囲や要旨に含まれると同様に、特許請求の範囲に記載された発明とその均等の範囲に含まれるものである。
【符号の説明】
【００６２】
１１  画像圧縮装置、１１２  画像成分決定部、１１３  傾き決定部、１１４  圧縮部
【図１】
0006416060.tif 000002
【図２】
0006416060.tif 000003
【図３】
0006416060.tif 000004