JPH114342A

JPH114342A - 画像処理装置

Info

Publication number: JPH114342A
Application number: JP15640797A
Authority: JP
Inventors: Kazunori So; 一憲宋; Taro Yokose; 太郎横瀬
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1997-06-13
Filing date: 1997-06-13
Publication date: 1999-01-06
Anticipated expiration: 2017-06-13
Also published as: US6195472B1; JP3452115B2

Abstract

(57)【要約】【課題】画像の符号化または復号等の周波数変換を行
いながら任意の角度だけ画像を回転できるようにする。【解決手段】基底算出部２０はパラメータ入力部１０
から与えられる回転角度パラメータ１００に基づいて変
換基底１１０を算出し変換部５０へ送出する。座標計算
部３０は回転パラメータ１２０に基づいて入力ブロック
座標１３０を算出し画像入力部４０へ送出する。画像入
力部４０は入力ブロック座標１３０に基づいて入力画像
から切り出した入力画像データ１４０を変換部５０へ送
出する。変換部５０は変換基底１１０を用いて入力画像
データ１４０を変換し、変換係数データ１５０としてエ
ントロピー符号化器６０へ送出する。エントロピー符号
化器６０は変換係数データ１５０をエントロピー符号化
した後に符号データ１６０を画像処理部７０へ送出す
る。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は画像処理装置に関す
るものであり、特に直交変換符号化または復号の際に任
意角回転を行えるようにしたものである。

【０００２】

【従来の技術】画像は一般に非常に大量のデータとな
る。蓄積や伝送の際には符号化によって圧縮するのが一
般的である。画像データの符号化手法は、可逆符号化方
式と非可逆符号化方式の２種類に大別される。特に後者
では画素値データを周波数空間へ変換する技術がよく使
われる。復号画像を得るためには周波数変換係数から画
像データを再構成する。これを変換処理に対して逆変換
処理という。

【０００３】周波数変換を用いた符号化または復号処理
に回転処理が伴うことを考える。画像の回転処理は画素
値に対する空間領域での処理である。従って符号化処理
では周波数変換する前に回転処理される。復号処理では
空間領域へ周波数逆変換してから回転処理される。この
ために回転処理した画像または逆変換した画像を一時的
に保持するメモリーが必要となるだけでなく、全体の処
理時間も増大する。これに対して空間領域へ変換せずに
周波数領域上で直接回転処理を実現する方式が提案され
ている。以下、周波数領域での回転処理の従来例として
特開平８−２０４９５７号公報に記載された技術を説明
する。

【０００４】図１５は回転手法を説明するブロック図で
ある。図中、４２は画像入力部、５２は変換部、９０は
変換係数処理部、６１はエントロピー符号化器、７１画
像出力部である。１４１は入力画像データ、１５１は変
換係数データ、１５９は画像処理後の変換係数データ、
１６０は符号データである。

【０００５】次に動作を説明する。画像入力部４２は外
部から入力画像を受けとり、入力画像データ１４１を変
換部５２へ送出する。変換部５２はブロックごとに周波
数変換を行い、変換係数データ１５１を変換係数処理部
９０へ送出する。変換係数処理部９０において画像処理
を行った後の画像処理後の変換係数１５９をエントロピ
ー符号化器６１へ送出する。エントロピー符号化器６１
は画像処理後の変換係数１５９をエントロピー符号化し
た符号データ１６０を画像出力部７１に送出する。画像
出力部７１では画像の符号データを記憶媒体等に送出す
る。以上の構成に基づいて図１６〜図１８を用いて従来
例の動作概念を説明する。

