JP3065855B2 - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JP3065855B2 JP3065855B2 JP5142364A JP14236493A JP3065855B2 JP 3065855 B2 JP3065855 B2 JP 3065855B2 JP 5142364 A JP5142364 A JP 5142364A JP 14236493 A JP14236493 A JP 14236493A JP 3065855 B2 JP3065855 B2 JP 3065855B2
- Authority
- JP
- Japan
- Prior art keywords
- scanning direction
- processing
- pixel value
- sub
- image
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、画像の編集処理装置に
係り、特に画像の座標変換と画素値変換が実行可能な画
像処理装置に関する。
係り、特に画像の座標変換と画素値変換が実行可能な画
像処理装置に関する。
【０００２】
【従来の技術】一般に、画像処理装置や画像を入力可能
なＤＴＰ（Ｄｅｓｋ Ｔｏｐ Ｐｕｂｌｉｓｈｉｎｇ）
システムなどでは、画像に拡大・縮小・回転・色調整等
の処理を施す必要がある。このような機能を持つ画像処
理装置の構成の一例を、図４に示す。図４に示す画像処
理装置は、処理対象となる画像データを記憶する画像記
憶部１０と、ユーザーからの指示を入力する指示入力部
１４と、指示入力部１４から指示されたパラメータによ
り画像記憶部１０に格納された画像データを座標変換処
理する座標変換部１１と、指示入力部１４から指示され
たパラメータにより座標変換部１１から出力された画像
データを画素値変換処理する画素値変換部１２と、処理
結果を表示する画像表示部１３を備え、ユーザーの操作
により生成された編集パラメータが指示入力部１４から
座標変換部部１１と画素値変換部１２に入力され、画像
記憶部１０に格納された画像データが座標変換部部１１
と画素値変換部１２により処理されて画像表示部１３に
表示される。この結果を保存したい場合には、例えば画
像表示部１３への入力を画像記憶部１０にフィードバッ
クするなどの構成も考えられる。
なＤＴＰ（Ｄｅｓｋ Ｔｏｐ Ｐｕｂｌｉｓｈｉｎｇ）
システムなどでは、画像に拡大・縮小・回転・色調整等
の処理を施す必要がある。このような機能を持つ画像処
理装置の構成の一例を、図４に示す。図４に示す画像処
理装置は、処理対象となる画像データを記憶する画像記
憶部１０と、ユーザーからの指示を入力する指示入力部
１４と、指示入力部１４から指示されたパラメータによ
り画像記憶部１０に格納された画像データを座標変換処
理する座標変換部１１と、指示入力部１４から指示され
たパラメータにより座標変換部１１から出力された画像
データを画素値変換処理する画素値変換部１２と、処理
結果を表示する画像表示部１３を備え、ユーザーの操作
により生成された編集パラメータが指示入力部１４から
座標変換部部１１と画素値変換部１２に入力され、画像
記憶部１０に格納された画像データが座標変換部部１１
と画素値変換部１２により処理されて画像表示部１３に
表示される。この結果を保存したい場合には、例えば画
像表示部１３への入力を画像記憶部１０にフィードバッ
クするなどの構成も考えられる。
【０００３】この例では、座標変換処理を画素値変換処
理よりも先に行うように構成しているが、この画素値変
換処理を先に行うように構成する方法もある。しかし何
れの例でも、これら処理の順序は固定的に行われてい
る。
理よりも先に行うように構成しているが、この画素値変
換処理を先に行うように構成する方法もある。しかし何
れの例でも、これら処理の順序は固定的に行われてい
る。
【０００４】
【発明が解決しようとする課題】しかるに、上記の処理
方式では、座標変換処理を先に行うように構成すると、
入力画像を縦横２倍に拡大するなどの処理が必要になっ
た場合に画素値変換部では４倍の画素を処理する必要が
生じ、処理速度が著しく低下するという欠点を持ってい
た。また、画素値変換処理を先に行うように構成する
と、入力画像を縦横１／２倍に縮小するなどの処理が必
要になった場合に画素値変換部では最終処理結果に反映
されない余分な画素までも処理する事になり、処理効率
が低下するという欠点を持っていた。
方式では、座標変換処理を先に行うように構成すると、
入力画像を縦横２倍に拡大するなどの処理が必要になっ
た場合に画素値変換部では４倍の画素を処理する必要が
生じ、処理速度が著しく低下するという欠点を持ってい
た。また、画素値変換処理を先に行うように構成する
と、入力画像を縦横１／２倍に縮小するなどの処理が必
要になった場合に画素値変換部では最終処理結果に反映
されない余分な画素までも処理する事になり、処理効率
が低下するという欠点を持っていた。
【０００５】本発明は上記の点に鑑みてなされたもの
で、画像の座標変換と画素値変換が混在して実行される
画像処理装置において、高速に処理を行うことのできる
画像処理装置の提供を目的とする。
で、画像の座標変換と画素値変換が混在して実行される
画像処理装置において、高速に処理を行うことのできる
画像処理装置の提供を目的とする。
【０００６】
【課題を解決するための手段】上記目的を達成するた
め、本発明は、座標変換が拡縮に限定されている場合に
対応し、座標変換手段と画素値変換手段とに分け、主走
査方向拡縮手段と副走査方向拡縮手段と画素値変換手段
の３つの手段の処理順序を変更できる制御手段を設ける
ことを特徴とする。具体的には、制御手段において主走
査方向および副走査方向の画素数がどのように変更され
るかを計算し、それに基づいて各手段での処理時間の我
がなるべく少なくなるように処理順序を変更する。
め、本発明は、座標変換が拡縮に限定されている場合に
対応し、座標変換手段と画素値変換手段とに分け、主走
査方向拡縮手段と副走査方向拡縮手段と画素値変換手段
の３つの手段の処理順序を変更できる制御手段を設ける
ことを特徴とする。具体的には、制御手段において主走
査方向および副走査方向の画素数がどのように変更され
るかを計算し、それに基づいて各手段での処理時間の我
がなるべく少なくなるように処理順序を変更する。
【０００７】
【０００８】
【作用】本発明においては、画素値変換手段だけでなく
主走査方向拡縮手段および副走査方向拡縮手段での処理
時間も勘案して処理順序を変更するので、高速に処理が
可能となる。
主走査方向拡縮手段および副走査方向拡縮手段での処理
時間も勘案して処理順序を変更するので、高速に処理が
可能となる。
【０００９】
【００１０】
【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。
に説明する。
【００１１】図１は、請求項１に記載の画像処理装置の
一実施例を示すブロック図である。図において、１０は
画像データを記憶する画像記憶部、１１は入力されたパ
ラメータに従って画像データの座標変換を行う座標変換
部、１２は入力されたパラメータに従って画像データの
画素値を変換する画素値変換部、１３は処理結果の画像
を表示する画像表示部、１４はユーザーが編集指示を入
力するための指示入力部、２０は指示入力部１４から入
力された編集パラメータにより画像編集処理の順序を制
御する処理順序制御部である。このブロック図の中で、
画像データは画像記憶部１０から読み出され、座標変換
部１１および画素値変換部１２により処理され、画像表
示部１２に表示される。座標変換および画素値変換のパ
ラメータは、指示入力部１４から処理順序制御部２０を
経由して座標変換部１１および画素値変換部１２に与え
られる。
一実施例を示すブロック図である。図において、１０は
画像データを記憶する画像記憶部、１１は入力されたパ
ラメータに従って画像データの座標変換を行う座標変換
部、１２は入力されたパラメータに従って画像データの
画素値を変換する画素値変換部、１３は処理結果の画像
を表示する画像表示部、１４はユーザーが編集指示を入
力するための指示入力部、２０は指示入力部１４から入
力された編集パラメータにより画像編集処理の順序を制
御する処理順序制御部である。このブロック図の中で、
画像データは画像記憶部１０から読み出され、座標変換
部１１および画素値変換部１２により処理され、画像表
示部１２に表示される。座標変換および画素値変換のパ
ラメータは、指示入力部１４から処理順序制御部２０を
経由して座標変換部１１および画素値変換部１２に与え
られる。
【００１２】処理順序制御部２０では、指示入力部１４
から入力されたパラメータの内の座標変換を指示する部
分を元に、座標変換の前後で画素数が増加するか減少す
るかを判断する。その結果、座標変換により画素数が増
加すると判断された場合は、処理順序制御部２０中の実
線の矢印に従って「画素値変換→座標変換」の順で処理
が行われる。座標変換により画素数が減少すると判断さ
れた場合は、処理順序制御部２０中の破線の矢印に従っ
て「座標変換→画素値変換」の順で処理が行われる。
から入力されたパラメータの内の座標変換を指示する部
分を元に、座標変換の前後で画素数が増加するか減少す
るかを判断する。その結果、座標変換により画素数が増
加すると判断された場合は、処理順序制御部２０中の実
線の矢印に従って「画素値変換→座標変換」の順で処理
が行われる。座標変換により画素数が減少すると判断さ
れた場合は、処理順序制御部２０中の破線の矢印に従っ
て「座標変換→画素値変換」の順で処理が行われる。
【００１３】座標変換の前後で画素数が増加するか減少
するかを判断するための、具体的方法の一例を説明す
る。座標変換のパラメータが、例えば下記のアフィン変
換マトリクスの形で与えられた場合を想定する。
するかを判断するための、具体的方法の一例を説明す
る。座標変換のパラメータが、例えば下記のアフィン変
換マトリクスの形で与えられた場合を想定する。
【００１４】
【数１】 入力画像の矩形の４頂点が、図２（ａ）に示すように
（０，０），（ｘ１，ｙ１），（ｘ２，ｙ２），（ｘ
３，ｙ３）で表現されているとすると、各点を上式で変
換した結果は各々以下のようになる。
（０，０），（ｘ１，ｙ１），（ｘ２，ｙ２），（ｘ
３，ｙ３）で表現されているとすると、各点を上式で変
換した結果は各々以下のようになる。
【００１５】（０，０）→（ｃ，ｆ） （ｘ1 ，ｙ1 ）→（ａｘ1 ＋ｂｙ1 ＋ｃ，ｄｘ1 ＋ｅｙ
1 ＋ｆ） （ｘ2 ，ｙ2 ）→（ａｘ2 ＋ｂｙ2 ＋ｃ，ｄｘ2 ＋ｅｙ
2 ＋ｆ） （ｘ3 ，ｙ3 ）→（ａｘ3 ＋ｂｙ3 ＋ｃ，ｄｘ3 ＋ｅｙ
3 ＋ｆ） 矩形画像を対象として処理を行う場合には、これら変換
後の４点を囲む最小矩形がその後の処理対象領域とな
る。この領域中の画素数は、 （画素数）＝｛ｍａｘ（０，ａｘ1 ＋ｂｙ1 ，ａｘ2 ＋
ｂｙ2 ，ａｘ3 ＋ｂｙ3 ）−ｍｉｎ（０，ａｘ1 ＋ｂｙ
1 ，ａｘ2 ＋ｂｙ2 ，ａｘ3 ＋ｂｙ3 ）｝×｛ｍａｘ
（０，ｄｘ1 ＋ｅｙ1 ，ｄｘ2 ＋ｅｙ2 ，ｄｘ3 ＋ｅｙ
3 ）−ｍｉｎ（０，ｄｘ1 ＋ｅｙ1 ，ｄｘ2 ＋ｅｙ2 ，
ｄｘ3 ＋ｅｙ3 ）｝ なる式で求めることができる。座標変換の結果が図２
（ｂ）のようになる場合、先に座標変換を行うと図２
（ｂ）中の点線で表現された矩形の内部が画素値変換の
処理対象画素となり、上式で求めた画素数は変換前の画
素数（ｘ３×ｙ３）よりも多くなる。そのため、画素値
変換を先に実行した方が、画素値変換の処理時間を少な
くすることができる。
1 ＋ｆ） （ｘ2 ，ｙ2 ）→（ａｘ2 ＋ｂｙ2 ＋ｃ，ｄｘ2 ＋ｅｙ
2 ＋ｆ） （ｘ3 ，ｙ3 ）→（ａｘ3 ＋ｂｙ3 ＋ｃ，ｄｘ3 ＋ｅｙ
3 ＋ｆ） 矩形画像を対象として処理を行う場合には、これら変換
後の４点を囲む最小矩形がその後の処理対象領域とな
る。この領域中の画素数は、 （画素数）＝｛ｍａｘ（０，ａｘ1 ＋ｂｙ1 ，ａｘ2 ＋
ｂｙ2 ，ａｘ3 ＋ｂｙ3 ）−ｍｉｎ（０，ａｘ1 ＋ｂｙ
1 ，ａｘ2 ＋ｂｙ2 ，ａｘ3 ＋ｂｙ3 ）｝×｛ｍａｘ
（０，ｄｘ1 ＋ｅｙ1 ，ｄｘ2 ＋ｅｙ2 ，ｄｘ3 ＋ｅｙ
3 ）−ｍｉｎ（０，ｄｘ1 ＋ｅｙ1 ，ｄｘ2 ＋ｅｙ2 ，
ｄｘ3 ＋ｅｙ3 ）｝ なる式で求めることができる。座標変換の結果が図２
（ｂ）のようになる場合、先に座標変換を行うと図２
（ｂ）中の点線で表現された矩形の内部が画素値変換の
処理対象画素となり、上式で求めた画素数は変換前の画
素数（ｘ３×ｙ３）よりも多くなる。そのため、画素値
変換を先に実行した方が、画素値変換の処理時間を少な
くすることができる。
【００１６】また図２（ｃ）のようになった場合は、先
に座標変換を行う方が画素値変換の対象画素数が少なく
なり、処理の高速化が期待できる。
に座標変換を行う方が画素値変換の対象画素数が少なく
なり、処理の高速化が期待できる。
【００１７】尚、この例では画像表示部１３の表示領域
の制限によるクリップがある場合などが考慮されていな
いが、そのような場合は処理対象画素数からクリップさ
れる分を差し引くなどの補正を行った後に、画素数の多
少を比較することで同様の効果を得ることができる。
の制限によるクリップがある場合などが考慮されていな
いが、そのような場合は処理対象画素数からクリップさ
れる分を差し引くなどの補正を行った後に、画素数の多
少を比較することで同様の効果を得ることができる。
【００１８】次に、図３を用いて請求項２に対応した実
施例を詳細に説明する。
施例を詳細に説明する。
【００１９】図３では座標変換処理を拡縮に限定し、拡
縮を行う部分が横方向（主走査方向）の拡縮を行う主走
査方向拡縮部３０と、縦方向（副走査方向）の拡縮を行
う副走査方向拡縮部３１に分割されている。指示入力部
１４から主走査方向倍率ａと副走査方向倍率ｂが入力さ
れるとすると、ａ， ｂ各々が１．０より大きいか小さ
いかによって拡縮後の画素数が増加するか減少するかを
容易に判断できる。そこで、ａ，ｂの値によって画素値
変換を含めた各処理の順序を変更することにより、処理
時間を高速化することができる。
縮を行う部分が横方向（主走査方向）の拡縮を行う主走
査方向拡縮部３０と、縦方向（副走査方向）の拡縮を行
う副走査方向拡縮部３１に分割されている。指示入力部
１４から主走査方向倍率ａと副走査方向倍率ｂが入力さ
れるとすると、ａ， ｂ各々が１．０より大きいか小さ
いかによって拡縮後の画素数が増加するか減少するかを
容易に判断できる。そこで、ａ，ｂの値によって画素値
変換を含めた各処理の順序を変更することにより、処理
時間を高速化することができる。
【００２０】ａ＞１．０かつｂ＞１．０の場合には、主
／副走査とも拡大により画素数が増加するので、図３中
の点線のように「画素値変換→主走査方向拡縮→副走査
方向拡縮」の順で処理を行う。ａ＞１．０かつｂ＜１．
０の場合には、副走査が縮小となり画素数が減少するの
で、図３中の実線のように「副走査方向拡縮→画素値変
換→主走査方向拡縮」の順で処理を行う。
／副走査とも拡大により画素数が増加するので、図３中
の点線のように「画素値変換→主走査方向拡縮→副走査
方向拡縮」の順で処理を行う。ａ＞１．０かつｂ＜１．
０の場合には、副走査が縮小となり画素数が減少するの
で、図３中の実線のように「副走査方向拡縮→画素値変
換→主走査方向拡縮」の順で処理を行う。
【００２１】ａ＜１．０かつｂ＞１．０の場合には、主
走査が縮小となり画素数が減少するので、図３中の１点
鎖線のように「主走査方向拡縮→画素値変換→副走査方
向拡縮」の順で処理を行う。
走査が縮小となり画素数が減少するので、図３中の１点
鎖線のように「主走査方向拡縮→画素値変換→副走査方
向拡縮」の順で処理を行う。
【００２２】ａ＜１．０かつｂ＜１．０の場合には、主
／副走査とも縮小により画素数が減少するので、図３中
の破線のように「主走査方向拡縮→副走査方向拡縮→画
素値変換」の順で処理を行う。上記のように処理順序を
変更することにより、画素値変換だけでなく拡縮処理も
高速化することが可能となり、全体としての処理時間を
減少させることができる。
／副走査とも縮小により画素数が減少するので、図３中
の破線のように「主走査方向拡縮→副走査方向拡縮→画
素値変換」の順で処理を行う。上記のように処理順序を
変更することにより、画素値変換だけでなく拡縮処理も
高速化することが可能となり、全体としての処理時間を
減少させることができる。
【００２３】尚、この例では、主／副走査ともに拡大や
縮小の場合は主走査方向を先に実行したが、副走査方向
を先に実行する、または処理画素数に応じて処理時間を
推測する何らかルールまたは計算式が成り立つ場合に
は、それを使って処理時間の総和を最小化するように順
序を決める等の方法も考えられる。
縮小の場合は主走査方向を先に実行したが、副走査方向
を先に実行する、または処理画素数に応じて処理時間を
推測する何らかルールまたは計算式が成り立つ場合に
は、それを使って処理時間の総和を最小化するように順
序を決める等の方法も考えられる。
【００２４】
【発明の効果】以上詳細に説明したように、本発明によ
れば、処理時間が減少するように座標変換と画素値変換
または主／副走査拡縮と画素値変換の処理順序を変更し
ているので、これら処理が混在して実行される際に、無
駄な処理を行うことなく高速に画像処理を実行すること
が可能な画像処理装置を実現することが出来る。
れば、処理時間が減少するように座標変換と画素値変換
または主／副走査拡縮と画素値変換の処理順序を変更し
ているので、これら処理が混在して実行される際に、無
駄な処理を行うことなく高速に画像処理を実行すること
が可能な画像処理装置を実現することが出来る。
【図１】 本第１発明の一実施例を示す画像処理装置の
ブロック図である。
ブロック図である。
【図２】 画素値変換部での処理画素数の増減を説明す
る説明図である。
る説明図である。
【図３】 本第２発明の一実施例を示す画像処理装置の
ブロック図である。
ブロック図である。
【図４】 従来の一例を示す画像処理装置のブロック図
である。
である。
１０…画像記憶部、１１…座標変換部、１２…画素値変
換部、１３…画像表示部、１４…指示入力部、２０…処
理順序制御部、３０…主走査方向拡縮部、３１…副走査
方向拡縮部
換部、１３…画像表示部、１４…指示入力部、２０…処
理順序制御部、３０…主走査方向拡縮部、３１…副走査
方向拡縮部
フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) G06T 3/00 H04N 1/387
Claims (1)
- 【請求項１】 画像の主走査方向の拡縮を行う主走査方
向拡縮手段と、 画像の副走査方向の拡縮を行う副走査方向拡縮手段と、 画像の画素値を変換する画素値変換手段と、 主走査方向の倍率が１より大きく副走査方向の倍率も１
より大きい場合には、画素値変換の後に主走査方向拡縮
と副走査方向拡縮の処理を行い、主走査方向の倍率が１
より大きく副走査方向の倍率が１より小さい場合には、
副走査方向拡縮、画素値変換、主走査方向拡縮の順で処
理を行い、主走査方向の倍率が１より小さく副走査方向
の倍率が１より大きい場合には、主走査方向拡縮、画素
値変換、副走査方向拡縮の順で処理を行い、主走査方向
の倍率が１より小さく副走査方向の倍率が１より小さい
場合には、副走査方向拡縮と主走査方向拡縮の後に、画
素値変換の順で処理を行うように制御する制御手段 とを
具備することを特徴とした画像処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5142364A JP3065855B2 (ja) | 1993-06-14 | 1993-06-14 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5142364A JP3065855B2 (ja) | 1993-06-14 | 1993-06-14 | 画像処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06348831A JPH06348831A (ja) | 1994-12-22 |
| JP3065855B2 true JP3065855B2 (ja) | 2000-07-17 |
Family
ID=15313670
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5142364A Expired - Fee Related JP3065855B2 (ja) | 1993-06-14 | 1993-06-14 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3065855B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7663779B2 (en) | 2002-12-27 | 2010-02-16 | Fuji Xerox Co., Ltd. | Image processing apparatus, image processing method and program therefor |
-
1993
- 1993-06-14 JP JP5142364A patent/JP3065855B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7663779B2 (en) | 2002-12-27 | 2010-02-16 | Fuji Xerox Co., Ltd. | Image processing apparatus, image processing method and program therefor |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06348831A (ja) | 1994-12-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3276886B2 (ja) | 拡大宛先画像のピクセル値の生成方法 | |
| JP4033198B2 (ja) | 画像処理装置、画像投影装置、画像処理方法及びプログラム | |
| US20020075285A1 (en) | Pixel zoom system and method for a computer graphics system | |
| US20030190093A1 (en) | Method and apparatus for interpolation | |
| JPH09149241A (ja) | 画像拡大方法及び画像拡大装置 | |
| JP3252986B2 (ja) | 画像処理装置 | |
| JPH05143727A (ja) | 画像データ処理方法および装置 | |
| JP3065855B2 (ja) | 画像処理装置 | |
| JP3026706B2 (ja) | 画像処理装置 | |
| JP2000270208A (ja) | 画像処理装置及び画像処理方法 | |
| JPH0457570A (ja) | 画像処理装置 | |
| JPH05207266A (ja) | 画像編集処理装置 | |
| JPH07334648A (ja) | 画像処理方法及びその装置 | |
| JP2008107981A (ja) | 画像処理装置及び画像処理方法 | |
| JPH07107268A (ja) | 画像処理装置 | |
| JP3610131B2 (ja) | テクスチャデータ生成方法及び装置及びコンピュータ制御装置 | |
| JP3211591B2 (ja) | イメージ処理装置 | |
| JPH06131452A (ja) | 画像データの位置歪み補正方法 | |
| JP2000149009A (ja) | 画像処理装置 | |
| JPH10200733A (ja) | 画像処理装置 | |
| KR0140283B1 (ko) | 화상편집장치의 화상 회전방법 | |
| JPH06103372A (ja) | 画像データの幾何学的変換処理方式 | |
| JPH06333031A (ja) | 画像処理装置 | |
| JPH04309071A (ja) | 画像処理装置 | |
| JP2690385B2 (ja) | 円弧の拡大表示方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090512 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |