JPH10108119A - イメージデータの処理方法及びその処理装置 - Google Patents

イメージデータの処理方法及びその処理装置

Info

Publication number
JPH10108119A
JPH10108119A JP9241254A JP24125497A JPH10108119A JP H10108119 A JPH10108119 A JP H10108119A JP 9241254 A JP9241254 A JP 9241254A JP 24125497 A JP24125497 A JP 24125497A JP H10108119 A JPH10108119 A JP H10108119A
Authority
JP
Japan
Prior art keywords
image data
memory
data
processing
signal processing
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.)
Granted
Application number
JP9241254A
Other languages
English (en)
Other versions
JP4306819B2 (ja
Inventor
Jae-Min Kim
載 敏 金
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH10108119A publication Critical patent/JPH10108119A/ja
Application granted granted Critical
Publication of JP4306819B2 publication Critical patent/JP4306819B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • G06T1/60Memory management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02Addressing or allocation; Relocation
    • G06F12/06Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Input (AREA)
  • Image Processing (AREA)
  • Controls And Circuits For Display Device (AREA)

Abstract

(57)【要約】 【課題】 データバスのバンド幅が向上したイメージデ
ータの処理方法及びイメージデータの処理装置を提供す
ることを目的とする。 【解決手段】 本発明のイメージデータの処理装置は、
イメージデータを圧縮、伸長、前処理及び後処理、ディ
スプレー処理するための信号処理手段10と、イメージ
データが複数列ジグザグスキャン順序に貯蔵されたフィ
ールドメモリ50と、前記信号処理手段10と第1デー
タバス20を介して連結され、前記フィールドメモリ5
0と第2データバス40を介して連結され、前記フィー
ルドメモリ50からイメージデータを読み出し、バッフ
ァメモリ32に貯蔵し、貯蔵されたイメージデータを前
記信号処理手段10に伝送するメモリ制御手段30とを
備えることを特徴とする。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、イメージデータの
処理方法及び処理装置に関し、特にイメージデータの貯
蔵順序を次のイメージデータの処理時により容易に処理
することができるように貯蔵することよって、データバ
スのバンド幅を向上させることができるイメージデータ
の処理方法及び処理装置に関する。
【0002】
【従来の技術】一般に、動画像及び停止画像は、そのデ
ータ量が最も多く、信号処理時にDRAM及びSDRA
Mが使用されており、特にマルチメディア応用分野で
は、非常に大きいメモリバンド幅(Bandwidth)が要求さ
れるので、SDRAM(同期式DRAM)及びEDO
(拡張データ出力)−DRAMが使用されている。
【0003】図6に示すように、一つのフィールドのイ
メージデータは、フィールドメモリに貯蔵するとき、通
常ラスタースキャン順序に従って貯蔵されるので、デー
タラインが32ビットのフィールドメモリのときには、
図7のような貯蔵状態になる。
【0004】
【発明が解決しようとする課題】しかしながら、このよ
うな貯蔵状態では、H261、H263、MPEG1、
MPEG2の16×16または8×8ブロックベースコ
ーティングの場合にSDRAMまたはEDO−DRAM
のバーストモード(Burst Mode)データの読み取り、書き
込みの長所を効果的に利用できないという問題点があっ
た。
【0005】例えば、イメージ処理の基本ブロックのマ
クロブロックは、16×16のピクセルデータが必要で
あり、SDRAMのデータバスラインが32ビットの場
合を例にあげてみる。図7に示したように、ラスタース
キャン順序で貯蔵されたイメージデータは、水平方向に
連続した8ビットのピクセルデータのI(0、0)、I
(0、1)I(0、2)、I(0、3)が4個ずつ連続
し、連続したアドレスに貯蔵される。このような貯蔵順
序によって16×16マクロブロック(MB)に対応す
るイメージデータがメモリ領域に、図7に示すように4
列ずつ分配されるようになる。従って、このようなイメ
ージデータを読み取るために、最大バーストモードは
“4”となる。これはメモリのバーストモード8、16
の場合に比べてメモリバンド幅が小さいので相対的に非
効率である。これはイメージデータの信号処理速度の点
において、システムの性能を制限する。
【0006】そこで、本発明の目的は、このような従来
技術の問題点を解決するために案出されたもので、その
目的はイメージデータの貯蔵順序を次のイメージデータ
の処理時により容易に処理することができるように貯蔵
することによって、データバスのバンド幅を向上するこ
とができるイメージデータの処理方法及び処理装置を提
供することにある。
【0007】
【課題を解決するための手段】前記目的を達成するため
に、本発明のイメージデータの処理方法は、Pピクセル
×Pライン(P<M、N)ブロックを基本ブロックとし
て、Mピクセル×Nラインイメージデータをフィールド
メモリに貯蔵するイメージデータの処理方法において、
連続したQ(1<Q P)ラインの同一列のQピクセ
ルデータを前記フィールドメモリの連続したQアドレス
に貯蔵することによって、Q列ジグザグスキャン順序に
よってイメージデータをフィールドメモリに貯蔵するこ
とを特徴とする。
【0008】また、本発明のイメージデータの処理装置
は、イメージデータを圧縮、伸長、前処理及び後処理、
ディスプレー処理するための信号処理手段と、イメージ
データが複数列ジグザグスキャン順序に貯蔵されたフィ
ールドメモリと、前記フィールドメモリで貯蔵されたイ
メージデータを前記信号処理手段で処理しようとする信
号処理アルゴリズムに適合した順序でバッファメモリに
貯蔵し、この貯蔵されたイメージデータを前記信号処理
手段に伝送するメモリ制御手段と、前記信号処理手段と
前記メモリ制御手段とを連結する第1データバスと、前
記フィールドメモリと前記メモリ制御手段とを連結する
第2データバスとを備えることを特徴とする。
【0009】
【発明の実施の形態】以下、添付図面を参照して本発明
をより詳細に説明する。
【0010】図1を参照すると、本発明の実施形態では
連続する2列の同一列の2ピクセルデータを32ビット
データバスラインを有するSDRAMまたはEDO−D
RAMから構成されたフィールドメモリの連続するアド
レスに貯蔵する。従って、ピクセルデータI(0,
0)、I(1,0)が、メモリの連続するアドレスに貯
蔵される。すなわち、2列ジグザグスキャン順序によっ
てイメージデータがメモリに図2のように貯蔵される。
従って、16×16マクロブロックに対応するイメージ
データは4個ずつ8列に連続し貯蔵される。このような
貯蔵状態はバーストモード“8”が可能になる。よっ
て、ラスタースキャン順序によるバーストモード“4”
が可能な既存の処理方法に比べて、本実施形態の処理方
法はバーストモード“8”が可能であるので、それだけ
メモリバンド幅が向上する。
【0011】同様な方法で、32ビットデータバスライ
ンを有するメモリで4列ジグザグスキャン順序によって
貯蔵する場合は、バーストモード“16”が可能にな
る。8列の場合はバーストモード“32”が可能で、1
6列の場合はバーストモード“64”が可能になる。
【0012】すなわち、本発明ではメモリの性能を最大
に使用するためにイメージデータの貯蔵順序を既存のラ
スタースキャン順序によって貯蔵するのではなく、新し
いスキャン順序によって貯蔵することによりイメージデ
ータの読出時のメモリバンド幅を向上させることができ
る。
【0013】また、本発明では、イメージデータ処理装
置の性能を向上させるためにフィールドメモリから読み
出されたデータをメモリ制御手段のバッファメモリに貯
蔵するとき、信号処理手段の処理アルゴリズムに適合す
るように貯蔵する。
【0014】図3を参照すると、イメージデータ処理装
置は、イメージデータを圧縮、伸長、前処理及び後処
理、ディスプレー処理をするための信号処理手段10
と、イメージデータを複数列ジグザグスキャン順序によ
って貯蔵するフィールドメモリ50と、前記信号処理手
段10と第1データバス20を介して連結され、前記フ
ィールドメモリ50と第2データバス40を介して連結
されているメモリ制御手段30とを含んでいる。このメ
モリ制御手段30は前記フィールドメモリ50からイメ
ージデータを読み出し、前記第2データバス40を介し
てバッファメモリ32に貯蔵し、バッファメモリ32に
貯蔵されたイメージデータを前記第1データバス20を
介して、前記信号処理手段10に伝送する。すなわち、
第1データバス20は信号処理手段10の性能によって
64ビットで構成され、第2データバス40は、フィー
ルドメモリ50のデータラインに対応し32ビットで構
成されており、第1データバスと第2データバスとのバ
ンド幅が異なるので、メモリ制御手段30ではバッファ
メモリ32を必要とする。
【0015】従って、本発明では例えば、前記信号処理
手段10でデータをディスプレー処理しようとするとき
に前記フィールドメモリ50から読み出されたデータ
を、図5に図示するように、I(0,0)、I(0,
1)、…、I(0,7)、I(0,8)、I(0,
9)、…、I(0,15)、I(0,16)、…、I
(0,23)、I(0,24)、…、I(0、31)…
のラスタースキャン順序で前記バッファメモリ32に
貯蔵し、前記信号処理手段10で、ブロック単位でデー
タを処理しようとする場合は、前記フィールドメモリ5
0から読み出されたデータを、図4に図示するように、
I(0,0)、I(0,1)、…、I(0,7)、I
(0,8)、I(0,9)、…、I(0,15)、I
(1,0)、I(1,1)、…、I(1,7)、I
(0,8)、I(0,9)、…、I(0,15)、…の
ブロック構成順序で前記バッファメモリ32に貯蔵す
る。
【0016】従って、信号処理手段10では、処理しよ
うとするアルゴリズムに適合するようにイメージデータ
がバッファメモリから提供されるので、それだけバンド
幅が向上し、処理性能が向上する。
【0017】
【発明の効果】H.263の改良動モーション補償(Ad
vanced Motion Compensation)の場合、一つのマクロブ
ロックの処理過程を通して性能向上を比較すると、下記
のとおりである。
【0018】*モーション補償のために必要なデータ量
は、 一つの現在のマクロブロック 16×16、8×8 6個の以前ブロック 6×8×8 *ラスタースキャン順序による貯蔵方法時の読取りデー
タ 1.バーストモード4; 16×16+8×16+6×
8×16 2.バーストモード8; 16×32+8×32+6×
8×32 *本発明による2列ジグザグスキャン順序貯蔵方法時の
読取りデータ 3.バーストモード8; 8×(2×16)+4×(2
×16)+6×4×(2×16) 上述した1、2、3の場合において、動作周波数が10
0MHzで、RAS&CAS遅延サイクルが6サイクル
の場合のバンド幅は次の表1のとおりである。
【0019】
【表1】
【図面の簡単な説明】
【図1】本発明による2列ジグザグスキャン順序を示し
た図である。
【図2】本発明による2列ジグザグスキャン順序による
イメージデータのフィールドメモリ貯蔵状態を示した図
である。
【図3】本発明によるイメージデータの処理装置の構成
を示したブロック図である。
【図4】16×16ブロック処理時、本発明によるバッ
ファメモリに貯蔵されたイメージデータの順序を示した
図である。
【図5】ディスプレーする時、本発明によるバッファメ
モリに貯蔵されたイメージデータの順序を示した図であ
る。
【図6】フィールドのイメージデータの構成を示した図
である。
【図7】従来のラスタースキャン順序によるイメージデ
ータのフィールドメモリの貯蔵状態を示した図である。
【符号の説明】
10 信号処理手段 20 第1データバス 30 メモリ制御手段 32 バッファメモリ 40 第2データバス 50 フィールドメモリ

Claims (6)

    【特許請求の範囲】
  1. 【請求項1】 Pピクセル×Pライン(P<M、N)ブ
    ロックを基本ブロックとして、Mピクセル×Nラインイ
    メージデータをフィールドメモリに貯蔵するイメージデ
    ータの処理方法において、 連続したQ(1<Q P)ラインの同一列のQピクセ
    ルデータを前記フィールドメモリの連続したQアドレス
    に貯蔵することによって、Q列ジグザグスキャン順序に
    よってイメージデータをフィールドメモリに貯蔵するこ
    とを特徴とするイメージデータの処理方法。
  2. 【請求項2】 前記Pは16であり、Qは2、4、8、
    16のいずれか一つであることを特徴とする請求項1記
    載のイメージデータの処理方法。
  3. 【請求項3】 前記メモリは、2、4、8、16、3
    2、64のいずれか1つのバーストモードを有するSD
    RAMまたはEDO−DRAMのどちらかであることを
    特徴とする請求項1記載のイメージデータの処理方法。
  4. 【請求項4】 イメージデータを圧縮、伸長、前処理及
    び後処理、ディスプレー処理するための信号処理手段
    と、 イメージデータが複数列ジグザグスキャン順序に貯蔵さ
    れたフィールドメモリと、 前記フィールドメモリで貯蔵されたイメージデータを前
    記信号処理手段で処理しようとする信号処理アルゴリズ
    ムに適合した順序でバッファメモリに貯蔵し、この貯蔵
    されたイメージデータを前記信号処理手段に伝送するメ
    モリ制御手段と、 前記信号処理手段と前記メモリ制御手段とを連結する第
    1データバスと、 前記フィールドメモリと前記メモリ制御手段とを連結す
    る第2データバスとを備えることを特徴とするイメージ
    データの処理装置。
  5. 【請求項5】 前記信号処理手段でデータをディスプレ
    ー処理しようとする場合は、前記フィールドメモリから
    読み出されたデータをラスタースキャン順序で前記バッ
    ファメモリに貯蔵することを特徴とする請求項4記載の
    イメージデータの処理装置。
  6. 【請求項6】 前記信号処理手段でデータをブロック処
    理しようとする場合は、前記フィールドメモリから読み
    出されたデータをブロック構成順序で前記バッファメモ
    リに貯蔵することを特徴とする請求項4記載のイメージ
    データの処理装置。
JP24125497A 1996-09-06 1997-09-05 イメージデータの処理装置 Expired - Fee Related JP4306819B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/709,567 1996-09-06
US08/709,567 US5796412A (en) 1996-09-06 1996-09-06 Image data storing method and processing apparatus thereof

Publications (2)

Publication Number Publication Date
JPH10108119A true JPH10108119A (ja) 1998-04-24
JP4306819B2 JP4306819B2 (ja) 2009-08-05

Family

ID=24850392

Family Applications (1)

Application Number Title Priority Date Filing Date
JP24125497A Expired - Fee Related JP4306819B2 (ja) 1996-09-06 1997-09-05 イメージデータの処理装置

Country Status (4)

Country Link
US (1) US5796412A (ja)
JP (1) JP4306819B2 (ja)
KR (1) KR100236532B1 (ja)
DE (1) DE19737814B4 (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007158550A (ja) * 2005-12-01 2007-06-21 Matsushita Electric Ind Co Ltd 画像処理装置及び画像処理方法
JP2007189687A (ja) * 2006-01-13 2007-07-26 Samsung Electronics Co Ltd 画面のラインをピクセル単位で交互に保存するビデオデコーディング装置、ビデオデコーディング方法及び基準画面の保存方法

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100203243B1 (ko) * 1995-07-31 1999-06-15 윤종용 에스디알에이엠에 프레임의 영상신호를 기록하는 방법
TW360823B (en) * 1996-09-30 1999-06-11 Hitachi Ltd Data processor and graphic processor
US6028612A (en) * 1997-11-18 2000-02-22 Stmicroelectronics, Inc. Picture memory mapping to minimize memory bandwidth in compression and decompression of data sequences
KR100359311B1 (ko) * 2000-10-20 2002-10-31 아이원더넷 주식회사 이미지데이터의 메모리 저장방법
KR100359308B1 (ko) * 2000-10-20 2002-10-31 아이원더넷 주식회사 이미지 제작툴에서의 메모리 관리방법
US6833834B2 (en) * 2001-12-12 2004-12-21 Sun Microsystems, Inc. Frame buffer organization and reordering
JP2005518584A (ja) * 2002-02-21 2005-06-23 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ データ要素の格納方法
DE102008040758B4 (de) 2008-07-28 2017-05-18 Robert Bosch Gmbh Mikromechanische Strukturen und Verfahren zur Herstellung von mikromechanischen Strukturen
DE102009000116A1 (de) 2009-01-09 2010-07-15 Robert Bosch Gmbh Mikromechanische Struktur und Verfahren zur Herstellung einer mikromechanischen Struktur

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1330129A3 (en) * 1991-04-10 2006-03-15 Mitsubishi Denki Kabushiki Kaisha Encoder and Decoder
JP2991833B2 (ja) * 1991-10-11 1999-12-20 松下電器産業株式会社 インターレス走査ディジタルビデオ信号の符号化装置及びその方法
US5614952A (en) * 1994-10-11 1997-03-25 Hitachi America, Ltd. Digital video decoder for decoding digital high definition and/or digital standard definition television signals
KR0131715B1 (ko) * 1994-07-25 1998-04-16 조백제 주사방식 변환회로
US5585863A (en) * 1995-04-07 1996-12-17 Eastman Kodak Company Memory organizing and addressing method for digital video images

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007158550A (ja) * 2005-12-01 2007-06-21 Matsushita Electric Ind Co Ltd 画像処理装置及び画像処理方法
JP2007189687A (ja) * 2006-01-13 2007-07-26 Samsung Electronics Co Ltd 画面のラインをピクセル単位で交互に保存するビデオデコーディング装置、ビデオデコーディング方法及び基準画面の保存方法

Also Published As

Publication number Publication date
DE19737814B4 (de) 2010-06-10
KR19980024037A (ko) 1998-07-06
JP4306819B2 (ja) 2009-08-05
US5796412A (en) 1998-08-18
DE19737814A1 (de) 1998-03-12
KR100236532B1 (ko) 2000-01-15

Similar Documents

Publication Publication Date Title
US5581310A (en) Architecture for a high definition video frame memory and an accompanying data organization for use therewith and efficient access therefrom
KR100606812B1 (ko) 비디오 디코딩 시스템
JPH11259646A (ja) 画像処理装置、画像処理方法及びコンピュータ読み取り可能な記憶媒体
JPH10108119A (ja) イメージデータの処理方法及びその処理装置
US5453786A (en) Method and apparatus for image data processing
JP3141772B2 (ja) Mpeg復号化器及びその復号化方法
JPH03227179A (ja) 画像データ処理装置
KR100204475B1 (ko) 개선된 프레임 재배열 장치
US7747090B2 (en) Scan line to block re-ordering buffer for image compression
US20040252127A1 (en) 2-D luma and chroma DMA optimized for 4 memory banks
US5311307A (en) Image processing method
US20040218670A1 (en) Method and apparatus for reducing the bandwidth required for transmitting video data for display
US7864858B2 (en) Techniques for minimizing memory bandwidth used for motion compensation
JP4293503B2 (ja) 画像処理装置
JPH06215120A (ja) 動態化された映像シーケンスを実時間で取り込み再生するシステム
US6751257B1 (en) Video decompressing system with efficient memory access capability
JPH10262220A (ja) 半導体集積回路
JP4035222B2 (ja) 画像処理装置
JP3405079B2 (ja) メモリ割り付け方法
JP4006671B2 (ja) 映像信号のマッピング方法
JPH08115200A (ja) 画像処理システム
JP2020195038A (ja) 画像処理装置、画像処理方法、およびプログラム
JPH09182072A (ja) 画像圧縮装置
JPH06274607A (ja) 並列信号処理装置
JPH0818791A (ja) 画像処理装置及びその方法

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20050705

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20051005

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20060404

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20060726

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20060815

A912 Re-examination (zenchi) completed and case transferred to appeal board

Free format text: JAPANESE INTERMEDIATE CODE: A912

Effective date: 20061020

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20090312

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090428

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20120515

Year of fee payment: 3

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

Free format text: PAYMENT UNTIL: 20130515

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees