(57)【特許請求の範囲】
【請求項１】
デジタル画像の分割装置の制御方法であって、
表示したデジタル画像上の注目領域の位置及び大きさの選択を受け付ける工程と、
前記デジタル画像を分割するタイルの初期の高さ及び初期の幅を、それぞれ前記注目領域の高さ及び幅より大きい値に決定する工程と、
前記デジタル画像を、該デジタル画像の角点を基準として、前記初期の高さ及び初期の幅のタイルに分割した場合に、前記注目領域が複数のタイルに分割されるか否か判定する第１の判定工程と、
前記第１の判定工程で前記注目領域が複数のタイルに分割されると判定された場合、前記タイルの初期の幅を所定値拡大する第１の拡大工程と、
前記デジタル画像を、前記角点を基準として、前記初期の高さ及び前記第１の拡大工程で拡大した幅のタイルに分割した場合に、前記注目領域が複数のタイルに分割されるか否か判定する第２の判定工程と、
前記第２の判定工程で前記注目領域が複数のタイルに分割されると判定された場合、前記タイルの幅を前記第１の拡大により拡大する前の前記初期の幅に戻し、前記タイルの初期の高さを所定値増加させる第２の拡大工程と、
前記デジタル画像を、前記角点を基準として、前記第２の拡大工程で拡大した高さ及び前記初期の幅のタイルに分割した場合に、前記注目領域が複数のタイルに分割されるか否か判定する第３の判定工程と、
前記第３の判定工程で前記注目領域が複数のタイルに分割されると判定された場合、前記タイルの初期の幅を前記所定値拡大する第３の拡大工程と、
前記第１の判定工程乃至第３の判定工程のいずれかで、前記注目領域が複数のタイルに分割されないと判定された場合、そのときのタイルの高さ及び幅で前記デジタル画像を分割する分割工程と
を有し、
前記分割工程により前記デジタル画像が分割されるまで、前記第３の拡大工程の後、該第３の拡大工程で拡大されたタイルの高さ及び幅をそれぞれ前記初期の高さ及び初期の幅として前記第１の判定工程による判定から前記分割工程によるデジタル画像の分割までを行うことを特徴とするデジタル画像の分割装置の制御方法。
【請求項２】
デジタル画像の分割装置であって、
表示したデジタル画像上の注目領域の位置及び大きさの選択を受け付ける手段と、
前記デジタル画像を分割するタイルの初期の高さ及び初期の幅を、それぞれ前記注目領域の高さ及び幅より大きい値に決定する手段と、
前記デジタル画像を、該デジタル画像の角点を基準として、前記初期の高さ及び初期の幅のタイルに分割した場合に、前記注目領域が複数のタイルに分割されるか否か判定する第１の判定手段と、
前記第１の判定手段で前記注目領域が複数のタイルに分割されると判定された場合、前記タイルの初期の幅を所定値拡大する第１の拡大手段と、
前記デジタル画像を、前記角点を基準として、前記初期の高さ及び前記第１の拡大手段で拡大した幅のタイルに分割した場合に、前記注目領域が複数のタイルに分割されるか否か判定する第２の判定手段と、
前記第２の判定手段で前記注目領域が複数のタイルに分割されると判定された場合、前記タイルの幅を前記第１の拡大により拡大する前の前記初期の幅に戻し、前記タイルの初期の高さを所定値増加させる第２の拡大手段と、
前記デジタル画像を、前記角点を基準として、前記第２の拡大手段で拡大した高さ及び前記初期の幅のタイルに分割した場合に、前記注目領域が複数のタイルに分割されるか否か判定する第３の判定手段と、
前記第３の判定手段で前記注目領域が複数のタイルに分割されると判定された場合、前記タイルの初期の幅を前記所定値拡大する第３の拡大手段と、
前記第１の判定手段乃至第３の判定手段のいずれかで、前記注目領域が複数のタイルに分割されないと判定された場合、そのときのタイルの高さ及び幅で前記デジタル画像を分割する手段と
を備え、
前記分割手段により前記デジタル画像が分割されるまで、前記第３の拡大手段で拡大されたタイルの高さ及び幅をそれぞれ前記初期の高さ及び初期の幅として前記第１の判定手段による判定から前記分割手段によるデジタル画像の分割までを行うことを特徴とするデジタル画像の分割装置。
【請求項３】
コンピュータをデジタル画像の分割装置として機能させるためのプログラムを記録した媒体であって、前記プログラムは、
表示したデジタル画像上の注目領域の位置及び大きさの選択を受け付ける手段と、
前記デジタル画像を分割するタイルの初期の高さ及び初期の幅を、それぞれ前記注目領域の高さ及び幅より大きい値に決定する手段と、
前記デジタル画像を、該デジタル画像の角点を基準として、前記初期の高さ及び初期の幅のタイルに分割した場合に、前記注目領域が複数のタイルに分割されるか否か判定する第１の判定手段と、
前記第１の判定手段で前記注目領域が複数のタイルに分割されると判定された場合、前記タイルの初期の幅を所定値拡大する第１の拡大手段と、
前記デジタル画像を、前記角点を基準として、前記初期の高さ及び前記第１の拡大手段で拡大した幅のタイルに分割した場合に、前記注目領域が複数のタイルに分割されるか否か判定する第２の判定手段と、
前記第２の判定手段で前記注目領域が複数のタイルに分割されると判定された場合、前記タイルの幅を前記第１の拡大により拡大する前の前記初期の幅に戻し、前記タイルの初期の高さを所定値増加させる第２の拡大手段と、
前記デジタル画像を、前記角点を基準として、前記第２の拡大手段で拡大した高さ及び前記初期の幅のタイルに分割した場合に、前記注目領域が複数のタイルに分割されるか否か判定する第３の判定手段と、
前記第３の判定手段で前記注目領域が複数のタイルに分割されると判定された場合、前記タイルの初期の幅を前記所定値拡大する第３の拡大手段と、
前記第１の判定手段乃至第３の判定手段のいずれかで、前記注目領域が複数のタイルに分割されないと判定された場合、そのときのタイルの高さ及び幅で前記デジタル画像を分割する手段と
してコンピュータを機能させるためのプログラムであり、
前記分割手段により前記デジタル画像が分割されるまで、前記第３の拡大手段で拡大されたタイルの高さ及び幅をそれぞれ前記初期の高さ及び初期の幅として前記第１の判定手段による判定から前記分割手段によるデジタル画像の分割までを行うことを特徴とする媒体。
【発明の詳細な説明】
【０００１】
本発明は一般的にはデジタル信号の符号化に関する。
【０００２】
符号化の目的は信号を圧縮して、送信時間を短縮するか又は伝送速度を落とすか、あるいは使用するメモリスペースを縮小しつつ、デジタル信号の送信又は格納を可能にすることである。
【０００３】
本発明は、損失を伴うデジタル信号の圧縮の分野にある。
【０００４】
固定画像信号という特定のケースにおいては、通常はＪＰＥＧ(Joint Photographic Expert Group)と呼ばれる符号化技法が非常に単純に使用できる方法である。これは、この技法がカラーの「自然」画像を符号化するために設計されており、ユーザが設定すべきパラメータが１つ、すなわち、圧縮対画質の比のみであるためである。
【０００５】
例えば、医療用画像の作成、合成画像、デジタル写真又は衛星を利用した画像作成などの広い範囲にわたる用途でそれぞれ存在する特定の必要条件に適合させるために、ＪＰＥＧ２０００と呼ばれる方法などの新たな圧縮技法が開発されている。様々に異なる種類の画像を処理するため、プロセスをそれぞれの特定の用途に適応させるように、多数の調整パラメータを利用することができる。
【０００６】
特に、それらのパラメータの中には、画像を複数のタイル、すなわち、部分画像に区分するためのパラメータがある。部分画像を使用すると、画像の符号化及び復号中にその時点で処理されるべきデータにより占領されるメモリのスペースを縮小することが可能になる。更に、部分画像の使用により、圧縮データを含むファイルでのランダムアクセスが可能になる。
【０００７】
しかし、多数のパラメータを設定しなければならないために、そのような圧縮技法の使用は複雑になる。加えて、ユーザは画像の意味内容に照らしてタイルの境界がどこに位置しているかを全く知らずに、タイルへの区分を選択することになる。
【０００８】
米国特許第５，８１５，１６８号は、表示モード又は他の表示ファクタに従って画像中のタイルの形状を修正できることを提案している。
【０００９】
本発明の目的は、タイルへの分割のためのパラメータの設定を単純化した、デジタル信号を分割する方法及び装置を提供することにより、従来の技術の欠点を改善することである。
【００１０】
全般的には、本発明は、デジタル画像の分割装置の制御方法であって、
表示したデジタル画像上の注目領域の位置及び大きさの選択を受け付ける工程と、
前記デジタル画像を分割するタイルの初期の高さ及び初期の幅を、それぞれ前記注目領域の高さ及び幅より大きい値に決定する工程と、
前記デジタル画像を、該デジタル画像の角点を基準として、前記初期の高さ及び初期の幅のタイルに分割した場合に、前記注目領域が複数のタイルに分割されるか否か判定する第１の判定工程と、
前記第１の判定工程で前記注目領域が複数のタイルに分割されると判定された場合、前記タイルの初期の幅を所定値拡大する第１の拡大工程と、
前記デジタル画像を、前記角点を基準として、前記初期の高さ及び前記第１の拡大工程で拡大した幅のタイルに分割した場合に、前記注目領域が複数のタイルに分割されるか否か判定する第２の判定工程と、
前記第２の判定工程で前記注目領域が複数のタイルに分割されると判定された場合、前記タイルの幅を前記第１の拡大により拡大する前の前記初期の幅に戻し、前記タイルの初期の高さを所定値増加させる第２の拡大工程と、
前記デジタル画像を、前記角点を基準として、前記第２の拡大工程で拡大した高さ及び前記初期の幅のタイルに分割した場合に、前記注目領域が複数のタイルに分割されるか否か判定する第３の判定工程と、
前記第３の判定工程で前記注目領域が複数のタイルに分割されると判定された場合、前記タイルの初期の幅を前記所定値拡大する第３の拡大工程と、
前記第１の判定工程乃至第３の判定工程のいずれかで、前記注目領域が複数のタイルに分割されないと判定された場合、そのときのタイルの高さ及び幅で前記デジタル画像を分割する分割工程と
を有し、
前記分割工程により前記デジタル画像が分割されるまで、前記第３の拡大工程の後、該第３の拡大工程で拡大されたタイルの高さ及び幅をそれぞれ前記初期の高さ及び初期の幅として前記第１の判定工程による判定から前記分割工程によるデジタル画像の分割までを行うことを特徴とするデジタル画像の分割装置の制御方法に関する。
【００１２】
本発明によれば、信号及び信号のタイルへの区分が表示されるために、ユーザは区分とその修正を表示することが可能になるので、タイルへの分割のためのパラメータの設定は非常に単純である。
【００１３】
好ましい特徴によれば、信号の区分は信号のサンプルの複数のブロックを含み、且つ前記少なくとも１つの区分修正パラメータはブロック高さ（Ｈ）及びブロック幅（Ｌ）の中から選択される。
【００１４】
この実現形態は単純で、しかも動作が速い。
【００１５】
別の好ましい特徴によれば、前記少なくとも１つの区分修正パラメータにより、区分を信号に関して平行移動させることが可能になる。この特徴を上記の特徴と組み合わせても良い。
【００１６】
従って、タイル、すなわち、ブロックの大きさは修正されず、境界のみが移動される。
【００１７】
好ましい特徴によれば、信号の修正区分は所定の１組の区分の中から選択される。
【００１８】
好ましい特徴によれば、本発明は、信号の符号化及び復号をシミュレートする工程（Ｅ４２）を更に含み、且つ表示される信号の表現はシミュレートする工程の結果である。
【００１９】
好ましい特徴によれば、信号の表現におけるひずみが強調される。
【００２０】
ユーザは信号の符号化及び復号に起因するひずみを、可能であれば強調された状態で見ることができる。従って、タイルへの分割のためのパラメータの設定を修正する際に、それらのひずみを考慮に入れることが可能になる。
【００２１】
本発明は、以上提示した分割方法を含む、物理量を表現するデジタル信号を符号化する方法にも関する。
【００２２】
符号化方法は先に開示した分割方法に類似する利点を有する。
【００２３】
これに関連して、本発明は、デジタル画像の分割装置であって、
表示したデジタル画像上の注目領域の位置及び大きさの選択を受け付ける手段と、
前記デジタル画像を分割するタイルの初期の高さ及び初期の幅を、それぞれ前記注目領域の高さ及び幅より大きい値に決定する手段と、
前記デジタル画像を、該デジタル画像の角点を基準として、前記初期の高さ及び初期の幅のタイルに分割した場合に、前記注目領域が複数のタイルに分割されるか否か判定する第１の判定手段と、
前記第１の判定手段で前記注目領域が複数のタイルに分割されると判定された場合、前記タイルの初期の幅を所定値拡大する第１の拡大手段と、
前記デジタル画像を、前記角点を基準として、前記初期の高さ及び前記第１の拡大手段で拡大した幅のタイルに分割した場合に、前記注目領域が複数のタイルに分割されるか否か判定する第２の判定手段と、
前記第２の判定手段で前記注目領域が複数のタイルに分割されると判定された場合、前記タイルの幅を前記第１の拡大により拡大する前の前記初期の幅に戻し、前記タイルの初期の高さを所定値増加させる第２の拡大手段と、
前記デジタル画像を、前記角点を基準として、前記第２の拡大手段で拡大した高さ及び前記初期の幅のタイルに分割した場合に、前記注目領域が複数のタイルに分割されるか否か判定する第３の判定手段と、
前記第３の判定手段で前記注目領域が複数のタイルに分割されると判定された場合、前記タイルの初期の幅を前記所定値拡大する第３の拡大手段と、
前記第１の判定手段乃至第３の判定手段のいずれかで、前記注目領域が複数のタイルに分割されないと判定された場合、そのときのタイルの高さ及び幅で前記デジタル画像を分割する手段と
を備え、
前記分割手段により前記デジタル画像が分割されるまで、前記第３の拡大手段で拡大されたタイルの高さ及び幅をそれぞれ前記初期の高さ及び初期の幅として前記第１の判定手段による判定から前記分割手段によるデジタル画像の分割までを行うことを特徴とするデジタル画像の分割装置に関する。
【００２４】
別の面においては、本発明は、タイルへの分割のためのパラメータの設定を信号の意味内容に適合させるようにして、デジタル信号を分割する方法及び装置を提供することを目的としている。
【００４１】
本発明は、分割方法又は符号化方法を実現する分割装置又は符号化装置、あるいは手段を含むデジタル装置にも関する。これらの装置及びデジタル装置の利点は先に開示した利点と同一である。
【００４２】
本発明は、コンピュータ又はマイクロプロセッサにより読み取り可能であり、装置に一体に組み込まれているか又は装置とは別体であり、可能であれば取り外し自在であり、分割方法又は符号化方法を実現するプログラムを格納する情報記憶手段にも関する。
【００４３】
本発明の特徴及び利点は、添付の図面により例示される好ましい実施例を読むことにより更に明白になるであろう。
【００４４】
図１に示す選ばれた実施例によれば、本発明を実現する装置は、例えば、複数の異なる周辺機器に接続するマイクロコンピュータ１０である。周辺機器には、例えば、グラフィックスカードに接続し、本発明に従って処理されるべき情報を供給するデジタルカメラ１０７（又はスキャナ、あるいは画像のデータを取得する又は格納する何らかの手段）などがある。
【００４５】
装置１０は、処理すべきデジタルデータを送信する、又は逆に装置により処理されたデータを送信することができるネットワーク１１３に接続する通信インタフェース１１２を有する。装置１０はまた、例えばハードディスクなどの記憶手段１０８を更に有し、ディスク１１０のドライブ１０９も有する。このディスク１１０は、例えば、ディスケット、ＣＤ−ＲＯＭ又はＤＶＤ−ＲＯＭであっても良い。ディスク１０８に類似するディスク１１０に、本発明に従って処理されたデータ並びに本発明を実現するプログラムを格納しておくこともできる。プログラムは装置１０に読み取られた後、ハードディスク１０８に格納される。変形例によれば、装置に本発明を実現させるプログラムを読み取り専用メモリ１０２（図面ではＲＯＭとして示す）に格納できる。第２の変形例では、通信ネットワーク１１３によって先に説明したのと同じ方法によりプログラムを受信し、格納することができる。
【００４６】
装置１０はマイクロホン１１１に接続している。この場合、本発明に従って処理されるべきデータはオーディオ信号から得られる。
【００４７】
また、この装置は、処理すべきデータを表示する画面１０４を有する。この画面は、キーボード１１４又は他の何らかの手段（例えばマウス）を使用していくつかの処理モードをパラメータ化することを可能にするため、ユーザとの間のインタフェースとしても機能する。
【００４８】
中央処理装置（図面ではＣＰＵとして示す）１００は、読み取り専用メモリ１０２又は他の記憶要素に格納されている、本発明の実現に関わる命令を実行する。電源オン時、例えば、ＲＯＭ１０２などの不揮発性メモリに格納されている処理プログラムはランダムアクセスメモリＲＡＭ１０３へ転送される。ＲＡＭ１０３は本発明の実行可能コードと、本発明を実現するために必要な変数を格納する複数のレジスタとを含む。
【００４９】
より一般的に言えば、コンピュータ又はマイクロプロセッサにより読み取ることが出来、装置と一体であるか又は装置とは別体であり、できれば取り外し可能であるような情報記憶手段が本発明による方法を実現するプログラムを格納するということになる。
【００５０】
通信バス１０１は、マイクロコンピュータ１０に含まれる又はそれに接続する様々な要素の間の通信経路を形成する。バス１０１の表現は限定的なものではなく、特に、中央装置１００はマイクロコンピュータ１０のどの要素に対しても直接に又はマイクロコンピュータ１０の別の要素によって命令を通信することができる。
【００５１】
次に、本発明のいくつかの実施例を詳細に説明する。
【００５２】
図２を参照すると、デジタル信号を圧縮するためにデジタル信号を符号化する本発明による符号化装置３の第１の実施例が示されている。符号化装置は、例えば、デジタル写真装置、デジタルカムコーダ、データベース管理システム又はコンピュータなどの装置に一体に組み込まれている。
【００５３】
本発明による装置は、固定画像であれ、画像系列であれ、この場合には画像信号ＩＭである信号源３０を有する。通常、信号源はデジタル信号を含み、例えば、メモリ、ハードディスク又はＣＤ−ＲＯＭを有するか、又はアナログ信号をデジタル信号に変換し、例えば、アナログ／デジタル変換器と関連するアナログカムコーダであるかのいずれかである。画像源３０は、１つの画像ＩＭを表現する一連のデジタルサンプルを生成する。画像信号ＩＭは、例えば、バイト単位の一連のデジタル語である。この場合、各バイト値は２５６のグレイレベルのいずれかを有する又はカラーの、画像ＩＭの１つの画素を表現する。
【００５４】
信号源３０の出力端子には、画像を複数のタイル又はブロックに区分するためのパラメータを選択する回路３１が接続している。１つのタイルは、例えば、１つの矩形を形成する画像のサンプルの集合である。タイルは互いに隣接している。本発明は、特に、画像をタイルに区分するためのパラメータの選択に関する。
【００５５】
回路３１は、ユーザに区分の結果を表示させることができる画像区分表示回路３１０に接続している。
【００５６】
回路３１により、信号の初期区分を判定することが可能になる。これは、画像と全く同じように、回路３１０により表示される。
【００５７】
次に、回路３１は少なくとも１つの区分修正パラメータを取得し、それに従って信号の区分を修正させることができる。
【００５８】
回路３１は、他のパラメータを選択する回路３２に接続している。それらのパラメータとしては、特に、所要圧縮比、ウェーブレット分解の型、分解レベルの数及び損失を伴う又は伴わない符号化などがある。パラメータはユーザによりインタフェースを介して選択されるか、又はあらかじめそれらのパラメータを格納しているメモリから読み取られる。
【００５９】
尚、回路３２を回路３１の前に配置しても、先に説明したのと等価の機能が得られることに注意すべきである。
【００６０】
回路３２は、周知のように区分画像の符号化を実行する符号化回路３３に接続している。例えば、使用される符号化は、現在策定中の規格ＪＰＥＧ２０００(Joint Photographic Expert Group)に従ったものであり、この場合、デジタル信号を複数のタイルに分解し、各タイルが１つの部分画像を形成する。符号化は、量子化と、算術符号化又はハフマン符号化などのエントロピー符号化とを含む。
【００６１】
符号化回路３３は、符号化画像を含む圧縮ファイルの格納あるいは復号装置４への送信、またはその両方を行う符号化データ処理回路３４に接続している。
【００６２】
復号装置４は符号化データ受信回路４１を有する。回路４１は、符号化回路３３の動作の逆である動作を実行する復号回路４２に接続している。復号回路４２は、例えば、復号画像を表示するために復号データを使用する回路４３に接続している。
【００６３】
図３は、本発明に従って画像を分割し、符号化する方法の第１の実施例を示す。この方法は符号化装置（図２）で実現され、ステップＥ１からＥ９を含む。
【００６４】
方法は、マイクロプロセッサと協働することができる何らかの情報記憶手段に全体又は一部を格納できるアルゴリズムの形態をとって実現される。この記憶手段はコンピュータ又はマイクロプロセッサにより読み取り可能である。この記憶手段は装置に一体に組み込まれているか、又は装置とは別体であり、取り外し自在であっても良い。例えば、磁気テープ、ディスケット又はＣＤ−ＲＯＭ（固定メモリコンパクトディスク）を有していても良い。
【００６５】
全般的には、方法は、
画像の表現を表示する工程と、
画像の区分の少なくとも１つのパラメータを取得する工程と、
少なくとも１つの先に取得されたパラメータに対応する画像の表現及び画像の区分を表示する工程とを含む。
【００６６】
ステップＥ１は、符号化すべき画像の初期区分である。画像は、それぞれ同じ所定の大きさを有する複数の矩形のタイルに分割される。この実施例では、タイルの幅Ｌと高さＨは２の整数累乗である。本発明に関連して、タイルの大きさ又は形状に対しその他の制約を課すことが可能である点にも注意すべきである。
【００６７】
パラメータＬ及びＨの初期値はあらかじめ定められている。変形例においては、パラメータＬ及びＨの初期値は画像に関して、例えば、画像の大きさに関して計算される。これにより、１つの画像を系統立てて４つのタイルに分割することができる。
【００６８】
図４に示すように、タイルは画像上に規則的な構造に従って位置が定められる。タイルは、タイルの左上角に相当する画像の左上角から位置を定められる。
【００６９】
画像の大きさがタイルの総数に厳密に対応しない場合、画像の右側及び一番下の縁に位置するタイルを切り取る。画像のそのような区分は、それぞれ、タイルの幅と高さである２つのパラメータＬ及びＨにより記述される。パラメータＬ及びＨを表す他の２つのパラメータにより、同じようにして区分を記述することも可能である。すなわち、パラメータＬ及びＨは２の整数累乗であるので、区分はｌｏｇ2（Ｌ）及びｌｏｇ2（Ｈ）により表現することもできる。
【００７０】
区分を異なる形状又は異なる大きさのタイルによって実行することも可能であるのは言うまでもない。例えば、４分木分解(quadtree decomposition)の結果として、区分を行うこともできる。
【００７１】
続くステップＥ２は、先のステップで実行された区分の表現を取り出すステップである。選択した例では、パラメータＬ及びＨを格納しているメモリからそれらのパラメータを取り出す。
【００７２】
次のステップＥ３は、画像の表現の表示である。この表現は画像自体であるのが好ましいが、画像の修正バージョン、例えば、元の画像から取り出された部分画像、元の画像の縮小バージョン又は元の画像の拡大バージョンなどであっても良い。
【００７３】
次のステップＥ４は、表示画像に対応した区分の表現の表示である。図４に示すように、タイルの境界は線、この場合には点線により示される。画像の縮小バージョンを表示する場合、区分の表現も同様に縮小されることは言うまでもない。
【００７４】
続くステップＥ５は、区分と画像の内容との一致を目視検査するステップである。これに続くステップＥ６では、画像の意味内容に従って、現在の区分が申し分のないものであるか否かを判定するための試験を実行する。
【００７５】
その答えが否定であれば、次のステップＥ７で、ユーザは区分を修正することができる。ユーザが希望する修正を指示するために、別の手段を使用することも可能である。例えば、図５に示すように、矢印のような記号ＳＢ１及びＳＢ２を区分に重ねて表示する。ユーザは、マウス又はキーボードによって入力される指令によりこれらの記号の位置を変更することができる。記号ＳＢ１及びＳＢ２の位置を変更した結果、タイル境界線の位置が変わる。所定の一連の大きさから、タイルの大きさを選択することができる。従って、例えば、タイルの高さと幅が２の整数累乗のままであるように、タイル境界線は事前定義済みの位置に設定される。
【００７６】
区分を画像に関して平行移動させることによっても、区分の修正が可能である。これら２つの修正方法を組み合わせて実行すること、すなわち、タイルの大きさの変更と区分の平行移動を共に行うことも可能であるのは言うまでもない。
【００７７】
先に説明したステップＥ４の後に、ステップＥ７を実行する。
【００７８】
ステップＥ６での答えが肯定であった場合には、続いて、現在の区分を使用して画像を符号化するステップＥ８を実行する。符号化は画像のサンプルの量子化と、エントロピー符号化とを含む。画像の符号化データは圧縮ファイルに格納される。このファイルには、ステップＥ９で、画像を区分するためのパラメータＬ及びＨも格納される。
【００７９】
図６は、本発明の第２の実施例を示す。図６の装置は図２の装置に類似しており、同じ回路を含む。この装置は、画像の符号化及び復号をシミュレートする追加の回路３２０を更に含む。この回路３２０は回路３１と回路３１０との間に接続している。
【００８０】
図６の実施例によれば、画像の縁に沿って発生すると予想されるひずみを表示することができる。実際には、元の画像と、区分におけるブロックの境界の配置を表示する代わりに、予想される復号画像を表示する。
【００８１】
従って、ユーザは、縁に沿ったひずみが重要な画像内容を妨げていないかを目で見て調整することができる。
【００８２】
この目的のために、シミュレート回路３２０は復号画像を取得すべく、画像の符号化及び復号をシミュレートする。
【００８３】
このシミュレーションを実行するために、画像を完全に符号化し、その後、画像を完全に復号することが可能である。変形例として、量子化に至るまでの画像圧縮の全ての段階を実行し、次に、信号を逆量子化し、逆の順序で段階を実行することにより、符号化／復号をシミュレートすることができる。
【００８４】
図７は、本発明による方法の第２の実施例を示す。この方法は符号化装置（図６）で実現される。
【００８５】
この実施例は先に説明したステップＥ１からＥ９に加えて、ステップＥ４とステップＥ５との間にステップＥ４１及びＥ４２を含む。
【００８６】
ステップＥ４１は、画像の符号化及び復号のシミュレーションである。
【００８７】
ステップＥ４２は、所定の画像区分に関して画像中で発生すると予想されるひずみの表示である。
【００８８】
図８は、画像区分の縁に沿ったひずみを伴う画像を示す。これは、第２の実施例のステップＥ４２でユーザが見る表示である。
【００８９】
図９ａ及び図９ｂは、本発明の第３の実施例を示す。この実施例によれば、画像の区分に起因するひずみをユーザに対し強調して示すことができるようになっている。この強調によって、ユーザはひずみを更に良く識別し、画像内容に対し操作を加えることができるのである。
【００９０】
図９ａはひずみを伴う画像を表し、図９ｂは、ひずみを人工的に強調した同じ画像を表す。ひずみ強調を行う方法はいくつかある。例えば、画像の縁に沿って高域フィルタ処理を適用することが可能である。高域フィルタ処理の典型的な例は、A.K.JAIN著「Fundamentals of Digital Image Processing」(Prentice-Hall International Editions、１９８９年刊）に記載されている。縁に沿ったひずみを強調するもう１つの方法は、縁部に沿って信号を等化するという方法であろう。等化方法もこの文献の中で説明されている。
【００９１】
図１０を参照すると、図２を参照して説明した装置に類似する、本発明による符号化装置３の第４の実施例が示されている。この実施例に特別であるのは、回路３１及び回路３１１のみである。その他の回路については、説明を省略する。
【００９２】
信号源３０は、画像中の少なくとも１つの注目領域を定義する回路３１に接続している。回路３１は画像表示回路３１０に接続している。図１３に示すように、注目領域の表現は画像表示に重ね合わされる。注目領域の表現は、例えば、その注目領域の位置決めを行ない、大きさを定義する目的のためにマウスによってユーザの操作で移動できる記号を含む。図１５の例では、１つの矩形の注目領域が示されているが、領域の数と形状はそれぞれ異なっていて良い。
【００９３】
回路３１は、タイルへの区分のためのパラメータを計算する回路３１１に接続している。１つのタイルは、例えば、１つの矩形を形成する、画像中のサンプルの集合である。タイルは互いに隣接している。以下に詳細に説明するように、タイルへの区分は先に定義された注目領域によって異なる。
【００９４】
回路３１１は、他のパラメータを選択する回路３２に接続している。回路３２を回路３１１の前に配置しても等価であることに注意すべきである。
【００９５】
図１１は、本発明に従って画像を分割し、符号化する方法の第４の実施例を示す。この方法は符号化装置（図１０）で実現され、ステップＳ１からＳ３を含む。
【００９６】
方法は、マイクロプロセッサと協働することができる何らかの情報記憶手段に全体又は一部を格納できるアルゴリズムの形態をとって実現される。この記憶手段はコンピュータ又はマイクロプロセッサにより読み取り可能である。この記憶手段は装置に一体に組み込まれているか、又は装置とは別体であり、取り外し自在であっても良い。例えば、磁気テープ、ディスケット又はＣＤ−ＲＯＭ（固定メモリコンパクトディスク）を有していても良い。
【００９７】
ステップＳ１は注目領域の定義である。例えば、このステップでは、ユーザは選択する画像中の注目領域の各々の位置、形状及び大きさを定義する機会を与えられる。図１３に示すように、ユーザは、この場合には矢印である２つの記号によって少なくとも１つの注目領域を定義する。ユーザは、例えば、マウスによって、矩形の対向する２つの角を指示するために、画像上で記号を移動させる。矩形が実際に注目領域に相当している場合、ユーザはその選択を妥当とし、ステップＳ１の次にステップＳ２が実行される。
【００９８】
ステップＳ２では、ユーザは先に定義した注目領域のデータを使用して、画像中のタイルを判定する。このステップについては以下に詳細に説明する。画像は、それぞれ同じ所定の大きさを有する矩形のタイルに分割される。この場合、タイルの幅Ｌ及び高さＨは２の整数累乗である。本発明に関連して、タイルの大きさに他の制約を課すこともできるという点に注意すべきである。
【００９９】
図１４に示すように、タイルは画像の上に規則的な構造に従って位置決めされる。タイルは、タイルの左上角に相当する画像の左上角から位置を定められる。
【０１００】
画像の大きさがタイルの総数に厳密に対応しない場合、画像の右側及び一番下の縁に位置するタイルを切り取る。画像のそのような区分は、それぞれ、タイルの幅と高さである２つのパラメータＬ及びＨにより記述される。パラメータＬ及びＨを表す他の２つのパラメータにより、同じようにして区分を記述することも可能である。すなわち、パラメータＬ及びＨは２の整数累乗であるので、区分はｌｏｇ2（Ｌ）及びｌｏｇ2（Ｈ）により表現することもできる。
【０１０１】
区分を異なる形状又は異なる大きさのタイルによって実行することも可能であるのは言うまでもない。例えば、４分木分解(quadtree decomposition)の結果として、区分を行うこともできる。
【０１０２】
ステップＳ２に続いて、先に定義した区分を使用して画像を符号化するステップＳ３を実行する。符号化は、画像のサンプルの量子化と、エントロピー符号化とを含む。画像符号化データは圧縮ファイルに格納され、このファイルには画像区分パラメータも格納される。
【０１０３】
図１２は、注目領域データの関数として画像の区分を形成するステップＳ２の一実施例を示す。ステップＳ２はサブステップＳ２０からＳ２７を含む。
【０１０４】
ステップＳ２０は、タイルの幅Ｌ及び高さＨの判定である。この目的のために、最大注目領域幅を考え、選択する幅Ｌをそれより若干大きい幅とする。
【０１０５】
同様に、最大注目領域高さを考え、選択する高さＨをそれより若干大きい高さとする。
【０１０６】
次のステップＳ２１は、タイル境界が通る注目領域が存在するか否かを判定するための試験である。これは、注目領域が画像上に自由に位置決めされるのに対して、タイルは画像の左上角から形成、位置決めされて行くからである。その結果、注目領域をタイルの境界が通り、そのために１つの注目領域を２つのタイルが共有するという事態が起こりうる。
【０１０７】
試験に対する答えが肯定であれば、ステップＳ２１の次にステップＳ２２を実行し、タイルの幅を所定の値だけ増加させる。ステップＳ２２に続くステップＳ２３はステップＳ２１と同じである。
【０１０８】
ステップＳ２３における答えが肯定であれば、ステップＳ２３に続いてステップＳ２４を実行し、タイルの高さを所定の値だけ増加させ、且つタイルの幅を先の値に戻す。ステップＳ２４の次のステップＳ２５はステップＳ２１と同じである。
【０１０９】
ステップＳ２５における答えが肯定であれば、ステップＳ２５に続いてステップＳ２６を実行し、タイルの幅を再び所定の値だけ増加させる。ステップＳ２６の次にステップＳ２１を実行する。
【０１１０】
このようにして、タイル境界が通る注目領域がなくなるまで、タイルの幅と高さを徐々に増加させて行く。更に、この方法により、注目領域を考慮に入れつつ、できる限り小さいタイルを形成することが可能になるので、画像中のタイルの数を最大限に保つことができる。
【０１１１】
変形例として、画像に関して区分を平行移動させることも可能である。
【０１１２】
ステップＳ２１、Ｓ２３及びＳ２５のいずれかで答えが否定になった場合には、問題のステップに続いて先に説明したステップＳ３を実行し、得られた区分によって画像を符号化する。そのような区分を図１５に示す。注目領域は区分のタイルの１つに完全に含まれている。
【０１１３】
本発明はここで説明し、図示した実施例に限定されず、当業者の能力の範囲内のいかなる変形をも包含することは言うまでもない。
【図面の簡単な説明】
【図１】  本発明を実現する装置の一実施例を示す図。
【図２】  本発明の第１の実施例による符号化装置及びそれに対応する復号装置を示す図。
【図３】  本発明による符号化方法の第１の実施例を示す図。
【図４】  画像及びその区分の表現を示す図。
【図５】  画像及びその区分の表現を示す図。
【図６】  本発明の第２の実施例による符号化装置及びそれに対応する復号装置を示す図。
【図７】  本発明による符号化方法の第２の実施例を示す図。
【図８】  第２の実施例に従って処理された画像の表現を示す図。
【図９ａ】、
【図９ｂ】  第３の実施例に従って処理された画像の表現を示す図。
【図１０】  本発明の第４の実施例による符号化装置及びそれに対応する復号装置を示す図。
【図１１】  本発明による符号化方法の第４の実施例を示す図。
【図１２】  図１１の符号化方法に含まれる、画像の区分を判定する方法の一実施例を示す図。
【図１３】  画像及びその１つの注目領域の表現を示す図。
【図１４】  画像及びその区分の表現を示す図。
【図１５】  画像及びその区分の表現を示す図。
【図１】
0004536913.tif 000002
【図２】
0004536913.tif 000003
【図３】
0004536913.tif 000004
【図４】
0004536913.tif 000005
【図５】
0004536913.tif 000006
【図６】
0004536913.tif 000007
【図７】
0004536913.tif 000008
【図８】
0004536913.tif 000009
【図９ａ】
0004536913.tif 000010
【図９ｂ】
0004536913.tif 000011
【図１０】
0004536913.tif 000012
【図１１】
0004536913.tif 000013
【図１２】
0004536913.tif 000014
【図１３】
0004536913.tif 000015
【図１４】
0004536913.tif 000016
【図１５】
0004536913.tif 000017