【０００６】図１６（ａ）は従来例として入力画像を９
０度回転させる処理の手順を表す。図１６（ｂ）は図１
６（ａ）の処理のフローチャートである。変換係数１５
１を９０度回転させて変換係数１５９にする例を説明す
る。図１６（ｂ）のステップＳ２００では変換係数１５
１をｕ＝ｖ軸に対して係数を反転させて変換係数１５２
を算出する（図１７（ａ））。ステップＳ２１０では座
標ｕが奇数の基底に対する変換係数の正負の符号を反転
を行い変換係数データ１５９が得られる（図１７
（ｂ））。ステップＳ２２０では各変換ブロック単位で
左右反転処理を行う（図１７（ｃ））。以上によって画
像が９０度回転される。また１８０度回転および２７０
度回転は上記反転処理の組合せで処理できる（図１
８）。

【０００７】以上から、本方式では周波数領域において
処理することで９０度単位の回転画像が得られる。従っ
て直接周波数領域で回転処理を行うことができる。しか
し任意角度に対する回転処理は不可能である。

【０００８】

【発明が解決しようとする課題】本発明は上記問題点を
解決するためのもので、画像の符号化または復号等の周
波数変換において回転処理を行う場合、符号化の際には
空間領域において回転画像を作ることなく符号化した回
転画像が得られ、復号の際には復号画像を作ることなく
回転された復号画像が得られ、さらに任意角度回転を可
能にすることを目的とする。

【０００９】

【課題を解決するための手段】請求項１に記載の発明
は、画像処理装置において、回転処理の角度パラメータ
を入力するパラメータ入力手段と、上記パラメータ入力
部から入力された角度パラメータに応じて変換基底を算
出する基底算出手段と、上記パラメータ入力手段から入
力された角度パラメータに応じて出力画像の処理ブロッ
クに対応する入力画像における座標を算出する座標計算
手段と、上記座標計算手段により求められた座標に基づ
いて入力画像データを入力する画像入力手段と、上記画
像入力手段から入力された入力画像に対して上記基底算
出手段によって算出された基底を用いて変換を行う変換
手段と、上記変換手段により求められた変換係数をエン
トロピー符号化するエントロピー符号化手段と、上記エ
ントロピー符号化手段により得られた画像を所定の位置
に出力する画像出力手段とを設け、上記基底算出手段で
算出される変換基底は、上記パラメータ入力手段で入力
された角度パラメータに応じて任意角回転されるように
算出されることを特徴とする。

【００１０】この構成によれば、任意角度回転された基
底を用いて変換処理を行うことにより、変換処理された
係数は回転画像を変換した係数と等しくなるため、回転
画像を作成することなく任意角度回転した符号化画像が
得られる。

【００１１】請求項２に記載の発明は、請求項１に記載
の画像処理装置において、上記座標計算手段で行われる
出力画像の処理ブロックに対応する入力画像における座
標の算出はソフトウエアで行い、回転した変換基底によ
るブロック内のデータに対する回転処理はハードウエア
で行うことを特徴とする。

【００１２】請求項３に記載の発明は、請求項１または
２に記載の画像処理装置において、上記変換手段で行わ
れる変換手段は直交変換であることを特徴とする。

【００１３】請求項４に記載の発明は、請求項１または
２に記載の画像処理装置において、上記変換手段で行わ
れる変換処理は離散コサイン変換であることを特徴とす
る。

【００１４】請求項５に記載の発明は、請求項１、２、
３または４に記載の画像処理装置において、上記画像処
理装置は任意角度に応じて基底を回転させる回転手段を
備え、回転角度が変更される場合、回転角度に応じて基
底を回転させ変換に用いて、任意角度に回転した圧縮画
像が得られることを特徴とする。

【００１５】請求項６に記載の発明は、画素値を周波数
空間の値に変換する処理を含む画像処理を入力画像のブ
ロックごとに行って出力画像のブロックを出力する画像
処理装置において、回転処理の角度パラメータに応じて
変換基底を算出する基底算出手段と、上記基底算出手段
により算出された変換基底を用いて、上記入力画像のブ
ロックごとに変換係数を算出する変換手段と、上記変換
係数に基づいて上記出力画像のブロックを生成する手段
と、上記角度パラメータに応じて決定される配列で、上
記出力画像のブロックを出力する手段とを有することを
特徴とする。

【００１６】この構成においても、任意角度回転された
基底を用いて変換処理を行うことにより、変換処理され
た係数は回転画像を変換した係数と等しくなるため、回
転画像を作成することなく任意角度回転した符号化画像
が得られる。

【００１７】請求項７に記載の発明は、画像処理装置に
おいて、回転処理の角度パラメータを入力するパラメー
タ入力手段と、上記パラメータ入力手段から入力された
角度パラメータに応じて変換基底を算出する基底算出手
段と、変換符号化された画像を入力する変換符号化画像
入力手段と、上記変換符号化画像入力手段から入力され
た入力画像に対してエントロピー復号するエントロピー
復号手段と、上記エントロピー復号手段により求められ
た変換係数を上記基底算出手段によって算出された基底
を用いて逆変換を行う逆変換手段と、上記パラメータ入
力手段から入力された角度パラメータに応じて入力画像
の処理ブロックに対応する出力画像における座標を算出
する座標計算手段と、上記座標計算手段により求められ
た座標に基づいて逆変換画像データを出力する画像出力
手段とを設け、上記基底算出手段で算出される変換基底
は、上記パラメータ入力部で入力された角度パラメータ
に応じて任意角回転されるように算出されることを特徴
とする。

【００１８】この構成によれば、任意角度回転された基
底を用いて逆変換処理を行うことにより、逆変換処理さ
れた画像は回転画像と等しくなるため、回転前の復号画
像を作成することなく任意角度回転した復号画像が得ら
れる。

【００１９】請求項８に記載の発明は、請求項７に記載
の画像処理装置において、上記変換符号化画像入力手段
から入力される入力画像の変換処理と、上記逆変換手段
で行われる変換処理は直交変換であることを特徴とす
る。

【００２０】請求項９に記載の発明は、請求項７に記載
の画像処理装置において、上記変換符号化画像入力手段
から入力される入力画像の変換処理と、上記逆変換手段
で行われる変換処理は離散コサイン変換であることを特
徴とする。

【００２１】請求項１０に記載の発明は、請求項７、８
または９に記載の画像処理装置において、上記画像処理
装置は任意角度に応じて基底を回転させる回転手段を備
え、回転角度が変更される場合、回転角度に応じて基底
を回転させ逆変換に用いて、任意角度に回転した復号画
像が得られることを特徴とする。

【００２２】請求項１１に記載の発明は、請求項７、
８、９または１０に記載の画像処理装置において、上記
座標計算手段で行われる入力画像の処理ブロックに対応
する出力画像における座標の算出はソフトウエアで行
い、回転した変換基底によるブロック内のデータに対す
る回転処理はハードウエアで行うことを特徴とする。

【００２３】請求項１２に記載の発明は、周波数空間の
値を画素値に変換する処理を含む画像処理を入力画像の
ブロックごとに行って出力画像のブロックを出力する画
像処理装置において、回転処理の角度パラメータに応じ
て変換基底を算出する基底算出手段と、上記入力画像の
ブロックごとに変換係数を生成する手段と、上記基底算
出手段により算出された変換基底を用いて、上記入力画
像のブロックごとに上記変換係数から画素値を算出する
変換手段と、上記角度パラメータに応じて決定される配
列で、上記出力画像のブロックごとに上記画素値を出力
する手段とを有することを特徴とする。

【００２４】この構成においても、任意角度回転された
基底を用いて逆変換処理を行うことにより、逆変換処理
された画像は回転画像と等しくなるため、回転前の復号
画像を作成することなく任意角度回転した復号画像が得
られる。

【００２５】

【発明の実施の形態】以下本発明の実施例を説明する。［第１の実施例］本発明の第１の実施例としてＤＣＴを
用いた画像の符号化処理において回転処理を行う手法を
説明する。図１は本発明の第１の実施例を説明するブロ
ック図である。図中、１０はパラメータ入力部、２０は
基底算出部、３０は座標計算部、４０は画像入力部、５
０は変換部、６０はエントロピー符号化器、７０は画像
出力部、１００は回転角度パラメータ、１１０は変換基
底、１２０は回転パラメータ、１３０は入力ブロック座
標、１４０は入力画像データ、１５０は変換係数デー
タ、１６０は符号データである。

