JPH10341437A - 画像処理方法及び装置 - Google Patents

画像処理方法及び装置

Info

Publication number
JPH10341437A
JPH10341437A JP14943397A JP14943397A JPH10341437A JP H10341437 A JPH10341437 A JP H10341437A JP 14943397 A JP14943397 A JP 14943397A JP 14943397 A JP14943397 A JP 14943397A JP H10341437 A JPH10341437 A JP H10341437A
Authority
JP
Japan
Prior art keywords
image data
pixels
image
memory
stored
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.)
Pending
Application number
JP14943397A
Other languages
English (en)
Inventor
Hideyuki Rengakuji
秀行 蓮覚寺
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Canon Inc
Original Assignee
Canon Inc
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Canon Inc filed Critical Canon Inc
Priority to JP14943397A priority Critical patent/JPH10341437A/ja
Priority to US09/092,082 priority patent/US6266446B1/en
Publication of JPH10341437A publication Critical patent/JPH10341437A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32358—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter
    • H04N1/32459—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter for changing the arrangement of the stored data
    • H04N1/32475—Changing the format of the data, e.g. parallel to serial or vice versa
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32358—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3285—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter
    • H04N2201/3298—Checking or indicating the storage space

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

(57)【要約】 【課題】 ブロック単位で処理された画像データを、任
意のメモリ容量のバッファを介して目的のメモリに伝送
してラスタ形式で格納できる画像処理方法及び装置を提
供する。 【解決手段】 元の画像データの水平方向の画素数「H
0」に基づく画像データ量と、バッファメモリのメモリ
容量とを比較し、そのバッファメモリに一時的に格納す
る画像データを、ブロック400〜402に分割し、そ
れら分割された各ブロックの水平方向の画素数(H1
(1),H1(2),H1(3))と、元の画像データ
の水平方向の画素数「H0」とに基づいて、これら分割
された画像データをバッファメモリより読み出して連結
することにより、ラスタ形式の画像データに変換して画
像メモリに格納する。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、例えば画像データ
に対して画像処理を実行する際等に、任意のメモリ容量
のバッファメモリを介して画像データを展開できる画像
処理方法及び装置に関するものである。
【0002】
【従来の技術】デジタル画像の圧縮にはJPEGなどの
DCT(Discrete Cosine Transform:離散コサイン変
換)を利用した圧縮方法が行われている。このDCTを
利用した圧縮方法においては、圧縮の時にはラスタ形式
→ブロック形式への画像変換を、また伸長の時にはブロ
ック形式→ラスタ形式の画像データに変換する必要があ
る。
【0003】図7は従来の圧縮/伸長の動作を説明する
ための図である。
【0004】図7において、601は光学レンズと撮像
素子と信号処理回路などからなる画像取り込み部、60
2は画像データを保持するDRAMであり、このDRA
M602に保持されている画像データはCRTやLCD
などの画像表示部603で表示され、その画像表示部6
03におけるラスタ表示形式で記憶されている。604
はバッファメモリで、ラスタ形式→ブロック形式への画
像変換、又はブロック形式→ラスタ形式への画像変換を
行うのに使用される。605はDCTを利用した圧縮/
伸長を行う圧縮/伸長器で、この圧縮/伸長器605で
圧縮された画像データは記憶媒体606に記憶される。
【0005】記憶媒体606に記憶された画像データを
伸長する場合は、その記憶媒体606から圧縮された画
像データ読み出して圧縮/伸長器605に入力して、そ
の画像データの伸長を行い、その伸長した画像データを
8×8画素のブロック単位でバッファメモリ604に出
力して書き込む。
【0006】いまここで、伸長した画像データの水平方
向の画素数を「H」(元の画像データの水平方向の画素
数)とすると、バッファメモリ604は、少なくとも
「8H」分の画素データを保持できるメモリ容量が必要
となる。そして、このバッファメモリ604に書き込ま
れたブロック単位の画像データをDRAM603に読み
出す際にブロック形式からラスタ形式への画像変換を行
う。この結果、DRAM602には、図8に示すように
伸長された画像データが書き込まれ、画像表示部603
には図8に示すように画像が表示される。
【0007】一方、画像データの圧縮を行う場合は、画
像取り込み部601からDRAM603に画像データが
ラスタ形式で書き込まれ、このDRAM603に書き込
まれた画像データは8Hの画素データに分割されてバッ
ファメモリ604に転送される。圧縮/伸長器605
は、8×8画素の画像ブロック単位で画像データをバッ
ファメモリ603から読み出して画像の圧縮を行う。こ
うして圧縮/伸長器605で圧縮された画像データは記
憶媒体606に記憶される。
【0008】
【発明が解決しようとする課題】しかしながら、上記従
来例において、圧縮或は伸長される画像データの水平方
向の画素数「H」は、H=(バッファメモリ604のメ
モリ容量)/(8(ライン)×m(ビット))必要とな
る。ただし、ここでmは1画素を表現するビット数であ
る。
【0009】このため画像データの圧縮/伸長器605
において取り扱える画像の水平サイズがバッファメモリ
604のメモリ容量に依存していた。
【0010】本発明は上記従来例に鑑みてなされたもの
で、任意のメモリ容量のメモリを介して、処理された画
像データを、或はこれから処理される画像データを伝送
できる画像処理方法及び装置を提供することを目的とす
る。
【0011】また本発明の目的は、ブロック単位で処理
された画像データを、任意のメモリ容量のバッファを介
して目的のメモリに伝送してラスタ形式で格納できる画
像処理方法及び装置を提供することにある。
【0012】また本発明の目的は、ラスタ形式で記憶さ
れた画像データを読み出し、ブロック単位で出力する画
像処理方法及び装置を提供することにある。
【0013】
【課題を解決するための手段】上記目的を達成するため
に本発明の画像処理装置は以下のような構成を備える。
即ち、ブロック形式の画像データをバッファメモリを介
してラスタ形式の画像データに変換する画像処理装置で
あって、元の画像データの水平方向の画素数を取得する
取得手段と、前記取得手段により取得された画素数に基
づく画像データ量と前記メモリのメモリ容量とを比較
し、前記バッファメモリに一時的に格納する画像データ
量を求める算出手段と、前記算出手段により求められた
前記画像データ量に基づいて前記画像データを分割して
前記バッファメモリに格納する格納制御手段と、前記格
納制御手段により分割された画像データの水平方向の画
素数と、前記元の画像データの水平方向の画素数とに基
づいて、前記分割された画像データを前記バッファメモ
リより読み出して連結することによりラスタ形式の画像
データに変換する変換手段とを有することを特徴とす
る。また上記目的を達成するために本発明の画像処理装
置は以下のような構成を備える。即ち、入力された画像
データの形式をラスタ形式とブロック形式との間で変換
する画像処理装置であって、入力される画像データのラ
スタ方向の画素数と、前記画像データを記憶する記憶手
段の容量とに応じて、前記画像データを複数の処理単位
に分割して変換することを特徴とする。
【0014】また上記目的を達成するために本発明の画
像処理方法は以下のような工程を備える。即ち、ブロッ
ク形式の画像データをバッファメモリを介してラスタ形
式の画像データに変換する画像処理方法であって、元の
画像データの水平方向の画素数を取得する取得工程と、
前記取得工程で取得された画素数に基づく画像データ量
と前記メモリのメモリ容量とを比較し、前記バッファメ
モリに一時的に格納する画像データ量を求める算出工程
と、前記算出工程で求められた前記画像データ量に基づ
いて前記画像データを分割して前記バッファメモリに格
納する格納制御工程と、前記格納制御工程で分割された
画像データの水平方向の画素数と、前記元の画像データ
の水平方向の画素数とに基づいて、前記分割された画像
データを前記バッファメモリより読み出して連結するこ
とによりラスタ形式の画像データに変換する変換工程と
を有することを特徴とする。また上記目的を達成するた
めに本発明の画像処理方法は以下のような工程を備え
る。即ち、入力された画像データの形式をラスタ形式と
ブロック形式との間で変換する画像処理方法であって、
入力される画像データのラスタ方向の画素数と、前記画
像データを記憶するメモリの容量とに応じて、前記画像
データを複数の処理単位に分割して変換することを特徴
とする。
【0015】
【発明の実施の形態】以下、添付図面を参照して本発明
の好適な実施の形態を詳細に説明する。
【0016】図1は、本発明の実施の形態の画像データ
の圧縮/伸長装置の構成を示すブロック図である。尚、
この以下に説明する実施の形態において、画像の水平方
向の画素数は8の倍数であるものとする。
【0017】図1において、記憶媒体101は、圧縮/
伸長器102で圧縮された画像データを記憶している。
圧縮/伸長器102は、例えばDCTを利用した圧縮/
伸長を行っている。103はラスタ→ブロック変換また
はブロック→ラスタ変換を行うために画像データを一時
的に保存するためのバッファメモリである。104はア
ドレス発生器(バッファメモリ用)で、バッファメモリ
103からのデータの読み出し、及びバッファメモリ1
03への書き込みを行う際に、そのバッファメモリ10
3のアドレスを出力している。DRAM105は、圧縮
/伸長器102で伸長され、バッファメモリ103を介
してブロック単位で入力される画像データを、出力部1
07で出力されるラスタ順に格納する。アドレス発生器
106(DRAM用)は、DRAM105からの画像デ
ータの読み出し、及びDRAM105への画像データの
書き込みを行う際に、そのDRAM105のアドレスを
出力する。出力部107は、例えばディスプレイ等の表
示器或はプリンタ等の印刷器等を含み、DRAM105
に格納された画像データをそのラスタ順に出力する。
【0018】いま、記憶媒体101に記憶された圧縮さ
れた画像データを伸長する場合には、記憶媒体101か
ら圧縮されている画像データを読み出して圧縮/伸長器
102に入力する。この圧縮/伸長器102は、圧縮さ
れている画像データを分析し、その画像データを伸長し
た後の水平方向の画素数「H0」(元の画像データの水
平方向の画素数)を求め、これをアドレス発生器105
に出力する。これとともに、これから出力する画像デー
タの水平方向の画素数「H1」(伸長したブロック単位
の画像データの水平方向の画素数)を、アドレス発生器
104とアドレス発生器106に出力する。
【0019】圧縮/伸長器102は、アドレス発生器1
04から出力される書き込みアドレスに従って、1MC
U(Minimum Coded Unit)単位で伸長した画像データをバ
ッファメモリ103に出力して書き込む。こうしてバッ
ファメモリ103に書き込まれた画像データは、アドレ
ス発生器104から出力されるアドレスに従ってバッフ
ァメモリ103から読み出される。このアドレス発生器
104よりのアドレスに従ってバッファメモリ103か
ら、或はバッファメモリ103への画像データの書き込
み/読み出し、及びアドレス発生器106からのアドレ
スに従ってDRAM105へのデータの書込みを行うこ
とによって、画像データのブロック→ラスタ変換が行わ
れる。
【0020】この実施の形態では、圧縮/伸長器102
は、バッファメモリ103のメモリ容量から計算され
る、格納可能な8ライン分の最大水平方向画素数Hmax
と、圧縮されている画像データから判別した伸長後の画
像データの水平画素数「H0」とを比較し、H0>Hma
xの場合(画像データの8ライン×H0がバッファメモ
リ103に格納できない場合)は、8ライン分の画像デ
ータを複数の画像ブロックに分割してバッファメモリ1
03へ出力する。そして、これら分割された画像ブロッ
クはDRAM105内で元のラスタ形式の画像データに
変換される。
【0021】ここでHmaxは、 Hmax=(バッファメモリ103のメモリ容量)/(8
×(1画素を表現するビット数)) で求められる。
【0022】ここで画像データを複数の画像ブロックに
分割する際には、伸長後の画像データの水平方向の画素
数を「H0」とすると、画像ブロックの個数がINT
(H0/Hmax)個であり、それぞれ水平画素数がHmax
である8ライン分の画像ブロックと、水平画素数が(H
0 mod Hmax)である8ライン分の1つの画像ブロック
とに分割される。ここで、INT(H0/Hmax)は、
H0/Hmaxに最も近く、その数値に等しいか、それよ
りも小さい整数値を示し、(H0 mod Hmax)は、H0
をHmaxで割った余りを示している。
【0023】ここでアドレス発生器106は、圧縮/伸
長器102から出力される「H0」を伸長後の画像デー
タの水平方向の画素数とし、「H1」をバッファメモリ
103から読み出される画像ブロックの水平方向の画素
数と認識する。
【0024】図2は、バッファメモリからDRAM10
5への画像ブロックの伝送を説明する図である。ここで
は、バッファメモリ103のメモリ容量Hmaxが、元の
画像データの8ライン×H0よりも少ない場合で示して
おり、各画像ブロックH1(1)〜H1(4)のそれぞ
れは、バッファメモリ103に書き込まれた各ラスタデ
ータを表している。
【0025】図2において、バッファメモリ103から
読み出される画像ブロックはそれぞれH1(1)(ラス
タ1),H1(2)(ラスタ2),H1(3)(ラスタ
3),H1(4)(ラスタ4)というように各画像ブロ
ックに分割されており、ラスタ1〜ラスタ3で、画像デ
ータの水平方向の画素数H0に相当した画像が得られて
いる。
【0026】ここではアドレス発生器104は、 H0=H1(1)+H1(2)+…+H1(N) が成立するまで、バッファメモリ103から順次画像ブ
ロックを読み出し、アドレス発生器106は、それら読
み出した8ラインからなる画像ブロックが水平方向に連
続してDRAM105に書き込まれるようなアドレスを
出力する。
【0027】図3は、本実施の形態のアドレス発生器1
06の構成を示すブロック図である。。図3において、
ラッチ301は、圧縮/伸長器102から出力される画
像データの水平方向の画素数「H0」をラッチして保持
し、ラッチ302は、圧縮/伸長器102から出力され
る各画像ブロックの水平方向の画素数「H1」を保持す
る。カウンタ303は、初期値“0”から各画素データ
(8ビット)がDRAM105に伝送されるごとに+1
される。比較器306は、カウンタ303の出力値(D
RAM105に送られた画素数)とラッチ302の出力
(その画像ブロックの水平方向の画素数)とを比較し、
ラッチ302の出力とカウンタ303の出力とが等しく
なると信号310をハイレベルにして出力する。ラッチ
304は、加算器308の出力を信号313がハイレベ
ルになるタイミングでラッチする。この信号313は、
8ラインのデータ伝送をカウントしている3ビットカウ
ンタ308のキャリイ出力である。このラッチ304
は、各画像ブロックのDRAM105における格納アド
レスのオフセットアドレスを提供している。即ち、信号
310がハイレベルになる度に3ビットカウンタがイン
クリメント(+1)され、これを8回カウントするとラ
ッチ304に加算器308の出力がラッチされ、ラッチ
305がクリアされ、ラッチ302に次のブロックの水
平方向の画素数H1(2)がセットされる。こうしてラ
ッチ304は、ラッチ302に保持されている画像ブロ
ックの水平方向の画素数「H1(i)」の値が加算され
た値を保持している。またラッチ305は、例えばブロ
ックH1(1)の水平方向の画素数をDRAM105に
書き込むと、水平方向の画素数「H0」を整数倍してい
き、各画像ブロックごとの各ラインの先頭アドレスのオ
フセット値を提供している(図4を参照して詳しく後
述)。
【0028】比較器307は、ラッチ304に格納され
た各ブロックの水平方向画素数の合計と、その画像デー
タの水平方向の画素数「H0」とが一致したかどうかを
判断するのに使用される。また加算器316は、各画像
ブロックの各ラインにおけるDRAM105への格納ア
ドレスを求めるためのもので、各画素ごとにカウントア
ップされるカウンタ303の計数値、ラッチ304から
の各ブロックの先頭アドレス、ラッチ305からのライ
ン数に応じたオフセットアドレスを入力して加算してい
る。
【0029】アドレス計算器309は、加算器316の
出力312、ラッチ304の出力314、及び比較器3
07の出力311を入力し、DRAM105の書込みア
ドレスを発生している。
【0030】図4は、このアドレス発生器106におけ
るアドレス出力を説明する図である。
【0031】まず最初にブロック400の水平方向の画
素数「H1(1)」が入力されると、その画素数「H1
(1)」がラッチ302にラッチされる。このときラッ
チ304、305及びカウンタ303はいずれも“0”
にリセットされている。この状態で、画像ブロックの1
つの画素データ(8ビット)がDRAM105に送られ
ると、その都度カウンタ303が+1され、そのカウン
タ303から出力される値に応じて、DRAM105の
アドレスに順番(アドレス「a」〜)に格納される。こ
うしてDRAM105に格納された水平方向の画素数が
「H1(1)」に等しくなると(アドレスb)、比較器
306の出力信号310がハイレベルになり、ラッチ3
05に「H0」がセットされ、3ビットカウンタ308
が+1され、カウンタ303が“0”にリセットされ
る。これにより加算器316の出力値は「H0」とな
る。こうして次の画素データは、DRAM105の(H
0)番地(2ライン目の先頭アドレスc)より格納され
る。そしてブロック400の2ライン目の画素データが
全て書き込まれると、再び比較器306の出力信号31
0がハイレベルになり(アドレスd)、ラッチ305に
は加算器307で加算された「2H0」が格納され、3
ビットカウンタが+1、カウンタ303がリセットされ
る。これにより加算器316の出力は「2H0」とな
り、次に画素データはDRAM105のアドレスeから
格納される。こうしてブロック400の8ラインの画素
データが全てDRAM105に送られて、アドレスfま
で記憶されると、3ビットカウンタ308のキャリイ出
力313がハイレベルになる。これによりラッチ304
に「H1(1)」がラッチされ、その後、ラッチ302
には次のブロック401の水平方向画素数「H1
(2)」がセットされ、ラッチ305、カウンタ303
がクリアされる。これにより加算器316の出力は「H
1(1)」となる。
【0032】こうしてブロック401の画素データは、
DRAM105のアドレス「H1(1)」(アドレスg
に相当)から格納され、前述のブロック400の場合と
同様に、水平方向の画素数「H1(2)」に相当する画
素がDRAM105に格納されるとラッチ305に「H
0」がラッチされ、ブロック401の2ライン目の画素
データがアドレス「H0+H1(1)」(アドレスhに
相当)から格納される。以下同様にして、ブロック40
1の8ラインデータが全て格納されると、ラッチ304
には「H1(1)+H1(2)」がラッチされ、ラッチ
305、カウンタ303がクリアされ、またラッチ30
2にはブロック402の水平方向の画素数「H1
(3)」がセットされる。これにより加算器316の出
力は、「H1(1)+H1(2)」となる。そして、ブ
ロック402の画素データは、DRAM105のアドレ
ス「H1(1)+H1(2)」(アドレスiに相当)か
ら格納され、前述のブロック401の場合と同様に、格
納された画素数が水平方向の画素数「H1(3)」にな
るとラッチ305に「H0」がラッチされ、ブロック4
01の2ライン目の画素データがアドレス「H0+H1
(1)+H1(2)」(アドレスjに相当)から格納さ
れる。こうしてブロック402の8ラインデータがDR
AM105のアドレスkに記憶されると、今度はラッチ
304の値「H1(1)+H1(2)+H1(3)」と
「H0」とが等しくなり、信号311が出力される。こ
れによりアドレス計算回路309は、DRAM105の
格納アドレスを「8×H0」進めて、以下、加算器31
6から出力されるアドレスに「8×H0」を加算したD
RAM105の書込みアドレスを発生して前述した動作
を繰返す。このような処理が画像データを全てDラM1
05に格納するまで繰り返し実行される。
【0033】図5及び図6は、このアドレス発生器10
6におけるアドレス発生とそれに伴DRAM105への
格納処理を示すフローチャートである。
【0034】まずステップS1で、ラッチ304,30
5、カウンタ303,308をクリアし、ステップS2
で、画像データの水平方向の画素数「H0」をラッチ3
01にラッチし、ステップS3で、先頭の画像ブロック
の水平方向画素数H1(i)(i=1)をラッチ302
にラッチする。次にステップS4に進み、DRAM10
5の書込みアドレスを発生するために、加算器316か
ら出力される書込みアドレスと、アドレス計算回路30
9で加算されるオフセットアドレスに基づいて、DRA
M105の書込みアドレスを求める。次にステップS5
に進み、バッファメモリ103から、その画像ブロック
の1つの画素データを読み出し、ステップS6で、ステ
ップS4で求めたDRAM105のアドレスに書き込
む。そしてカウンタ303を+1し、ステップS8で、
カウンタ303の値とラッチ302との値が等しくなっ
たか、即ち、その画像ブロックの水平方向の画素がDR
AM105に伝送されて記憶されたかをみる。そうでな
いときはステップS4に戻り、DRAM105への次の
格納アドレスを求め、バッファメモリ103から読み出
した画素データを記憶する。
【0035】こうして、そのブロックの水平方向の画素
数に対応する数の画素が記憶されるとステップS9に進
み、3ビットカウンタを+1し、ステップS10で、カ
ウンタ303をクリアし、ラッチ305の値に「H0」
を加算して記憶する。ステップS10では、3ビットカ
ウンタ308の値が“8”になったかどうかを調べ、そ
うでないときはステップS4に戻り、前述の動作を実行
する。
【0036】ステップS11で、3ビットカウンタ30
8の値が“8”になると、そのブロックの8ライン分の
画素データの書込みが終了したことになるのでステップ
S12に進み、ラッチ304の値に「H0」を加算して
ラッチ304にラッチし、ステップS13で、ラッチ3
05、カウンタ303をクリアし、ラッチ302に、次
にブロックの水平方向の画素数「H1(i)」(i=
2)をセットする。そしてステップS14に進み、ラッ
チ304の値が「H0」に等しくなったか、即ち、図4
の例では、画像ブロック402の8ライン目の最後の画
素データの記憶が終了したかどうかを調べる。そうでな
いときはステップS4に戻って前述の処理を実行する
が、「H0」に等しくなるとステップS15に進み、8
(ライン)×「H0」のオフセットアドレスを求め、ス
テップS16で全データの処理が終了するまで、ステッ
プS4に戻り、今度はオフセットアドレスを「8H0」
として、前述の例では、水平方向の画素数がH1(4)
のブロックから、DRAM105に画素データを記憶す
る。
【0037】以上の動作により、圧縮/伸長器102に
おいてブロックに分割された8ラインの画像データがD
RAM105において元のラスタ形式の画像データとし
て連結されて記憶される。
【0038】この結果、任意の水平画素数の画像ブロッ
クをバッファメモリ103から読み出して、元の画像デ
ータのラスタデータを得ることが可能となる。
【0039】尚、本実施の形態では、画像データの伸長
の場合を説明したが、同様の方法が圧縮の際のラスタ形
式からブロック形式へのデータの変換においても行え
る。
【0040】また、本実施の形態においては、8ライン
の画像データを水平画素数がHmaxと(H mod Hmax)
の画像ブロックに分割したが、N個に分割する際に全て
の分割された画像データの水平画素数がHmax以下で、
かつ均等な数に近くなるように分割してもよい。
【0041】また本実施の形態では、画像ブロックを8
ライン単位としたが本発明はこれに限定されるものでな
く、画像データの圧縮/伸長アルゴリズムに対応して任
意の数のライン単位でも可能である。
【0042】なお、本発明は、複数の機器(例えばホス
トコンピュータ,インタフェイス機器,リーダ,プリン
タなど)から構成されるシステムに適用しても、一つの
機器からなる装置(例えば、複写機,ファクシミリ装置
など)に適用してもよい。
【0043】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ(またはCPU
やMPU)が記憶媒体に格納されたプログラムコードを
読出し実行することによっても達成される。
【0044】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。
【0045】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク,ハードディス
ク,光ディスク,光磁気ディスク,CD−ROM,CD
−R,磁気テープ,不揮発性のメモリカード,ROMな
どを用いることができる。
【0046】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているOS(オペレ
ーティングシステム)などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれる。
【0047】さらに、記憶媒体から読出されたプログラ
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書込まれた後、そのプログラムコードの指示に
基づき、その機能拡張ボードや機能拡張ユニットに備わ
るCPUなどが実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれる。
【0048】以上説明したように本実施の形態によれ
ば、圧縮/伸長される画像データの1ラス分のデータを
格納できないメモリ容量のバッファメモリを介して、画
像データのラスタ→ブロック変換、及びブロック変換→
ラスタ変換を行うことができる。このように、バッファ
メモリの容量に依存することなく、任意の水平方向の画
素数の画像データの圧縮/伸長が可能となる。
【0049】
【発明の効果】以上説明したように本発明によれば、任
意のメモリ容量のメモリを介して、処理された画像デー
タを、或はこれから処理される画像データを伝送できる
という効果がある。
【0050】また本発明によれば、ブロック単位で処理
された画像データを、任意のメモリ容量のバッファを介
して目的のメモリに伝送してラスタ形式で格納できると
いう効果がある。
【0051】また本発明によれば、ラスタ形式で記憶さ
れた画像データを読み出し、ブロック単位で出力できる
という効果がある。
【0052】
【図面の簡単な説明】
【図1】本発明の実施の形態の画像処理回路の構成を示
すブロック図である。
【図2】本実施の形態の画像処理回路におけるバッファ
メモリからDRAMへのラスタデータの展開を説明する
図である。
【図3】本実施の形態のアドレス発生器106の構成を
示すブロック図である。
【図4】本実施の形態のアドレス発生器106から出力
されるDRAMの書込みアドレスの変化を説明する図で
ある。
【図5】本実施の形態のアドレス発生器106の動作を
示すフローチャートである。
【図6】本実施の形態のアドレス発生器106の動作を
示すフローチャートである。
【図7】従来の画像処理回路の構成を示すブロック図で
ある。
【図8】DRAMへの画像データの格納状態と画像の表
示状態との対応を示す図である。

