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

画像処理方法及び装置

Info

Publication number
JP3278756B2
JP3278756B2 JP26958292A JP26958292A JP3278756B2 JP 3278756 B2 JP3278756 B2 JP 3278756B2 JP 26958292 A JP26958292 A JP 26958292A JP 26958292 A JP26958292 A JP 26958292A JP 3278756 B2 JP3278756 B2 JP 3278756B2
Authority
JP
Japan
Prior art keywords
block
blocks
pixels
image information
row
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
Application number
JP26958292A
Other languages
English (en)
Other versions
JPH0695631A (ja
Inventor
征史 橋本
博久 山口
Original Assignee
日本テキサス・インスツルメンツ株式会社
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 日本テキサス・インスツルメンツ株式会社 filed Critical 日本テキサス・インスツルメンツ株式会社
Priority to JP26958292A priority Critical patent/JP3278756B2/ja
Priority to DE1993625487 priority patent/DE69325487T2/de
Priority to EP19930307166 priority patent/EP0587443B1/en
Publication of JPH0695631A publication Critical patent/JPH0695631A/ja
Priority to US08/730,993 priority patent/US5878173A/en
Application granted granted Critical
Publication of JP3278756B2 publication Critical patent/JP3278756B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11CSTATIC STORES
    • G11C7/00Arrangements for writing information into, or reading information out from, a digital store
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/423Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/42Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/14Picture signal circuitry for video frequency region
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/907Television signal recording using static stores, e.g. storage tubes or semiconductor memories

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Dram (AREA)
  • Image Input (AREA)
  • Image Processing (AREA)
  • Control Of Indicators Other Than Cathode Ray Tubes (AREA)
  • Controls And Circuits For Display Device (AREA)

Description

【発明の詳細な説明】
【0001】
【産業上の利用分野】本発明は、ディジタル画像処理技
術に係り、特に画像情報をブロック化して処理する方法
および装置に関する。
【0002】
【従来の技術】ディジタル画像処理では、画像を蓄積す
るためのメモリを必要とする。図26に、動画像圧縮技
術の一規格として知られるMPEG(Moving Picture E
xpertGroup)に用いられる従来の画像メモリの構成を示
す。この画像メモリは、複数の汎用DRAM(タ゛イナミック・
ランタ゛ム・アクセス・メモリ)100とMPEG用インタフェース回
路102とで構成される。
【0003】MPEGでは8ピクセル(画素)×8ライ
ンのブロック単位で画像処理が行われるため、この画像
メモリには8×8のブロック単位で画像情報が書き込ま
れ、あるいは読み出される。書込みのときは、1画面分
の画像情報が8×8のブロックずつ順次入力されるよう
に規格で決められているので、各ブロックを画像情報ア
ドレス空間内のブロック位置に対応したDRAM100
内の記憶領域に格納すればよい。読出しのときは、入力
したブロック単位とは関係なく任意の位置にブロックと
同じサイズのエリアを指定できるようにし、さらには画
素格子の中点つまりハーフグリッドでエリアを指定でき
るようにし、そのように指定されたエリアから8×8の
画素(8ビット)を出力するように規格で決められてい
る。この規格を満たすために、指定されたエリアを含む
9×9の画素をDRAM100からMPEG用インタフ
ェース回路102に読み出して、このインタフェース回
路102内でハーフペル処理(ハーフグリッドの両側の
画素の平均値を演算し、その平均値をハーフグリッド上
の画素とする処理)を行ってから、8×8の画素を出力
するようにしている。
【0004】インタフェース回路102において、DR
AM制御回路104は各DRAM100に対し、書込み
・読出しの制御、アドレスの発生、画像情報の割り振り
の制御等を行う。データレジスタ106には、読出時に
DRAM100から上記のような指定されたエリアを含
む9ピクセル×9ラインの画像情報が取り込まれる。加
算回路108,110,112はハーフペル処理の演算
に使用される。データレジスタ114には、ハーフペル
処理を行わない場合の8×8の画素もしくはハーフペル
処理後の8×8の画素の画像情報が一時的に格納され
る。ハーフペル演算制御回路116は、読出時にDRA
M制御回路104からのエリアを指定するアドレス信号
に基づいてハーフペル処理を行うべきか否かの判断をし
た上で、データレジスタ106,114および加算回路
108〜112の動作を制御する。
【0005】図27は、DRAM100の構成を示す。
一般のDRAMと同様に、このDRAM100は、多数
のメモリ・セルをマトリクス状に配列してなるメモリ・
アレイ120と、外部からのアドレス信号ADをデコー
ドし、アドレス信号ADによって指定されるメモリ・ア
レイ120内の記憶番地を選択するロウ・デコーダ12
2およびカラム・デコーダ124と、外部からのメモリ
制御信号RAS- ,CAS- に応答して所定のタイミン
グ信号を各部に与えるタイミング制御回路126等によ
って構成される。
【0006】
【発明が解決しようとする課題】ところで、MPEGで
は、圧縮された動画像の画像情報を扱うため、大容量か
つ高速の画像メモリを必要とし、たとえば1つの仕様と
して4Mビットのメモリ容量、35nsecの書込み・
読出しサイクルを要求している。上記した従来の画像メ
モリは、高速化をはかるため256K(×4)のDRA
Mを16個並列接続して4Mビットのメモリを構成して
いる。しかし、DRAMは1回のメモリアクセス毎に必
ずプリチャージを行わなくてはならず、しかもDRAM
より読み出した画像情報について8ビットないし10ビ
ットの加算回路を用いてハーフペル処理を行うため、3
5nsecのサイクルで9×9の画素の画像情報を連続
して出力することは不可能であった。
【0007】本発明は、かかる問題点に鑑みてなされた
もので、ブロック単位の画像情報の書込み・読出しを高
速に行えるようにして、MPEG等の高速動作を要求
れる規格にも十分余裕をもって対応できるようにした
像処理方法、情報処理装置およびハーフペル処理方法
提供することを目的とする。
【0008】
【課題を解決するための手段】上記の目的を達成するた
めに、本発明の画像処理方法は、1画面分の画像情報を
画像情報アドレス空間においてマトリクス状に複数のブ
ロックに分割し、任意のブロックと隣接する他の全ての
ブロックが前記任意のブロックとは異なるメモリ・アレ
イにそれぞれ格納されるように前記複数のブロックを複
数のメモリ・アレイに割り付けして格納し、各ブロック
に含まれる全ての画像情報を1行もしくは1列分のデー
タとして同時にメモリ・アレイに書込みまたは読出しす
方法とした。
【0009】本発明の情報処理装置は、各々が独立して
メモリアドレッシングの可能な複数のメモリアレイと、
情報アドレス空間においてマトリクス状に複数のブロッ
クに分割された単位分の情報を、情報アドレス空間にお
いて任意のブロックと隣接する他の全てのブロックが前
記任意のブロックとは異なるメモリアレイにそれぞれ格
納されるように、ブロック単位でいずれかの前記メモリ
アレイに割り振って書き込む書込手段と、情報アドレス
空間において前記ブロックと同一サイズで任意の位置に
定義されたエリアと少なくとも部分的に重なる1つまた
は複数の各前記ブロックに含まれる全ての情報を読み出
し、前記読み出した情報のうちから前記エリアに対応す
る情報を抽出する読出手段と、前記読出手段によって抽
出された情報についてハーフペル処理を実行するハーフ
ペル演算手段とを有する構成とした。
【0010】本発明のハーフペル処理方法は、1画面分
の画像情報を情報アドレス空間においてマトリクス状に
複数のブロックに分割して蓄積する記憶手段より画面内
の任意の位置に指定された所定サイズのエリアに対応す
る画素を1つまたは複数のブロックにまたがって1行ま
たは1列毎に読み出すこと、前記読み出した1行または
1列分の画素を保持し、各々の画素データを下位から所
定の回数に分けて複数のビットずつ出力すること、隣接
する画素の間で前記出力された複数のビットを各桁毎に
加算すること、各桁毎の加算値を組み合わせて、所定数
の隣接する画素の平均値をとることの諸ステップを有す
る方法とした。
【0011】
【作用】本発明の画像処理方法では、任意のブロックと
隣接する他の全てのブロックが該任意のブロックとは異
なるメモリアレイにそれぞれ格納されるように複数のブ
ロックが複数のメモリアレイに割り付けされているの
で、ブロックと同じサイズで任意の位置に読出エリアが
指定されたときは、そのエリアと少なくとも部分的に重
なる1個ないし4個のブロックのそれぞれの画像情報が
全ブロック同時に読み出され、その際に各ブロック毎に
ブロック内の全ての画像情報が1行もしくは1列分のデ
ータとして同時に読み出される。その読み出された画像
情報から読出指定エリアに対応(関係)した必要な画像
情報を抽出し、ハーフペル処理にかけることで、所要の
画素をブロック単位で出力することができる。本発明の
ハーフペル処理方法を用いると、パイプライン方式で演
算が実行されるため、所要の画素を間断なく出力するこ
とができる。
【0012】
【実施例】以下、図1〜図25を参照して本発明の実施
例を説明する。図1は、本発明の一実施例によるMPE
G用画像メモリの全体構成を示す。この画像メモリは4
Mビット容量の1チップメモリとして製作される。この
画像メモリにおける画像記憶部10は8個の普通のメモ
リ・アレイMA1 〜MA8 を並列接続したもので、各メ
モリ・アレイMAi は書込アドレス発生回路12、メモ
リアレイ制御ロジック14および読出アドレス発生回路
16の制御の下で個別的に画像情報の書込み・読出しを
行えるようになっている。
【0013】メモリ・アレイMA1 〜MA8 の入出力端
子は、入出力バッファ18の8個のデータレジスタDR
EG1 〜DREG8 にそれぞれ接続されている。各デー
タレジスタDREGi は、書込時はシリアルイン/パラ
レルアウト型で動作し、読出時はパラレルイン/パラレ
ルアウト型で動作するレジスタであって、512ビット
のサイズを有し、一度に8×8の画素(各8ビット)の
画像情報を格納できるようになっている。各メモリ・ア
レイMAi には、それと対応するデータレジスタDRE
Gi を介して画像情報が8×8のブロック単位で入出力
されるようになっている。
【0014】データレジスタDREG1 〜DREG8 の
読出し時の出力端子は、セレクタ回路20の8個の行セ
レクタYSEL1 〜YSEL8 の入力端子にそれぞれ接
続されている。これらの行セレクタYSEL1 〜YSE
L8 は、いずれかのメモリ・アレイMAi より読み出さ
れた9×9のブロックの中から特定の1行に属する画素
を選択するものである。行セレクタYSEL1 〜YSE
L8 の各出力端子は列セレクタXSELの入力端子に接
続されている。この列セレクタXSELは行セレクタY
SEL1 〜YSEL8 によって選択された行に属する画
素の中から当該指定エリアに対応する画素を選択するた
めのものである。
【0015】列セレクタXSELの出力端子は、9ピク
セル×2ビットのデータバス22を介してハーフペル演
算回路24の入力端子に接続されている。このハーフペ
ル演算回路24は、8個の演算ユニットHPALU1 〜
HPALU8 からなる。これらの演算ユニットHPAL
U1 〜HPALU8 は、それぞれ第1列〜第8列のハー
フペル処理を受け持ち、並列動作する。これにより、1
行分ずつハーフペル処理が行われるようになっている。
演算ユニットHPALU1 〜HPALU8 の出力端子は
データレジスタ26の8個のレジスタDG1 〜DG8 の
入力端子にそれぞれ接続され、これらレジスタDG1 〜
DG8 の出力端子はデータ出力バッファ28に共通接続
されている。データ出力バッファ28の出力端子は8ビ
ットのデータ出力バス30に接続されている。
【0016】この画像メモリにおいて、画像記憶部10
への画像情報の書込みは、書込アドレス発生回路12お
よびメモリアレイ制御ロジック14の制御の下で行われ
る。以下、図2〜図10を参照して書込みについて説明
する。
【0017】図2は、この画像メモリに蓄積される1画
面分の画像情報のアドレス空間MASの一例を示す。図
3は、画像情報アドレス空間MASのブロック内の画素
の配置(分布)を示す。図2に示すように、720ピク
セル×480ラインで構成される1つの画面が、画像処
理のフォーマット上、マトリクス状に90×60(54
00個)のブロックB1,1 ,B1,2 ,…B60,90 に分割
されている。各ブロックBi,j は、図3に示すように、
8ピクセル×8ラインの画素(各8ビット)を含んでい
る。このような画像情報アドレス空間を有する1画面分
の画像情報は、たとえばテレビ受像機の受信・復調部よ
り得られる。
【0018】先ず、図4に示すように、第1行第1列の
ブロックB1,1 が入力データDinとして第1データレジ
スタDREG1 にロードされる。次に、図5に示すよう
に、第1行第2列のブロックB1,2 が入力データDinと
して第2データレジスタDREG2 にロードされる。こ
のように第2データレジスタDREG2 にブロックB1,
2 がロードされる間、先に第1データレジスタDREG
1 にロードされていたブロックB1,1 は第1メモリ・ア
レイMA1 の第1行に転送される。この転送命令はメモ
リアレイ制御ロジック14より発せられる。次に、図6
に示すように、第1行第3列のブロックB1,3 が入力デ
ータDinとして第データレジスタDREG1にロード
される一方、第2データレジスタDREG2 にロードさ
れていたブロックB1,2 が第2メモリ・アレイMA2 の
第1行に転送される。
【0019】このようにして、第1行のブロックB1,1
〜B1,90のうち、奇数列のブロックB1,1 ,B1,3 ,…
B1,89は第1データレジスタDREG1 を介して第1メ
モリ・アレイMA1 に順次書き込まれ、偶数列のブロッ
クB1,2 ,B1,4 ,…B1,90は第2データレジスタDR
EG2 を介して第2メモリ・アレイMA2 に順次書き込
まれる。
【0020】図7は、第1メモリ・アレイMA1 におけ
る画像情報の配置関係を示すメモリマップである。第1
メモリ・アレイMA1 の第1行(A1)には、画像情報ア
ドレス空間MASの第1行第1列のブロックB1,1 に含
まれる64個の画素データ(B1,1 a1,1 ),(B1,1
a1,2 ),…(B1,1 a1,8 ),…(B1,1 a8,8 )が
格納される。第1メモリ・アレイMA1 の第2行(A2)
には、画像情報アドレス空間MASの第1行第3列のブ
ロックB1,3 に含まれる64個の画素データ(B1,3 a
1,1 ),(B1,3 a1,2 ),…(B1,3 a1,8 ),…
(B1,3 a8,8 )が格納される。このようにして、第1
メモリ・アレイMA1 の第1〜第45行には、それぞれ
第1行奇数列の45個のブロックB1,1 ,B1,3 ,…B
1,89に含まれる64個の画素データが格納される。同様
に、第2メモリ・アレイMA2 の第1〜第45行には、
それぞれ第1行偶数列の45個のブロックB1,2 ,B1,
4 ,…B1,90に含まれる64個の画素データが格納され
る。
【0021】上記のようにして、第1行のブロックB1,
1 ,B1,2 ,…B1,90が第1および第2メモリ・アレイ
MA1 ,MA2 に書き込まれると、次は図8に示すよう
に、第2行のブロックB2,1 ,B2,2 ,…B2,90が上記
と同様な割り振り方で第3および第4メモリ・アレイM
A3 ,MA4 に書き込まれる。つまり、第2行のブロッ
クB2,1 〜B2,90のうち、奇数番目のブロックB2,1 ,
B2,3 ,…B2,89は第3データレジスタDREG3 を介
して第3メモリ・アレイMA3 に順次書き込まれ、偶数
番目のブロックB2,2 ,B2,4 ,…B2,90は第4データ
レジスタDREG4 を介して第4メモリ・アレイMA4
に順次書き込まれる。
【0022】第2行のブロックの書込みが終わると、次
に第3行のブロックB3,1 ,B3,2,…B3,90が上記と同
様な割り振り方で第5および第6データレジスタDRE
G5,DREG6 を介して第5および第6メモリ・アレイ
MA5 ,MA6 に書き込まれる。そして次に、第4行の
ブロックB4,1 ,B4,2 ,…B4,90が上記と同様な割り
振り方で第7および第8データレジスタDREG7 ,D
REG8 を介して第7および第8メモリ・アレイMA7
,MA8 に書き込まれる。
【0023】このようにして、第1〜第4行のブロック
B1,1 ,…B4,90がそれぞれ第1〜第8メモリ・アレイ
MA1 〜MA8 に書き込まれる。次に、第5行のブロッ
クB5,1 ,B5,2 ,…B5,90は、それぞれ第1および第
2メモリ・アレイMA1 ,MA2 に書き込まれる。図1
0に示すように、第1メモリ・アレイMA1 では、第1
行の奇数列ブロックB1,1 ,…B1,89に続けて第5行の
奇数列ブロックB5,1,B5,3 ,…B5,89が順次メモリア
ドレスA45,A46,…に格納される。第2メモリ・アレ
イMA2 においては、第1行の偶数列ブロックB1,2 ,
…B1,90に続けて第5行の偶数列ブロックB5,2 ,B5,
4 ,…B5,90が順次格納される。
【0024】上記のような割り振り方で1画面の画像情
報が8×8のブロック単位で8個のメモリ・アレイMA
1 〜MA8 に書き込まれる。その結果、図10に示すよ
うに第(4N+1)行(N=0,1,…14)の奇数列
および偶数列のブロックがそれぞれ第1および第2メモ
リ・アレイMA1 ,MA2 にそれぞれ1ブロック/1行
ずつ格納され、第(4N+2)行の奇数列および偶数列
のブロックがそれぞれ第3および第4メモリ・アレイM
A3 ,MA4 にそれぞれ1ブロック/1行ずつ格納さ
れ、第(4N+3)行の奇数列および偶数列のブロック
がそれぞれ第5および第6メモリ・アレイMA5 ,MA
6 にそれぞれ1ブロック/1行ずつ格納され、第(4N
+4)行の奇数列および偶数列のブロックがそれぞれ第
7および第8メモリ・アレイMA7 ,MA8 にそれぞれ
1ブロック/1行ずつ格納される。
【0025】図11は、本実施例におけるアドレスの割
り付け方法を示す。書込時のメモリアドレスは、10ビ
ットのXアドレス(X9 X8 …X0)と9ビットのYアド
レス(Y8 Y7 …Y0)とを後記のように特殊な組み合わ
せで合成した計19ビットのアドレス信号として書込ア
ドレス発生回路12より生成される。各アドレス値は1
つの画素データ(8ビット)に対応している。書込アド
レス発生回路12は、アドレスカウンタを有しており、
書込リセット信号RSTW- に応動して動作を開始し、
クロック信号CLCKの周期毎に1つずつ値のインクリ
メントする書込アドレス信号を生成する。メモリアレイ
制御ロジック14は、書込アドレス発生回路12からの
書込アドレス信号に応じて所要の指令信号を各メモリ・
アレイMAi および各データレジスタDREGi に与え
る。
【0026】このメモリアドレスのうち、Xアドレス
(X9 X8 …X0)およびYアドレス(Y8 Y7 …Y0)は
画像情報アドレス空間MASのX方向およびY方向の番
地(座標)にそれぞれ対応している。
【0027】画像情報アドレス空間MASにおいてXア
ドレスの最下位3ビット(X2 X1X0)は各ブロックB
i,j 内の各列の位置を表し、Yアドレスの最下位3ビッ
ト(Y2 Y1 Y0 )は各ブロックBi,j 内の各行の位置
を表す。したがって、これらの最下位3ビットを合成し
た6ビット・アドレス(Y2 Y1 Y0 X2 X1 X0 )
は、各ブロックBi,j における64個の各画素の配置位
置を表す。本画像メモリにおいて、この6ビット・アド
レス(Y2 Y1 Y0 X2 X1 X0 )は、各メモリ・アレ
イMAi の各行に格納される64個の各画素の位置つま
り各列の位置を表すカラム・アドレスである。
【0028】Xアドレスの下から4番目のビット(X3
)は、画像情報アドレス空間MASにおいては、奇数
列のブロックに対して“0”の値をとり、偶数列のブロ
ックに対して“1”の値をとる。本画像メモリにおい
て、このビット(X3 )は奇数番目のメモリ・アレイM
A1 ,MA3 ,MA5 ,MA7 に対しては“0”の値を
とり、偶数番目のメモリ・アレイMA2 ,MA4 ,MA
6 ,MA8 に対して“1”の値をとる。
【0029】Yアドレスの下から4番目、5番目の2ビ
ット(Y4 Y3 )は、画像情報アドレス空間MASにお
いては、第(4N+1)行、第(4N+2)行、第(4
N+3)行および第(4N+4)行(N=0,1,…1
4)の4組の行のいずれに位置しているブロックである
かを表す。これらの2ビット(Y4 Y3 )は、第(4N
+1)行に対して(“0”“0”)の値をとり、第(4
N+2)行に対して(“0”“1”)の値をとり、第
(4N+3)行に対して(“1”“0”)の値をとり、
第(4N+4)行に対しては(“1”“1”)の値をと
る。本画像メモリにおいて、これらの2ビット(Y4 Y
3 )は、第1および第2メモリ・アレイMA1 ,MA2
に対して(“0”“0”)の値をとり、第3および第4
メモリ・アレイMA3 ,MA4 に対して(“0”
“1”)の値をとり、第5および第6メモリ・アレイM
A5 ,MA6 に対して(“1”“0”)の値をとり、第
7および第8メモリ・アレイMA7 ,MA8 に対して
(“1”“1”)の値をとる。
【0030】Xアドレスの最上位6ビット(X9 X8 X
7 X6 X5 X4 )は、画像情報アドレス空間MASにお
いては、各奇数列のブロックの位置または各偶数列のブ
ロックの位置を表す。つまり、各行における45個の奇
数列ブロックまたは45個の偶数ブロックの各位置を表
す。これら各行における45個の奇数列ブロックまたは
45個の偶数ブロックは、いずれか1つのメモリ・アレ
イMAi に1ブロック/1行ずつ連続して書き込まれ
る。また、Yアドレスの最上位4ビット(Y8 Y7 Y6
X5 )は、画像情報アドレス空間MASにおいては、第
(4N+1)行、第(4N+2)行、第(4N+3)行
および第(4N+4)行(N=0,1,…14)の4組
の各々における14個の行の各位置を表す。これらの各
組における14個の行に属するブロックは同一のメモリ
・アレイMAi に1ブロック/1行ずつ連続して書き込
まれる。本画像メモリにおいて、Xアドレスの最上位6
ビット(X9 X8 X7 X6 X5 X4 )とYアドレスの最
上位4ビット(Y8 Y7 Y6X5 )とを合わせた計10
ビット・アドレス(Y8 Y7 Y6 Y5 X9 X8 X7 X6
X5 X4 )は、各メモリ・アレイMAi の各行の位置を
表すロウ・アドレスである。
【0031】次に、図12〜図25を参照して本実施例
の画像メモリにおける読出しについて説明する。読出し
はブロック単位で行われるが、書込時のマトリクス状に
分割されているブロックBi,j と一致してもしなくても
よく、画像情報アドレス空間MAS内の任意の位置にブ
ロックBi,j と同じサイズ(8×8)のエリアを外部か
ら指定できるようになっている。この読出しすべきエリ
アを指定するため、画像情報アドレス空間MASにおい
て所望のエリアの左上端の位置を表すアドレスが外部ア
ドレスAinとして読出アドレス発生回路16に入力され
る。また、読出開始信号BRAS- が読出アドレス発生
回路16とメモリアドレス制御ロジック14とに入力さ
れる。読出アドレス発生回路16は、読出開始信号BR
AS- と外部アドレスAinとを入力すると、その外部ア
ドレスAinを基準として当該エリアの画像情報を読出す
ための所要の読出アドレス信号をクロックCLCKの周
期で発生する。メモリアレイ制御ロジック14は、読出
アドレス発生回路16からの読出アドレス信号に応じて
所要の指令信号を各メモリ・アレイMAi および各デー
タレジスタDREGi に与える。
【0032】図12は、4つのブロックBi,j ,Bi,j+
1 ,Bi+1,j ,Bi+1,j+1 にまたがるエリアARが指定
された場合を示す。読出指定エリアARのサイズは8×
8で一定であるがブロックの格子点との関係では4種類
のパターンがある。第1のパターンは、図13に示すよ
うに、エリアARの画素が各ブロックの格子点に一致す
る場合である。図示の例は、第i列第j行のブロックB
i,j 内の画素(Bi,ja3,6)がエリアARの左上端位置
として外部アドレス信号Ainにより指定された場合であ
る。この場合は、4つのブロックBi,j ,Bi,j+1 ,B
i+1,j ,Bi+1,j+1 からエリアAR内の8×8の画素情
報(Bi,j a3,6),(Bi,j a3,7),…(Bi+1,j+1 d
2,5)を読み出してそのまま出力すればよい。
【0033】第2のパターンは、図14に示すように、
読出指定エリアARの画素が各ブロックのX格子点間の
中点つまりXハーフグリッド上に位置する場合である。
図示の例は、第i列第j行のブロックBi,j 内の画素
(Bi,j a3,6),(Bi,j a3,7)間の中点がエリアAR
の左上端位置として外部アドレス信号Ainにより指定さ
れた場合である。この場合の外部アドレス信号Ainは、
Yアドレスが整数値であり、Xアドレスが小数点(0.
5)の値を有している。このようなパターンに対して
は、各ブロックBi,j ,Bi,j+1 ,Bi+1,j ,Bi+1,j+
1 よりエリアARに包含される画素だけでなく隣接する
画素をも読み出して、X方向で隣合う各2つの画素を平
均化し、それらの平均値をエリアAR内の8×8の画素
情報として出力することになる。この平均化処理はハー
フペル処理と呼ばれている。
【0034】第3の読出パターンは、図15に示すよう
に、指定エリアARの画素が各ブロックのY格子点間の
中点つまりYハーフグリッド上に位置する場合である。
図示の例は、第i列第j行のブロックBi,j における画
素(Bi,j a3,6),(Bi,ja4,6)間の中点がエリアA
Rの左上端位置として外部アドレス信号Ainにより指定
された場合である。この場合の外部アドレス信号Ain
は、Xアドレスが整数値であり、Yアドレスが小数点
(0.5)の値を有している。このようなパターンに対
しては、各ブロックBi,j ,Bi,j+1 ,Bi+1,j ,Bi+
1,j+1 よりエリアARに包含される画素だけでなく隣接
する画素をも読み出して、ハーフペル処理によってY方
向で隣り合う各2つの画素を平均化し、それらの平均値
をエリアAR内の8×8の画素情報として出力すること
になる。
【0035】第4の読出パターンは、図16に示すよう
に、指定エリアARの画素が各ブロックのX格子点およ
びY格子点間の中点つまりXYハーフグリッド上に位置
する場合である。図示の例は、第i列第j行のブロック
Bi,j における4つの画素(Bi,j a3,6),(Bi,j a
3,7),(Bi,j a4,6),(Bi,j a4,7)間のハーフグリ
ッドがエリアARの左上端位置として外部アドレス信号
Ainにより指定された場合である。この場合の外部アド
レス信号Ainは、XアドレスおよびYアドレスが共に小
数点(0.5)の値を有している。このようなパターン
に対しては、各ブロックBi,j ,Bi,j+1 ,Bi+1,j ,
Bi+1,j+1 よりエリアARに包含される画素と一緒に隣
接する画素をも読み出して、ハーフペル処理によってY
方向およびY方向の隣合う各4つの画素を平均化し、そ
れらの平均値をエリアAR内の8×8の画素情報として
出力することになる。
【0036】本実施例の画像メモリでは、上記第1〜第
4の読出パターンのいずれに対しても、図17に示すよ
うに、隣合う4つのブロックBi,j ,Bi,j+1 ,Bi+1,
j ,Bi+1,j+1 より9×9の画素情報を読み出し、その
読み出した画像情報をハーフペル演算回路24に送るよ
うにしている。これら隣合う4つのブロックBi,j ,B
i,j+1 ,Bi+1,j ,Bi+1,j+1 は、異なるメモリ・アレ
イに格納されており、たとえば第1、第2、第3および
第4メモリ・アレイMA1 ,MA2 ,MA3 ,MA4 に
それぞれ格納されているものとする。この場合、図17
に示す9×9の画素情報の読出しは、読出アドレス発生
回路16およびメモリアレイ制御ロジック14の制御の
下で、これら4つのメモリ・アレイMA1 〜MA4 と、
これらに関連した4つのデータ・レジスタDREG1 〜
DREG4 および4つの行セレクタYSEL1 〜YSE
L4 と、列セレクタXSELとによって行われる。
【0037】先ず、これら4つのメモリ・アレイMA1
〜MA4 よりブロックBi,j ,Bi,j+1 ,Bi+1,j ,B
i+1,j+1 がそれぞれ同時にデータ・レジスタDREG1
〜DREG4 に読み出される。
【0038】図18に、第1メモリ・アレイMA1 より
ブロックBi,j 内の64個の画素情報a1,1 ,a1,2 ,
…a1,8 ,a2,1 ,…a8,8 が並列に第1データ・レジ
スタDREG1 に転送される様子を示す。第1データ・
レジスタDREG1 に転送されたブロックBi,j 内の6
4個の画素情報a1,1 ,a1,2 ,…a1,8 ,a2,1 ,…
a8,8 はそれぞれ8ビット・データである。第1データ
・レジスタDREG1より第1行セレクタYSEL1 に
対しては、これら各画素情報が下位側から2ビットずつ
4回に分けて転送される。
【0039】第1行セレクタYSEL1 は、読出アドレ
ス発生回路16からのYアドレスの最下位3ビット(Y
2 Y1 Y0 )を受け取り、この3ビット・アドレスで指
定されたブロック内の行に位置する画素を選択する。図
17に示す例の場合、この3ビット・アドレス(Y2 Y
1 Y0 )で最初に指定されるのは第3行の画素(a3,1
,a3,2 ,…a3,8 )である。したがって、第1行セ
レクタYSEL1 の8個の出力端子y1 ,y2 ,…y8
より、ブロックBi,j 内の第3行の8個の画素(a3,1
,a3,2 ,…a3,8 )の各8ビット・データが下位側
から2ビットずつ4回に分けて列セレクタXSELに転
送される。なお、この第1行セレクタYSEL1 から列
セレクタXSELへのデータ転送と同時に、第2メモリ
・アレイMA2 に対応した第2行セレクタYSEL2 で
もブロックBi,j+1 内の第3行の8個の画素(b3,1 ,
b3,2 ,…b3,8 )の各8ビット・データが下位側から
2ビットずつ4回に分けて列セレクタXSELに転送さ
れる。
【0040】列セレクタXSELは、読出アドレス発生
回路16からのXアドレスの最下位3ビット(X2 X1
X0 )を受け取り、この3ビット・アドレスで指定され
た所定範囲内の列を選択する。図17に示す例の場合、
この3ビットのXアドレス(X2 X1 X0 )はエリア左
上端の画素(Bi,j a3,6 )の列つまり第6列を指定す
る。この場合、列セレクタXSELは、ブロックBi,j
については第6列以上の列の画素(a3,6 ,a3,7 ,a
3,8 )を選択し、ブロックBi,j+1 については第6列以
下の列の画素(b3,1 ,b3,2 ,b3,3 ,b3,4 ,b3,
5 ,b3,6 )を選択する。次に、これら選択した9個の
画素(a3,6 ,a3,7 ,a3,8 ,b3,1,b3,2 ,b3,3
,b3,4 ,b3,5 ,b3,6 )をそれぞれ最下位の桁側
より2ビットずつ4回に分けて9個の出力端子x1 ,x
2 ,…x9 よりデータバス22を介してハーフペル演算
回路24へ出力する。
【0041】上記のようにして、読出指定エリアARに
対応した9×9の画素(図17)のうち、先ず第1行の
各画素(a3,6 ,a3,7 ,a3,8 ,b3,1 ,b3,2 ,b
3,3,b3,4 ,b3,5 ,b3,6 )が2ビットずつ4回に分
けて読み出される。以下、同様にして、第2行の各画素
(a4,6 ,a4,7 ,a4,8 ,b4,1 ,b4,2 ,b4,3,b
4,4 ,b4,5 ,b4,6 )が2ビットずつ4回に分けて読
み出され、次に第3行の各画素(a5,6 ,a5,7 ,a5,
8 ,b5,1 ,b5,2 ,b5,3 ,b5,4 ,b5,5,b5,6 )
が2ビットずつ4回に分けて読み出され、最後に第9行
の各画素(c3,6 ,c3,7 ,c3,8 ,d3,1 ,d3,2 ,
d3,3 ,d3,4 ,d3,5 ,d3,6 )が2ビットずつ4回
に分けて読み出される。
【0042】図19は、列セレクタXSELに使用され
る選択回路の一例を示す。この選択回路は、3ビットの
Xアドレス(X2 X1 X0 )を入力し、このアドレス
(X2X1 X0 )の値(Pi)以上の全ての出力信号SEi
,SEi+1 ,…を“H”にする回路である。詳細は略
されているが、これはダイナミック型デコーダであり、
SE1 からSE8 はスタンバイ時は“L”にプリチャー
ジされている。アクティブ時には、選択された出力(Z
1 〜Z8 のいずれか一個)が“H”になり、残りの非選
択出力はフローティング状態になっている。たとえば、
(X2 X1 X0)が(110)のとき、デコーダ32の
出力端子z6 が“H”になり、他の出力端子はフローテ
ィング状態であり、“L”を保持する。しかし、このデ
コーダ出力端子z6に接続されている反転回路VF6 よ
り“L”の出力信号が得られることにより、この隣の上
位のデコーダ出力端子z7 に接続されているMOSトラ
ンジスタTR7Aがオンし、デコーダ出力端子z7 も
“H”になり、同様にしてデコーダ出力端子z8 も
“H”になる。下位のデコーダ出力端子z1 〜z5 は全
て“L”のままである。この結果、上位3個の出力信号
SE6 〜SE8 が“H”で、下位6個の出力信号SE1
〜SE5 が“L”となる。このような選択回路によっ
て、上記のようにブロックBi,j について第6列以上の
列の画素(a3,6 ,a3,7,a3,8)を選択することがで
きる。
【0043】なお、Xアドレス(X2 X1 X0 )の補数
をデコーダ32に入力し、出力信号SE1 〜SE8 の上
位と下位を反対にすることで、Xアドレス(X2 X1 X
0 )の値(Pi)以下の全ての出力信号SEi ,SEi-1
,…を“H”にすることができる。それによって、上
記のようにブロックBi,j+1 については第6列以下の列
の画素(b3,1 ,b3,2 ,b3,3 ,b3,4 ,b3,5 ,b
3,6 )を選択することができる。図20は、列セレクタ
XSELに使用可能な選択回路の別の構成例を示す。こ
の図20の選択回路はゲート回路で構成されたものであ
る。
【0044】図21は、列セレクタXSELの出力端子
x1 ,x2 ,…x9 とハーフペル演算回路24の演算ユ
ニットHPALU1 〜HPALU8 の入力端子との接続
関係を示す。列セレクタXSELの出力端子x1 ,x2
の各上位ビットx1U,x2uは第1演算ユニットHPAL
U1 の上位ビット入力端子SAU ,SBU にそれぞれ接
続され、出力端子x1 ,x2 の各下位ビットx1L,x2L
は第1演算ユニットHPALU1 の下位ビット入力端子
SAL ,SBL にそれぞれ接続される。出力端子x2 の
上位ビットx2uおよび下位ビットx2Lはまた、第2演算
ユニットHPALU2 の一方の上位ビット入力端子SA
U および一方の下位ビット入力端子SAL にもそれぞれ
接続される。第2演算ユニットHPALU2 の他方の上
位ビット入力端子SBU および下位ビット入力端子SB
L には、出力端子x3 の上位ビットx3uおよび下位ビッ
トx3Lがそれぞれ接続される。以下、同様な仕方で他の
出力端子x4 〜x9 の各2ビットが他の演算ユニットH
PALU3 〜演算ユニットHPALU8 の入力端子にそ
れぞれ接続される。
【0045】図22は、各演算ユニットHPALUi の
回路構成例を示す。この演算ユニットは、一対の半加算
器40,42からなる第1の2桁全加算回路44と、一
対の半加算器46,48からなる第2の2桁全加算回路
50とを縦続接続し、これらの加算回路44,50の間
に2×5ビット・サイズのデータレジスタ52を設けて
いる。さらに、第2の加算回路50の出力端子は2×5
ビット・サイズのデータレジスタ54に接続され、第1
の加算回路44のキャリー出力端子が半加算回路56の
一方の入力端子(A)に直接接続されるとともに1ビッ
ト・サイズのレジスタ58を介して半加算回路56の他
方の入力端子(B)に接続されている。
【0046】次に、図16に示す第4の読出パターンに
対する演算ユニットHPALUi の動作を説明する。上
記のように、第4の読出パターンは指定エリアARの画
素が各ブロックのX格子点およびY格子点間の中点つま
りXYハーフグリッド上に位置する場合であり、この場
合のハーフペル処理はY方向およびY方向の隣合う各4
つの画素を平均化し、それらの平均値をエリアAR内の
8×8の画素情報として出力することである。図16に
示すような8×8の出力ブロックにおいて、第1列の平
均値画素たとえば(a3,6 +a3,7 +a4,6 +a4,7 )
/4は第1の演算ユニットHPALU1 で生成され、第
2列の平均値画素たとえば(a3,7 +a3,8 +a4,7 +
a4,8 )/4は第2の演算ユニットHPALU2 で生成
され、第8列の平均値画素たとえば(b3,5 +b3,6 +
b4,5 +b4,6 )/4は第8の演算ユニットHPALU
8 で生成される。
【0047】以下、図22および図23を参照して第1
の演算ユニットHPALU1 の動作について説明する。
第1のクロックサイクルT1 において、第1の加算回路
44の下位ビット用半加算器40の両入力端子(A),
(B)にはANDゲート60,62を介して画素a3,6
,a3,7 の最下位桁のビットa3,6(1),a3,7(1)がそ
れぞれ入力される。半加算器40は、それらのビットa
3,6(1),a3,7(1)を加算し、和の値を出力端子(S)よ
り出力し、キャリーが発生した場合はキャリー出力端子
(C0)よりキャリーを出力する。この和はデータレジス
タ52に格納され、キャリーは上位ビット用半加算器4
2のキャリー入力端子(Ci)に与えられる。一方、上位
ビット用半加算器42の両入力端子(A),(B)には
ANDゲート64,66を介して画素a3,6 ,a3,7 の
下から2番目の桁のビットa3,6(2),a3,7(2)がそれぞ
れ入力される。半加算器42は、それらのビットa3,6
(2),a3,7(2)とキャリーとを加算し、和の値を出力端
子(S)より出力し、キャリーが発生した場合はキャリ
ー出力端子(C0)よりキャリーを出力する。この和の値
はデータレジスタ52に格納される。キャリーはレジス
タ70に格納され、次の演算時にこのレジスタ70から
ANDゲート68を介して半加算器40のキャリー入力
端子(Ci)に与えられる。
【0048】第2のクロックサイクルT2 において、第
1の加算回路44の下位ビット用半加算器40の両入力
端子(A),(B)にはANDゲート60,62を介し
て画素a3,6 ,a3,7 の下から3番目の桁のビットa3,
6(3),a3,7(3)がそれぞれ入力される。半加算器40
は、それらのビットa3,6(3),a3,7(3)と先の下位2桁
のビットa3,6(1,2),a3,7(1,2)の加算で発生したキャ
リーとを加算し、その和の値を出力端子(S)より出力
するとともに、キャリーが発生した場合はキャリー出力
端子(C0)よりキャリーを出力する。この和はデータレ
ジスタ52にFIFO方式で格納され、キャリーは上位
ビット用半加算器42のキャリー入力端子(Ci)に与え
られる。一方、上位ビット用半加算器42の両入力端子
(A),(B)にはANDゲート64,66を介して画
素a3,6 ,a3,7 の下から4番目の桁のビットa3,6
(4),a3,7(4)がそれぞれ入力される。半加算器42
は、それらのビットa3,6(4),a3,7(4)を加算し、和の
値を出力端子(S)より出力し、キャリーが発生した場
合はキャリー出力端子(C0)よりキャリーを出力する。
この和はデータレジスタ52にFIFO方式で格納され
る。キャリーはレジスタ70に格納され、次の演算時に
このレジスタ70からANDゲート68を介して半加算
器40のキャリー入力端子(Ci)に与えられる。
【0049】上記のようにして、サイクルT3 では画素
a3,6 ,a3,7 の下から5番目のビットa3,6(5),a3,
7(5)および6番目の桁のビットa3,6(6),a3,7(6)がそ
れぞれ加算され、サイクルT4 では画素a3,6 ,a3,7
の下から7番目のビットa3,6(7),a3,7(7)および8番
目の桁(最上位)のビットa3,6(8),a3,7(8)がそれぞ
れ加算される。その結果、画素a3,6 ,a3,7 の和の値
(8ビット)はデータレジスタ52に下位から2ビット
ずつFIFO方式で格納され、最後の2桁の加算でレジ
スタ70に出力されたキャリーは制御信号CTL5 のタ
イミングでレジスタ58に転送される。
【0050】以上のようにして、X方向で隣合う2つの
画素a3,6 ,a3,7 の加算が4つのサイクルT1 〜T4
にわたって実行される。次に、第1の演算ユニットHP
ALU1 には、列セレクタXSELより読出エリアAR
に対応する9×9ブロックの中の第2行第1列および第
2列の画素a4,6 ,a4,7 が下位の桁から2ビットずつ
4回に分けて入力されてくる。
【0051】先ず、サイクルT5 では、半加算器40で
画素a4,6 ,a4,7 の最下位桁のビットa4,6(1),a4,
7(1)が加算されると同時に、半加算器42で画素a4,6
,a4,7 の下から2番目の桁のビットa4,6(2),a4,7
(2)が加算される。これらの半加算器40,42より出
力された画素a4,6 ,a4,7 の最下位2ビットの和(a
4,6 (1) +a4,7(1)),(a4,6 (2) +a4,7(2))は、
FIFO方式でデータレジスタ52に格納されると同時
に、ANDゲート72,74を介して第2の加算回路5
0の半加算回路46,48のそれぞれの一方の入力端子
(B)に入力される。
【0052】半加算回路46の他方の入力端子(A)に
は、データレジスタ52より第1行の画素a3,6 ,a3,
7 の最下位ビットの和(a3,6 (1) +a3,7(1))が与え
られる。半加算回路46は、両入力(a4,6 (1) +a4,
7(1)),(a3,6 (1) +a3,7(1))を加算し、その和の
値を出力端子(S)より出力するとともに、キャリーが
発生したときはそれをキャリー出力端子(C0)より出力
する。この和の値はデータレジスタ54にFIFO方式
でロードされる。キャリーは、半加算器48のキャリー
入力端子(Ci )に入力される。半加算回路48の他方
の入力端子(A)には、データレジスタ52より第1行
の画素a3,6 ,a3,7 の下から2番目の桁のビットの和
(a3,6 (2) +a3,7(2))が与えられる。半加算回路4
8は両入力(a4,6 (2) +a4,7(2)),(a3,6 (2) +
a3,7(2))を加算し、その和の値を出力端子(S)より
出力し、キャリーが発生したときはそれをキャリー出力
端子(C0)より出力する。この和の値はデータレジスタ
54にFIFO方式でロードされる。キャリーは、レジ
スタ78にロードされ、次のサイクルでこのレジスタ7
8からANDゲート76を介して半加算器46のキャリ
ー入力端子(Ci)に与えられる。
【0053】次のサイクルT6 において、第1の加算回
路44では、第2行の画素a4,6 ,a4,7 の下から3番
目の桁のビットa4,6(3),a4,7(3)および下から4番目
の桁のビットa4,6(4),a4,7(4)がそれぞれ加算され
る。第2の加算回路50では、第1の加算回路44で得
られた第2行の画素a4,6 ,a4,7 の下から3番目の桁
のビットの和(a4,6 (3) +a4,7(3))および下から4
番目の桁のビットの和(a4,6 (4) +a4,7(4))に、デ
ータレジスタ52からの第1行の画素a3,6 ,a3,7 の
下から3番目の桁のビットの和(a3,6 (3) +a3,7
(3))および下から4番目の桁のビットの和(a3,6 (4)
+a3,7(4))がそれぞれ加算される。第2の加算回路
50で得られた4個の画素a3,6 ,a3,7 ,a4,6 ,a
4,7 の下から3番目および4番目のビットの和はデータ
レジスタ54にFIFO方式でロードされる。
【0054】同様にして、第2の加算回路50より、サ
イクルT7 では4個の画素a3,6 ,a3,7 ,a4,6 ,a
4,7 の下から5番目および6番目のビットの和が得ら
れ、サイクルT8 では4個の画素a3,6 ,a3,7 ,a4,
6 ,a4,7 の下から7番目および8番目のビットの和が
得られ、それらの和は逐次データレジスタ54にロード
される。サイクルT8 では、第1の加算回路44の上位
ビット用半加算器42より発生されたキャリーが、半加
算器56の入力端子(A)に入力されるとともにレジス
タ58にロードされる。この時、レジスタ58の出力側
には、先にサイクルT4 でロードされた画素a3,6 ,a
3,7 の加算結果のキャリーが保持されている。そして、
次のサイクルT9 で、半加算器56は、画素a3,6 ,a
3,7 の加算結果のキャリーと画素a4,6 ,a4,7 の加算
結果のキャリーとを加算し、その和およびキャリーはデ
ータレジスタ54にロードされる。この結果、データレ
ジスタ54には、読出指定エリアARの左上端のハーフ
グリッドを囲む4個の画素a3,6 ,a3,7 ,a4,6 ,a
4,7 の和(10ビット)が格納される。このデータレジ
スタ54のデータを2ビットだけシフトすることで、こ
の和を4で割り算した値、つまり平均値画素(a3,6 +
a3,7 +a4,6 +a4,7 )/4が得られ、この平均値画
素のデータがデータレジスタ26の第1レジスタDG1
に送られる。
【0055】そして、一定時間が経過してサイクルT13
に入ると、第1の演算ユニットHPALU1 には、列セ
レクタXSELより読出エリアARに対応する9×9ブ
ロックの中の第3行第1列および第2列の画素a5,6 ,
a5,7 が下位の桁から2ビットずつ4回に分けて入力さ
れてくる。第1の加算回路44では、上記と同様な動作
により、これらの画素a5,6 ,a5,7 を下位から1サイ
クル毎に2ビットずつ計4つのサイクルT13〜T16にわ
たって加算する。一方、第2の加算回路50では、上記
と同様な動作により、これらの画素a5,6 ,a5,7 の和
とデータレジスタ52に保持されている画素a4,6 ,a
4,7 の和とを下位から1サイクル毎に2ビットずつ計4
つのサイクルT13〜T16にわたって加算する。そして、
サイクルT17で、半加算器56が、画素a4,6 ,a4,7
の加算結果のキャリーと画素a5,6 ,a5,7 の加算結果
のキャリーとを加算し、データレジスタ54には読出指
定エリアARの第2行第1列のハーフグリッドを囲む4
個の画素a4,6 ,a4,7 ,a5,6 ,a5,7 の和(10ビ
ット)が格納され、このデータレジスタ54から平均値
画素(a4,6 +a4,7 +a5,6 +a5,7 )/4がデータ
レジスタ26の第1レジスタDG1 に送られる。
【0056】以上、第1の演算ユニットHPALU1 の
動作について説明したが、他の演算ユニットHPALU
2 〜HPALU8 も第1の演算ユニットHPALU1 と
同時(並列的)に動作して、それぞれ8×8の出力ブロ
ックにおける第2列〜第8列の平均値画素を生成する。
図24は、ハーフペル演算回路24における8個の演算
ユニットHPALU1 〜HPALU8 の並列動作の様子
を示す。また、図25は、1つの読出指定エリアARに
ついて8×8の画素を出力した後、すぐに次の読出指定
エリアARに対する処理が各演算ユニットHPALUi
で開始される様子を示している。なお、データレジスタ
26よりデータ出力バッファ28に対しては、第1レジ
スタDG1 から順に第8レジスタDG8 まで1平均値画
素(8ビット)/1サイクルずつ8サイクルにわたって
8個の平均値画素が連続的に出力され、それが一巡する
と、同様の転送動作が繰り返され、次の行の8個の平均
値画素が間断なく連続的に出力される。なお、図22の
演算ユニットにおいて、制御信号CTL1 ,CTL2 ,
CTL4 はハーフペル処理の要・不要、内容に応じて選
択的に“H”、“L”の値をとる。たとえば、図13の
読出パターンに対してはCTL1 が“H”で、CTL2
,CTL4 がそれぞれ“L”となり、図14の読出パ
ターンに対してはCTL1 ,CTL2 がそれぞれ“H”
で、CTL4 が“L”となり、図15の読出パターンに
対してはCTL1 ,CTL4 がそれぞれ“H”でCTL
2 が“L”となる。図16の読出パターンに対しては、
CTL1,CTL2 ,CTL4 が共に“H”となる。
【0057】このように、本実施例の画像メモリでは、
任意の位置に指定された読出エリアARの画像情報を8
×8のサイズで読み出すときは、そのエリアに関係する
1〜4個の各独立したメモリ・アレイより各ブロックB
i.j の画像情報を一括して各データレジスタDREGi
に読み出し、データレジスタDREGi から先はパイプ
ライン方式で所要の画素を2ビットずつハーフペル演算
回路24の各演算ユニットHPALUi に送り、各演算
ユニットHPALUi では入力した2つの画素を下位か
ら2ビットずつ加算すると同時に、この和と前の行の2
つの画素の和の対応する2ビットの和とを加算し、結果
的に4サイクルで4個の8ビット画素の加算・平均化を
行い、各サイクル毎に間断なく平均値画素を出力するよ
うにしている。したがって、クロックサイクルを35n
secに選んでも、十分余裕をもって9×9の画素をハ
ーフペル処理して8×8の画素として出力することが可
能である。
【0058】なお、上述した実施例では8個のメモリ・
アレイMA1 〜MA8 を用いたが、この個数に必然的な
意味はなく、たとえば4個のメモリ・アレイMA1 〜M
A4でも可能である。要は、任意のブロックと隣接する
他の全てのブロックが該任意のブロックとは異なるメモ
リ・アレイにそれぞれ格納されるように複数たとえば8
0×60のブロックを複数のメモリ・アレイに割り付け
して格納するように構成すればよい。また、本発明によ
る画像メモリは、MPEG以外の用途にも適用可能であ
る。たとえば、書込は8×8ブロック単位で行わずに1
行単位で行い、読出しを上記のように8×8のサイズで
任意の位置から読み出せるようにすることも可能であ
る。また、上述した実施例では、ハーフペル演算回路の
各演算ユニットを下位から2ビットずつ加算するように
構成したが、たとえば下位から4ビットずつ加算するよ
うに構成することも可能である。
【0059】
【発明の効果】以上説明したように、本発明によれば、
ブロック単位の画像情報の書込み・読出しを高速に行え
るので、MPEG等の高速動作を要求される規格にも十
分余裕をもって対応することができる。
【図面の簡単な説明】
【図1】本発明の一実施例によるMPEG用画像メモリ
の全体構成を示すブロック図である。
【図2】実施例の画像メモリに蓄積される1画面分の画
像情報のアドレス空間MASの一例を示す図である。
【図3】図2の画像情報アドレス空間MASのブロック
内の画素の配置(分布)を示す図である。
【図4】実施例において、入力された第1行第1列のブ
ロックB1,1 が第1メモリ・アレイMA1 に対応した第
1データレジスタDREG1 にロードされる様子を示す
図である。
【図5】実施例において、入力された第1行第2列のブ
ロックB1,2 が第2メモリ・アレイMA2 に対応した第
2データレジスタDREG2 にロードされる一方で、第
1データレシスタDREG1 から第1メモリ・アレイM
A1 に第1行第1列のブロックB1,1 が転送される様子
を示す図である。
【図6】実施例において、入力された第1行第3列のブ
ロックB1,3 が第1データレジスタDREG1 にロード
される一方で、第2データレシスタDREG2 から第2
メモリ・アレイMA2 に第1行第2列のブロックB1,2
が転送される様子を示す図である。
【図7】実施例において第1メモリ・アレイMA1 にお
ける画像情報の配置関係を示す図である。
【図8】実施例において、入力された第2行のブロック
B2,1 ,B2,2 ,…が第3および第4メモリ・アレイM
A3 ,MA4 に所定の割り振りで書き込まれる様子を示
す図である。
【図9】実施例において、画像情報アドレス空間の第
(4N+1)行奇数列のブロックが第1メモリ・アレイ
MA1 に割り振られて書き込まれる様子を示す図であ
る。
【図10】実施例において、画像情報アドレス空間の全
てのブロックが第1〜第8メモリ・アレイMA1 〜MA
8 に所定の割り振りで書き込まれた様子を示す図であ
る。
【図11】実施例におけるアドレスの割り付け方法を示
す図である。
【図12】実施例において、4つのブロックBi,j ,B
i,j+1 ,Bi+1,j ,Bi+1,j+1 にまたがるエリアARが
指定された場合を示す図である。
【図13】読出指定エリアの第1のパターンを示す図で
ある。
【図14】読出指定エリアの第2のパターンを示す図で
ある。
【図15】読出指定エリアの第3のパターンを示す図で
ある。
【図16】読出指定エリアの第4のパターンを示す図で
ある。
【図17】実施例において、第1〜第4の読出パターン
に対して、メモリ・アレイより読み出される9×9の画
素のパターンを示す図である。
【図18】実施例において第1メモリ・アレイMA1 か
ら第i行第j列のブロックBi,jの各画素データが読み
出される様子を示す図である。
【図19】実施例における列セレクタXSELに使用可
能な選択回路の一構成例を示す回路図である。
【図20】実施例において列セレクタXSELに使用可
能な選択回路の別の構成例を示す回路図である。
【図21】実施例において列セレクタXSELの出力端
子とハーフペル演算回路24の各演算ユニットの入力端
子との接続関係を示す図である。
【図22】実施例におけるハーフペル演算回路24の各
演算ユニットの回路構成を示す回路図である。
【図23】実施例においてハーフペル演算回路24の第
1の演算ユニットHPALU1 の動作を説明するための
タイミング図である。
【図24】実施例においてハーフペル演算回路24の第
1〜第8の演算ユニットHPALU1 〜HPALU8 が
並列的に動作する様子を示すタイミング図である。
【図25】実施例において、1つの読出指定エリアの読
出動作から別の読出指定エリアの読出動作に切り替わる
時の演算ユニットの動作を示すタイミング図である。
【図26】MPEG用の従来の画像メモリの構成を示す
ブロック図である。
【図27】従来の画像メモリで使用するDRAMの典型
的な構成を示す図である。
【符号の説明】
10 画像記憶部 MA1 〜MA8 メモリ・アレイ 12 書込アドレス発生回路 14 メモリアレイ制御ロジック 16 読出アドレス発生回路 18 入出力バッファ DREG1 〜DREG8 データレジスタ 20 セレクタ回路 DSEL1 〜YSEL8 行セレクタ XSEL 列セレクタ 22 データバス 24 ハーフペル演算回路 HPALU1 〜HPALU8 演算ユニット 26 データレジスタ DG1 〜DG8 レジスタ
フロントページの続き (58)調査した分野(Int.Cl.7,DB名) G09G 5/00 - 5/42 G06T 1/60 G06T 9/00 H04N 7/32

Claims (5)

    (57)【特許請求の範囲】
  1. 【請求項1】 1画面分の画像情報を画像情報アドレス
    空間においてマトリクス状に複数のブロックに分割し、
    任意のブロックと隣接する他の全てのブロックが前記任
    意のブロックとは異なるメモリ・アレイにそれぞれ格納
    されるように前記複数のブロックを複数のメモリ・アレ
    イに割り付けして格納し、 各ブロックに含まれる全ての画像情報を1行もしくは1
    列分のデータとして同時にメモリ・アレイに書込みまた
    は読出しする 画像処理方法。
  2. 【請求項2】 1画面分の画像情報を画像情報アドレス
    空間においてマトリクス状に複数のブロックに分割し、
    任意のブロックと隣接する他の全てのブロックが前記任
    意のブロックとは異なるメモリ・アレイにそれぞれ格納
    されるように前記複数のブロックを複数のメモリ・アレ
    イに割り付けして格納し、 画像情報アドレス空間において前記ブロックと同一サイ
    ズで任意の位置に定義されたエリアと少なくとも部分的
    に重なる1つまたは複数の前記ブロックに含まれる全て
    の画像情報を読み出し、 前記読み出された画像情報のうちから前記エリアに対応
    する画像情報を抽出し、 前記抽出された画像情報についてハーフペル処理を行
    画像処理方法。
  3. 【請求項3】 各ブロックに含まれる全ての画像情報を
    1行もしくは1列分のデータとして同時にメモリ・アレ
    イに書込みまたは読出しする請求項2に記載の画像処理
    方法。
  4. 【請求項4】 各々が独立してメモリアクセスの可能な
    複数のメモリ・アレイと、 情報アドレス空間においてマトリクス状に複数のブロッ
    クに分割された単位分の情報を、情報アドレス空間にお
    いて任意のブロックと隣接する他の全てのブロックが前
    記任意のブロックとは異なるメモリ・アレイにそれぞれ
    格納されるように、ブロック単位でいずれかの前記メモ
    リ・アレイに割り振って書き込む書込手段と、 情報アドレス空間において前記ブロックと同一サイズで
    任意の位置に指定されたエリアと少なくとも部分的に重
    なる1つまたは複数の前記ブロックに含まれる 全ての情
    報を読み出し、前記読み出した情報のうちから前記エリ
    アに対応する情報を抽出する読出手段と、 前記読出手段によって抽出された情報についてハーフペ
    ル処理を行うハーフペル演算手段とを有する 情報処理装
    置。
  5. 【請求項5】 1画面分の画像情報を情報アドレス空間
    においてマトリクス状に複数のブロックに分割して蓄積
    する記憶手段より画面内の任意の位置に指定された所定
    サイズのエリアに対応する画素を1つまたは複数のブロ
    ックにまたがって1行または1列毎に読み出すこと、 前記読み出した1行または1列分の画素を保持し、各々
    の画素データを下位から所定の回数に分けて複数のビッ
    トずつ出力すること、 隣接する画素の間で前記出力された複数のビットを各桁
    毎に加算すること、 各桁毎の加算値を組み合わせて、所定数の隣接する画素
    の平均値をとることの諸ステップを有するハーフペル処
    理方法。
JP26958292A 1992-09-10 1992-09-10 画像処理方法及び装置 Expired - Fee Related JP3278756B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP26958292A JP3278756B2 (ja) 1992-09-10 1992-09-10 画像処理方法及び装置
DE1993625487 DE69325487T2 (de) 1992-09-10 1993-09-10 Bild Prozessor und Verfahren
EP19930307166 EP0587443B1 (en) 1992-09-10 1993-09-10 Image processor and method
US08/730,993 US5878173A (en) 1992-09-10 1996-10-16 Pipeline image processing method and device for computing image block on half-grid

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP26958292A JP3278756B2 (ja) 1992-09-10 1992-09-10 画像処理方法及び装置

Publications (2)

Publication Number Publication Date
JPH0695631A JPH0695631A (ja) 1994-04-08
JP3278756B2 true JP3278756B2 (ja) 2002-04-30

Family

ID=17474374

Family Applications (1)

Application Number Title Priority Date Filing Date
JP26958292A Expired - Fee Related JP3278756B2 (ja) 1992-09-10 1992-09-10 画像処理方法及び装置

Country Status (4)

Country Link
US (1) US5878173A (ja)
EP (1) EP0587443B1 (ja)
JP (1) JP3278756B2 (ja)
DE (1) DE69325487T2 (ja)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB9405914D0 (en) * 1994-03-24 1994-05-11 Discovision Ass Video decompression
US5798719A (en) * 1994-07-29 1998-08-25 Discovision Associates Parallel Huffman decoder
US6330644B1 (en) 1994-10-27 2001-12-11 Canon Kabushiki Kaisha Signal processor with a plurality of kinds of processors and a shared memory accessed through a versatile control means
EP0714212A3 (en) * 1994-11-21 1999-03-31 SICAN, GESELLSCHAFT FÜR SILIZIUM-ANWENDUNGEN UND CAD/CAT NIEDERSACHSEN mbH Video decoder using concurrent processing and resource sharing
US5831881A (en) * 1994-12-02 1998-11-03 Sican Gmbh Method and circuit for forward/inverse discrete cosine transform (DCT/IDCT)
DE4442957C2 (de) * 1994-12-02 2002-06-06 Sci Worx Gmbh Verfahren zur Speicherung von digitalen Datenfeldern
WO1996033575A1 (en) * 1995-04-18 1996-10-24 Advanced Micro Devices, Inc. Video decoder using block oriented data structures
DE19549306A1 (de) * 1995-12-22 1997-07-03 Art & Com Medientechnologie Un Verfahren und Vorrichtung zur bildlichen Darstellung raumbezogener Daten
KR0183927B1 (ko) * 1996-09-20 1999-04-15 삼성전자주식회사 복호화장치
JPH10143131A (ja) * 1996-11-06 1998-05-29 Toshiba Corp 復号画像表示装置とその表示メモリ制御方法
US6289053B1 (en) * 1997-07-31 2001-09-11 Lsi Logic Corporation Architecture for decoding MPEG compliant video bitstreams meeting 2-frame and letterboxing requirements
US6335950B1 (en) * 1997-10-14 2002-01-01 Lsi Logic Corporation Motion estimation engine
FR2780184B1 (fr) 1998-06-23 2000-08-11 St Microelectronics Sa Procede et dispositif de decodage d'images, permettant un nombre reduit d'ouvertures de pages-memoire dans le traitement de prediction
KR100407057B1 (ko) 1998-08-06 2003-11-28 인피니언 테크놀로지스 아게 비디오 이미지의 블록에 대한 랜덤 액세스 방법
US6747656B2 (en) * 2000-04-07 2004-06-08 Sony Corporation Image processing apparatus and method of the same, and display apparatus using the image processing apparatus
US9292904B2 (en) 2004-01-16 2016-03-22 Nvidia Corporation Video image processing with parallel processing
US7308159B2 (en) * 2004-01-16 2007-12-11 Enuclia Semiconductor, Inc. Image processing system and method with dynamically controlled pixel processing
EP1605400A1 (en) * 2004-06-11 2005-12-14 STMicroelectronics S.r.l. Processing pipeline of pixel data of a color image acquired by a digital sensor
US7869666B2 (en) 2005-01-13 2011-01-11 Nvidia Corporation Video processing system and method with dynamic tag architecture
US20060245642A1 (en) * 2005-04-29 2006-11-02 Stmicroelectronics S.R.L. Software implemented image generating pipeline using a dedicated digital signal processor
CN100383849C (zh) * 2005-12-27 2008-04-23 上海大学 有机电致发光显示屏的列控制电路

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4174514A (en) * 1976-11-15 1979-11-13 Environmental Research Institute Of Michigan Parallel partitioned serial neighborhood processors
US4460958A (en) * 1981-01-26 1984-07-17 Rca Corporation Window-scanned memory
US4524455A (en) * 1981-06-01 1985-06-18 Environmental Research Inst. Of Michigan Pipeline processor
EP0085210A1 (en) * 1982-01-29 1983-08-10 International Business Machines Corporation Image processing system
US4633503A (en) * 1984-03-19 1986-12-30 The United States Of America As Represented By The Secretary Of The Navy Video zoom processor
EP0184547B1 (en) * 1984-12-07 1991-11-21 Dainippon Screen Mfg. Co., Ltd. Processing method of image data and system therefor
FR2582132B1 (fr) * 1985-05-15 1987-07-17 O Donnell Ciaran Circuit de memoire d'image virtuelle permettant le multifenetrage
JPS6247786A (ja) * 1985-08-27 1987-03-02 Hamamatsu Photonics Kk 近傍画像処理専用メモリ
US4797945A (en) * 1985-12-13 1989-01-10 Canon Kabushiki Kaisha Image data coding apparatus
US4758881A (en) * 1987-06-02 1988-07-19 Eastman Kodak Company Still video frame store memory
GB2229059B (en) * 1989-03-07 1993-08-04 Sony Corp Obtaining access to a two-dimensional portion of a digital picture signal
US5402513A (en) * 1991-10-15 1995-03-28 Pixel Semiconductor, Inc. Video window generator with scalable video
JP2549479B2 (ja) * 1991-12-06 1996-10-30 日本電信電話株式会社 動き補償フレーム間帯域分割符号化処理方法
US5247355A (en) * 1992-06-11 1993-09-21 Northwest Starscan Limited Partnership Gridlocked method and system for video motion compensation
US5398079A (en) * 1993-01-27 1995-03-14 General Instrument Corporation Half-pixel interpolation for a motion compensated digital video system

Also Published As

Publication number Publication date
JPH0695631A (ja) 1994-04-08
US5878173A (en) 1999-03-02
EP0587443A3 (en) 1995-06-07
EP0587443B1 (en) 1999-06-30
EP0587443A2 (en) 1994-03-16
DE69325487D1 (de) 1999-08-05
DE69325487T2 (de) 1999-12-30

Similar Documents

Publication Publication Date Title
JP3278756B2 (ja) 画像処理方法及び装置
US4794566A (en) Random access memory apparatus
JPH02208690A (ja) 表示メモリとそれを備えた画像処理装置
JPS60181A (ja) テレビジヨン規格変換装置
JPS6247786A (ja) 近傍画像処理専用メモリ
KR910002202B1 (ko) 바운더리-프리 반도체 메모리 장치
US5675826A (en) Image data storage
JP4224876B2 (ja) 記憶装置、並びに書き込み方法および読み出し方法
US20050088539A1 (en) Image processing apparatus and image processing method
US5253062A (en) Image displaying apparatus for reading and writing graphic data at substantially the same time
JPH06223099A (ja) 削減されたメモリ空間を持つ信号処理システム
JP2000311241A (ja) 画像処理装置
US6046753A (en) Electronic image processing system for modifying initial image data
JP3553376B2 (ja) 並列画像処理プロセッサ
US6486885B2 (en) Memory device and method
JP2633251B2 (ja) 画像メモリ素子
JPS60211690A (ja) メモリ回路
JPH08202324A (ja) 画像データ記憶制御装置
JP2610817B2 (ja) アドレス生成装置
JP2743051B2 (ja) 画像処理装置
JPS6019258A (ja) 記憶装置
JP2000284771A (ja) 映像データ処理装置
JP2989193B2 (ja) 画像メモリインターリーブ入出力回路
JPH06274607A (ja) 並列信号処理装置
JPS63201784A (ja) 画像処理装置

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20020122

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080222

Year of fee payment: 6

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090222

Year of fee payment: 7

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20100222

Year of fee payment: 8

LAPS Cancellation because of no payment of annual fees