【００２６】図１の構成を説明する。基底算出部２０は
パラメータ入力部１０から与えられる回転角度パラメー
タ１００に基づいて変換基底１１０を算出し変換部５０
へ送出する。座標計算部３０は回転パラメータ１２０に
基づいて入力ブロック座標１３０を算出し画像入力部４
０へ送出する。画像入力部４０は入力ブロック座標１３
０に基づいて入力画像から切り出した入力画像データ１
４０を変換部５０へ送出する。変換部５０は変換基底１
１０を用いて入力画像データ１４０を変換し、変換係数
データ１５０としてエントロピー符号化器６０へ送出す
る。エントロピー符号化器６０は変換係数データ１５０
をエントロピー符号化した後に符号データ１６０を画像
処理部７０へ送出する。

【００２７】以上の構成に基づいて本実施例の動作を説
明する。図３は本実施例の動作を説明するフローチャー
トである。以下、図３を用いて説明する。

【００２８】ステップＳ２０では回転角度パラメータに
応じて変換基底を回転させ、変換基底１１０を得る。ス
テップＳ３０ではまず回転パラメータに応じて、デステ
ィネーション側のブロックの中心座標に対応するソース
側のブロックの中心座標を算出する。次に対応するソー
ス側のブロックの入力画像データを入力する。ステップ
Ｓ４０では基底算出部２０が算出した変換基底１１０に
よる入力画像データ１３０の変換処理を行う。

【００２９】ここで本発明の原理を説明する。まず従来
例の問題点は次の通りであった。符号化画像に対して回転と復号処理を行う場合は先に
復号画像を作成してから回転させる必要がある。また画
像に対して回転と符号化を行う場合も回転画像を作成し
てから符号化を行う必要があった。周波数領域において変換係数に処理し回転処理して
も、９０度単位のみで任意角度回転は行えない。

【００３０】これらの問題点に対しては次のことが言え
る。回転処理は座標変換の操作が必要であり周波数領域で
は行えない。このため空間領域へ変換した後に操作を行
う必要がある。周波数領域のｕ−ｖ座標において各変換係数には、
ｕ，ｖ軸に対して対象に入れ替えるといった処理しかで
きない。このため結果として９０度単位の回転しか行え
ない。

【００３１】一般に画像処理では広大な画像メモリ空間
に対してメモリアクセスを頻繁に行う。２つの画像処理
を並列に行った場合、単純計算でもメモリアクセス総数
およびメモリ量は２倍となる。画像処理時間内における
メモリアクセスの占める割合は大きい。このため画像の
符号化処理の前に画像を回転させる場合、または符号化
画像の回転処理前に復号させた場合に対して必要とする
メモリ量と処理時間が増大してしまう。

【００３２】画像の符号化または復号処理における周波
数処理において、回転処理を平行して行ううことができ
れば上記の問題が解消される。従来例で説明したように
周波数領域に対しては９０度単位回転の座標操作しか行
えない。しかし周波数変換または逆変換で用いる変換基
底に対しては座標変換操作が可能である。従って変換基
底を任意角度回転させて変換に用いれば、空間領域で回
転処理することなく任意角度回転できる。本発明では上
記問題点を解決するために変換基底を任意角度回転させ
る。以下に変換基底の算出方法および回転した変換基底
によって任意角度回転できるアルゴリズムを説明する。

【００３３】本実施例で用いられるＤＣＴは二次元ＤＣ
Ｔと呼ばれるもので、”カラー静止画像の国際標準符号
化方式−ＪＰＥＧアルゴリズム−”（遠藤、インターフ
ェース、１９９１．１２，ｐｐ１６０−１８２）によれ
ば、変換する画像ブロックをｘ（ｍ，ｎ）、変換された
係数ブロックをｙ（ｕ，ｖ）と表記すると、８ｂｉｔ画
像に対する８×８のＤＣＴの変換式と逆変換式は次式の
ようにかける。