Claims (14)

    【特許請求の範囲】
  1. 【請求項1】 ブロック形式の画像データをバッファメ
    モリを介してラスタ形式の画像データに変換する画像処
    理装置であって、 元の画像データの水平方向の画素数を取得する取得手段
    と、 前記取得手段により取得された画素数に基づく画像デー
    タ量と前記メモリのメモリ容量とを比較し、前記バッフ
    ァメモリに一時的に格納する画像データ量を求める算出
    手段と、 前記算出手段により求められた前記画像データ量に基づ
    いて前記画像データを分割して前記バッファメモリに格
    納する格納制御手段と、 前記格納制御手段により分割された画像データの水平方
    向の画素数と、前記元の画像データの水平方向の画素数
    とに基づいて、前記分割された画像データを前記バッフ
    ァメモリより読み出して連結することによりラスタ形式
    の画像データに変換する変換手段と、を有することを特
    徴とする画像処理装置。
  2. 【請求項2】 請求項1に記載の画像処理装置であっ
    て、前記バッファメモリのメモリ容量は、前記元の画像
    データの水平方向の画素数に基づく画像データ量よりも
    少ないことを特徴とする。
  3. 【請求項3】 請求項1又は2に記載の画像処理装置で
    あって、前記バッファメモリに一時的に格納する画像デ
    ータ量は、複数ラインの画像データであることを特徴と
    する。
  4. 【請求項4】 請求項3に記載の画像処理装置であっ
    て、前記変換手段は、 変換したデータを記憶する画像メモリと、 前記元の画像データの水平方向の画素数を記憶する第1
    記憶手段と、 前記分割された画像データの水平方向の画素数を記憶す
    る第2記憶手段と、 前記メモリから読み出された画素数を計数する計数手段
    と、 前記計数手段により計数された画素数が前記第2記憶手
    段に記憶された画素数に等しくなると、前記第1記憶手
    段に記憶された画素数を前記画像メモリのオフセットア
    ドレスとして前記バッファメモリより読み出した次のラ
    インの画素データを前記画像メモリのアドレスに記憶す
    るように制御する制御手段とを有することを特徴とす
    る。
  5. 【請求項5】 請求項4に記載の画像処理装置であっ
    て、前記制御手段は更に、前記分割された画像データの
    複数ラインが前記画像メモリに記憶されると前記第2記
    憶手段に記憶された画素数を前記画像メモリに格納する
    ためのオフセットアドレスとして記憶するように制御す
    ることを特徴とする。
  6. 【請求項6】 請求項1に記載の画像処理装置であっ
    て、前記ブロック形式の画像データは、ブロック単位で
    符号化或は伸長されたデータであることを特徴とする。
  7. 【請求項7】 ブロック形式の画像データをバッファメ
    モリを介してラスタ形式の画像データに変換する画像処
    理方法であって、 元の画像データの水平方向の画素数を取得する取得工程
    と、 前記取得工程で取得された画素数に基づく画像データ量
    と前記メモリのメモリ容量とを比較し、前記バッファメ
    モリに一時的に格納する画像データ量を求める算出工程
    と、 前記算出工程で求められた前記画像データ量に基づいて
    前記画像データを分割して前記バッファメモリに格納す
    る格納制御工程と、 前記格納制御工程で分割された画像データの水平方向の
    画素数と、前記元の画像データの水平方向の画素数とに
    基づいて、前記分割された画像データを前記バッファメ
    モリより読み出して連結することによりラスタ形式の画
    像データに変換する変換工程と、を有することを特徴と
    する画像処理方法。
  8. 【請求項8】 請求項7に記載の画像処理方法であっ
    て、前記バッファメモリのメモリ容量は、前記元の画像
    データの水平方向の画素数に基づく画像データ量よりも
    少ないことを特徴とする。
  9. 【請求項9】 請求項7又は8に記載の画像処理方法で
    あって、前記バッファメモリに一時的に格納する画像デ
    ータ量は、複数ラインの画像データであることを特徴と
    する。
  10. 【請求項10】 請求項9に記載の画像処理方法であっ
    て、前記変換工程は、 前記元の画像データの水平方向の画素数を記憶する第1
    記憶工程と、 前記分割された画像データの水平方向の画素数を記憶す
    る第2記憶工程と、 前記メモリから読み出された画素数を計数する計数工程
    と、 前記計数工程で計数された画素数が前記第2記憶工程で
    記憶された画素数に等しくなると、前記第1記憶工程で
    記憶された画素数を、変換したデータを記憶する画像メ
    モリのオフセットアドレスとして前記バッファメモリよ
    り読み出した次のラインの画素データを前記画像メモリ
    のアドレスに記憶するように制御する制御工程とを有す
    ることを特徴とする。
  11. 【請求項11】 請求項10に記載の画像処理方法であ
    って、前記制御工程では更に、前記分割された画像デー
    タの複数ラインが前記画像メモリに記憶されると前記第
    2記憶工程で記憶された画素数を前記画像メモリに格納
    するためのオフセットアドレスとして記憶するように制
    御することを特徴とする。
  12. 【請求項12】 請求項7に記載の画像処理方法であっ
    て、前記ブロック形式の画像データは、ブロック単位で
    符号化或は伸長されたデータであることを特徴とする。
  13. 【請求項13】 入力された画像データの形式をラスタ
    形式とブロック形式との間で変換する画像処理装置であ
    って、 入力される画像データのラスタ方向の画素数と、前記画
    像データを記憶する記憶手段の容量とに応じて、前記画
    像データを複数の処理単位に分割して変換することを特
    徴とする画像処理装置。
  14. 【請求項14】 入力された画像データの形式をラスタ
    形式とブロック形式との間で変換する画像処理方法であ
    って、 入力される画像データのラスタ方向の画素数と、前記画
    像データを記憶するメモリの容量とに応じて、前記画像
    データを複数の処理単位に分割して変換することを特徴
    とする画像処理方法。
JP14943397A 1997-06-06 1997-06-06 画像処理方法及び装置 Pending JPH10341437A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP14943397A JPH10341437A (ja) 1997-06-06 1997-06-06 画像処理方法及び装置
US09/092,082 US6266446B1 (en) 1997-06-06 1998-06-05 Image conversion between raster and block formats for compression and decompression

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP14943397A JPH10341437A (ja) 1997-06-06 1997-06-06 画像処理方法及び装置

Publications (1)

Publication Number Publication Date
JPH10341437A true JPH10341437A (ja) 1998-12-22

Family

ID=15475015

Family Applications (1)

Application Number Title Priority Date Filing Date
JP14943397A Pending JPH10341437A (ja) 1997-06-06 1997-06-06 画像処理方法及び装置

Country Status (2)

Country Link
US (1) US6266446B1 (ja)
JP (1) JPH10341437A (ja)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4280319B2 (ja) 1998-03-11 2009-06-17 キヤノン株式会社 画像処理装置、画像処理方法及びコンピュータ読み取り可能な記憶媒体
JP3542943B2 (ja) * 2000-04-28 2004-07-14 松下電器産業株式会社 データ転送装置、およびデータ転送方法
TW200306741A (en) * 2002-03-27 2003-11-16 Matsushita Electric Industrial Co Ltd Image processing apparatus and method of image processing
US8355570B2 (en) * 2009-08-12 2013-01-15 Conexant Systems, Inc. Systems and methods for raster-to-block converter
JP2018041185A (ja) * 2016-09-06 2018-03-15 セイコーエプソン株式会社 画像処理装置、画像処理方法および制御プログラム
US10503689B2 (en) 2017-05-15 2019-12-10 Google Llc Image processor I/O unit

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3810174A (en) * 1969-11-28 1974-05-07 Hughes Aircraft Co Digital scan converter
US4386367A (en) * 1981-06-26 1983-05-31 Tektronix, Inc. System and method for converting a non-interlaced video signal into an interlaced video signal
US5339108A (en) * 1992-04-09 1994-08-16 Ampex Corporation Ordering and formatting coded image data and reconstructing partial images from the data
US5359694A (en) * 1992-07-27 1994-10-25 Teknekron Communications Systems, Inc. Method and apparatus for converting image data
US5446560A (en) * 1993-05-12 1995-08-29 Ricoh Company, Ltd Method and apparatus for raster to block and block to raster pixel conversion
JP3686695B2 (ja) * 1994-10-20 2005-08-24 オリンパス株式会社 画像処理装置

Also Published As

Publication number Publication date
US6266446B1 (en) 2001-07-24

Similar Documents

Publication Publication Date Title
JPH0793559A (ja) 高解像コンピユータ・グラフイツクスの圧縮画像蓄積方法
JPH07205496A (ja) ページプリンタ及びデータ圧縮方法
US20120195512A1 (en) Image data processing apparatus, image data processing method, and program
US6640019B2 (en) Image processing apparatus capable of decoding, raster scan converting, and varying data at high speed, and method and computer readable storage medium for the same
US6212300B1 (en) Image processing apparatus, method and computer-executable program product for converting the format of data for specific image data
US5999112A (en) Data compression apparatus and method, data expansion apparatus and method, and recording medium
US6266446B1 (en) Image conversion between raster and block formats for compression and decompression
JPH0488749A (ja) 画像処理装置
JP3859325B2 (ja) 画像の反復変換復号化装置及び方法、並びに記録媒体
JP2002077637A (ja) 画像符号化装置及び画像符号化方法
JP3559419B2 (ja) 画像圧縮データの伸張方法及び装置
JP2663922B2 (ja) 動画像符号化装置
JP4446389B2 (ja) 圧縮伸長モジュールのインターフェース装置
JP2000322566A (ja) 画像表示装置及びその制御方法
JP3159483B2 (ja) 画像圧縮符号化装置
JP2003092674A (ja) 画像処理装置および画像処理方法
JPH07184063A (ja) 2値画像圧縮システム
JP3233480B2 (ja) 画像圧縮伸張回路装置
JP2965084B2 (ja) イメージデータ圧縮方法
JP3188240B2 (ja) データ伸張方法及び情報処理装置及びコンピュータ読取可能な記録媒体
JP3075935B2 (ja) 静止画像符号化方法
JPH01174173A (ja) 2値画像データの圧縮符号化方法
JPH09247424A (ja) 画像処理装置およびその方法
JPH05167857A (ja) 画像データ復元装置
JP2000270192A (ja) 画像処理装置および方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20041112

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050107

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20050812