【００３４】

【数１】ここで二次元ＤＣＴ変換の変換基底をｃ（ｍ，ｎ，ｕ，
ｖ）とすると（１）式は以下の２式で表される。

【００３５】

【数２】すなわち（３）（４）式は図４の（５）（６）式の形と
同じである。

【００３６】つまり変換係数（Ｙ００〜Ｙ７７）の１つ
を求めるために６４回の積和演算を行えばよい。予め任
意角度回転を行った変換基底ｃ（ｍ，ｎ，ｕ，ｖ）をバ
ッファー等に格納して変換に用いれば、変換後の係数は
回転画像の変換係数となる。変換基底の算出手順を図
５、図６および図７を用いて説明する。

【００３７】図５は変換基底を算出するフローチャート
である。ステップＳ２１ではまず（４）式に基づいて変
換基底の算出を行う。（４）式に着目すると、４変数の
うちｕ，ｖは周波数領域のものでありｍ，ｎは空間領域
のものである。従ってｍ，ｎについては空間領域での座
標変換操作が可能となる。ステップＳ２２ではまず
（７）式に基づいて回転前のブロックの中心（ｍ０，ｎ
０）に対する各基底の回転先を算出する。次に回転後の
ブロックの中心（ｍｒｏｔ０，ｎｒｏｔ０）に対して各
基底を回転させる。

【００３８】

【数３】例えば変換係数Ｙ０１を（６）式からの演算する場合を
考える。変換係数Ｙ０１の算出には予め変換係数Ｃ００
０１〜Ｃ７７０１を求めておく必要がある。変換係数Ｃ
０００１〜Ｃ７７０１は、（４）式においてｕ＝０，ｖ
＝１としｍ，ｎを０〜７まで変化させて算出した値であ
る。これを（７）式から求まるｍｒｏｔ，ｎｒｏｔの回
転先のバッファ等に格納する。図６および図７は８×８
のＤＣＴの変換基底Ｃｕｖ（図６）を４５度回転させた
場合（図７）を表している。

【００３９】次に図３のステップＳ３０におけるブロッ
クの位置の算出とブロックデータの入力手順を説明す
る。図８はステップＳ３０の処理手順をさらに詳しく説
明しているフローチャートである。ステップＳ３１では
まず（８）式に基づいて、出力画像のブロックの中心座
標（Ｍｄｅｓ，Ｎｄｅｓ）に対応する入力画像の座標
（Ｍｓｒｃ，Ｎｓｒｃ）を求める。ステップＳ３２では
ステップＳ３１で得られた座標（Ｍｓｒｃ，Ｎｓｒｃ）
を中心に、変換基底の外接矩形領域に含まれる入力画像
データを送出する。

【００４０】

【数４】図９は入力画像データが変換されて出力画像の変換係数
になるまでのデータの流れを表している。図９を例に説
明する。図６および図７から８×８の変換基底を４５度
回転すると外接矩形領域が１０×１０となる。このため
画像入力部３０は（Ｍｓｒｃ，Ｎｓｒｃ）を中心に１０
×１０のブロック内のデータを入力画像から切り出し、
変換部４０へ送出する。

【００４１】さらに図３のステップＳ４０における変換
を図９および図１０を用いて説明する。先に変換の形は
（５）式で示したように１変換係数算出のために６４回
の積和演算を行う。１ブロックでは６４×６４回の積和
演算を行うことになる。図９の例では１０×１０のブロ
ック同士で（１）式に基づく変換を行う。ただし図１０
に表したように変換基底は１０×１０のブロック内に６
４個の変換基底しかないため、変換では６４×６４回の
積和演算を行うことは変わりがない。図７の変換基底を
用いた変換演算を（６）式から導くと、１変換係数Ｙ０
０の演算は図１１の（９）式のようになる。

【００４２】この変換によって得られる変換係数データ
Ｙ００〜Ｙ７７は８×８の回転された画像の変換係数と
なる。これを画像出力部６０が先の出力画像のブロック
の中心（Ｍｄｅｓ，Ｎｄｅｓ）に出力する。

【００４３】［第２の実施例］本発明の第２の実施例と
して第１の実施例を画像の復号処理に応用する場合を説
明する。図２は本発明の第２の実施例を説明するブロッ
ク図である。パラメータ入力部１０、基底算出部２０、
回転角度パラメータ１００および変換基底１１０は第１
の実施例と同様なので、同様の符号を付して説明を省略
する。図中、３１は座標計算部、４１は変換符号化画像
入力部、８０はエントロピー復号器５４１は逆変換部、
７０は画像出力部、１２０は回転パラメータ、１３１は
出力ブロック座標、１７０は変換符号化画像データ、１
８０は変換係数データ、１９０は逆変換画像データであ
る。

【００４４】図２の構成を説明する。変換符号化画像入
力部４１は変換符号化画像データ１７０をエントロピー
復号器８０に送出する。エントロピー符号化器８０は変
換符号化画像データ１７０を復号し、変換係数データ１
８０として逆変換部５１へ送出する。逆変換部５１では
変換基底１１０を用いて逆変換を行い、逆変換画像デー
タ１９０を画像出力部７１へ送出する。画像処理部７０
は座標計算部３１より求められた出力ブロック座標１３
１に基づいて逆変換画像データ１９０を出力する。

【００４５】次に第２の実施例の動作を説明する。図１
３は第２の実施例を説明するフローチャートである。以
下、図１３を用いて説明するが、第１の実施例と同様の
動作を行う部分は同じ符号を付して説明を省略する。

【００４６】ステップＳ８０では変換符号化された画像
データを各ブロックごとに順番に入力する。ステップＳ
９０では入力画像のエントロピー復号を行い変換係数を
得る。ステップＳ１００では回転された変換基底を用い
て入力画像の変換係数の逆変換を行う。ステップＳ１１
０では出力画像における復号したブロックデータの位置
を算出し逆変換画像データを送出する。

【００４７】以上の動作においてステップＳ１００の動
作を詳しく説明する。逆変換は（２）式で表され、第１
の実施例と同様に（１０）、（１１）式と変形できる。

【００４８】

【数５】すなわち（１０）（１１）式は図１２の（１２）、（１
３）式の形と同じである。

【００４９】つまり第１の実施例と同様に逆変換画像デ
ータ（Ｘ００〜Ｘ７７）の１つを求めるために６４回の
積和演算を行えばよい。予め任意角度回転させた変換基
底ｃ’（ｍ，ｎ，ｕ，ｖ）をバッファー等に格納して逆
変換処理に用いれば、逆変換後の画像データは回転した
画像のデータとなる。

【００５０】次に図１３のステップＳ１１０の動作を説
明する。図１４は変換符号化画像データの８×８の変換
係数が、４５度に回転された変換基底によって逆変換さ
れ、出力画像に送出されるまでのデータ流れを表してい
る。（９）式の形から分かるように回転させた変換基底
の１種類（ｕ＝０，ｖ＝０）はＣ００００〜Ｃ７７００
となる。逆変換演算の（１３）式の基底に着目すると変
換基底Ｃ００００〜Ｃ７７００とＤＣＴ演算する変換係
数はＹ００となる。従って、図１４に表すように各変換
係数Ｙ００，・・・・・，Ｙ７７に対して、それぞれ変
換基底Ｃ００００〜Ｃ７７００，・・・・・，Ｃ００７
７〜Ｃ７７７７を用いてＤＣＴ演算する。全ブロックの
変換後に変換係数の総和をとればよい。また出力画像に
おけるブロックの中心座標は回転処理に基づく（１４）
式によって算出される。

【００５１】

【数６】

【００５２】

【発明の効果】以上の説明から明らかなように本発明に
よれば、周波数変換などの変換符号化されている画像か
ら任意角度回転させた復号画像を直接得ることができ
る。また画像を任意角度回転させて変換符号化を行う場
合も任意角度回転された符号化画像を直接得ることがで
きる。従って本発明によって所望の画像が直接得られる
ため、必要となるメモリ量や総処理時間が従来手法に比
べ低減できる。

【図面の簡単な説明】

【図１】本発明の画像処理装置の第１の実施例を示す
ブロック図である。

【図２】本発明の画像処理装置の第２の実施例を示す
ブロック図である。

【図３】本発明の画像処理装置の第１の実施例におけ
る画像回転処理の動作の一例を示すフローチャートであ
る。

【図４】本発明の画像処理装置の第１の実施例におけ
るＤＣＴの変換を説明する図である。

【図５】本発明の画像処理装置の第１の実施例および
第２の実施例における回転した変換基底の作成方法の一
例を示すフローチャートである。

【図６】本発明の画像処理装置の第１の実施例および
第２の実施例における一例として回転前の変換基底の位
置を示したものである。

【図７】図６の例を回転した後の変換基底の位置を示
したものである。

【図８】本発明の画像処理装置の第１の実施例におけ
る画像入力方法の一例を示すフローチャートである。

【図９】本発明の画像処理装置の第１の実施例におけ
るデータの流れの一例を示すものである。

【図１０】本発明の画像処理装置の第１の実施例にお
ける変換処理の一例を示すものである。

【図１１】本発明の画像処理装置の第１の実施例にお
ける変換処理の一例を説明する図である。

【図１２】本発明の画像処理装置の第２の実施例にお
けるＤＣＴの逆変換を説明する図である。

【図１３】本発明の画像処理装置の第２の実施例にお
ける画像回転処理の動作の一例を示すフローチャートで
ある。

【図１４】本発明の画像処理装置の第２の実施例にお
けるデータの流れの一例を示すものである。

【図１５】従来の画像処理装置の一例を示すブロック
図である。

【図１６】従来の画像処理装置における画像回転処理
の動作の一例を示すフローチャートである。

【図１７】従来の画像処理装置における画像回転処理
の説明図である。

【図１８】従来の画像処理装置における画像回転処理
の説明図である。

【符号の説明】

１０パラメータ入力部２０基底算出部３０座標計算部４０画像入力部４１変換符号化画像入力部５０変換部５１逆変換部６０エントロピー符号化器７０画像出力部８０エントロピー復号器１００回転角度パラメータ１１０変換基底１２０回転パラメータ１３０入力ブロック座標１３１出力ブロック座標１４０入力画像データ１５０変換係数データ１６０符号データ１７０変換符号化画像データ１８０変換係数データ１９０逆変換画像データ

Claims

【特許請求の範囲】

【請求項１】回転処理の角度パラメータを入力するパ
ラメータ入力手段と、上記パラメータ入力手段から入力された角度パラメータ
に応じて変換基底を算出する基底算出手段と、上記パラメータ入力手段から入力された角度パラメータ
に応じて出力画像の処理ブロックに対応する入力画像に
おける座標を算出する座標計算手段と、上記座標計算手段により求められた座標に基づいて入力
画像データを入力する画像入力手段と、上記画像入力手段から入力された入力画像に対して上記
基底算出手段によって算出された基底を用いて変換を行
う変換手段と、上記変換手段により求められた変換係数をエントロピー
符号化するエントロピー符号化手段と、上記エントロピー符号化手段により得られた画像を所定
の配列で出力する画像出力手段とを具備し、上記基底算出手段で算出される変換基底は、上記パラメ
ータ入力手段で入力された角度パラメータに応じて任意
角回転されるように算出されることを特徴とする画像処
理装置。
【請求項２】上記座標計算手段で行われる出力画像の
処理ブロックに対応する入力画像における座標の算出は
ソフトウエアで行い、回転した変換基底によるブロック
内のデータに対する回転処理はハードウエアで行うこと
を特徴とする請求項１に記載の画像処理装置。
【請求項３】上記変換手段で行われる変換処理は直交
変換であることを特徴とする請求項１または２に記載の
画像処理装置。
【請求項４】上記変換手段で行われる変換処理は離散
コサイン変換であることを特徴とする請求項１または２
に記載の画像処理装置。
【請求項５】上記画像処理装置は任意角度に応じて基
底を回転させる回転手段を備え、回転角度が変更される
場合、回転角度に応じて基底を回転させ変換に用いて、
任意角度に回転した圧縮画像が得られることを特徴とす
る請求項１、２、３または４に記載の画像処理装置。
【請求項６】画素値を周波数空間の値に変換する処理
を含む画像処理を入力画像のブロックごとに行って出力
画像のブロックを出力する画像処理装置において、回転処理の角度パラメータに応じて変換基底を算出する
基底算出手段と、上記基底算出手段により算出された変換基底を用いて、
上記入力画像のブロックごとに変換係数を算出する変換
手段と、上記変換係数に基づいて上記出力画像のブロックを生成
する手段と、上記角度パラメータに応じて決定される配列で、上記出
力画像のブロックを出力する手段とを有することを特徴
とする画像処理装置。
【請求項７】回転処理の角度パラメータを入力するパ
ラメータ入力手段と、上記パラメータ入力手段から入力された角度パラメータ
に応じて変換基底を算出する基底算出手段と、変換符号化された画像を入力する変換符号化画像入力手
段と、上記変換符号化画像入力手段から入力された入力画像に
対してエントロピー復号するエントロピー復号手段と、上記エントロピー復号手段により求められた変換係数を
上記基底算出手段によって算出された基底を用いて逆変
換を行う逆変換手段と、上記パラメータ入力手段から入力された角度パラメータ
に応じて入力画像の処理ブロックに対応する出力画像に
おける座標を算出する座標計算手段と、上記座標計算手段により求められた座標に基づいて逆変
換画像データを出力する画像出力手段とを具備し、上記基底算出手段で算出される変換基底は、上記パラメ
ータ入力手段で入力された角度パラメータに応じて任意
角回転されるように算出されることを特徴とする画像処
理装置。
【請求項８】上記変換符号化画像入力手段から入力さ
れる入力画像の変換処理と、上記逆変換手段で行われる
変換処理は直交変換であることを特徴とする請求項７に
記載の画像処理装置。
【請求項９】上記変換符号化画像入力手段から入力さ
れる入力画像の変換処理と、上記逆変換手段で行われる
変換処理は離散コサイン変換であることを特徴とする請
求項７に記載の画像処理装置。
【請求項１０】上記画像処理装置は任意角度に応じて
基底を回転させる回転手段を備え、回転角度が変更され
る場合、回転角度に応じて基底を回転させ逆変換に用い
て、任意角度に回転した復号画像が得られることを特徴
とする請求項７、８または９に記載の画像処理装置。
【請求項１１】上記座標計算手段で行われる入力画像
の処理ブロックに対応する出力画像における座標の算出
はソフトウエアで行い、回転した変換基底によるブロッ
ク内のデータに対する回転処理はハードウエアで行うこ
とを特徴とする請求項７、８、９または１０に記載の画
像処理装置。
【請求項１２】周波数空間の値を画素値に変換する処
理を含む画像処理を入力画像のブロックごとに行って出
力画像のブロックを出力する画像処理装置において、回転処理の角度パラメータに応じて変換基底を算出する
基底算出手段と、上記入力画像のブロックごとに変換係数を生成する手段
と、上記基底算出手段により算出された変換基底を用いて、
上記入力画像のブロックごとに上記変換係数から画素値
を算出する変換手段と、上記角度パラメータに応じて決定される配列で、上記出
力画像のブロックごとに上記画素値を出力する手段とを
有することを特徴とする画像処理装置。