JP2005136455A - 擬似多ポートメモリ装置,擬似多ポートメモリ装置の画素読み出し方法,擬似多ポートメモリ装置を用いたテレスコピック探索用動きベクトル検出装置およびテレスコピック探索用動きベクトル検出方法 - Google Patents
擬似多ポートメモリ装置,擬似多ポートメモリ装置の画素読み出し方法,擬似多ポートメモリ装置を用いたテレスコピック探索用動きベクトル検出装置およびテレスコピック探索用動きベクトル検出方法 Download PDFInfo
- Publication number
- JP2005136455A JP2005136455A JP2003366925A JP2003366925A JP2005136455A JP 2005136455 A JP2005136455 A JP 2005136455A JP 2003366925 A JP2003366925 A JP 2003366925A JP 2003366925 A JP2003366925 A JP 2003366925A JP 2005136455 A JP2005136455 A JP 2005136455A
- Authority
- JP
- Japan
- Prior art keywords
- address
- real
- horizontal
- pixels
- virtual
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 44
- 239000013598 vector Substances 0.000 title claims description 59
- 238000001514 detection method Methods 0.000 title claims description 18
- 230000015654 memory Effects 0.000 claims abstract description 168
- 230000008707 rearrangement Effects 0.000 claims abstract description 23
- 230000001174 ascending effect Effects 0.000 claims description 6
- 238000013507 mapping Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 16
- 238000006243 chemical reaction Methods 0.000 description 6
- 238000006073 displacement reaction Methods 0.000 description 3
- 125000004122 cyclic group Chemical group 0.000 description 1
- 239000000284 extract Substances 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】2次元仮想アドレス生成手段120 が,水平論理アドレスと垂直論理アドレスからなる2次元論理アドレスから2次元仮想アドレスを生成する。それをもとに,仮想1次元アドレス生成手段130 が1ポートメモリに画素単位で割り当てられた仮想1次元アドレスを生成し,代表実アドレス生成手段140 が代表実アドレスを生成し,代表実バンク番号生成手段150 が代表実バンク番号を生成し,実アドレス生成手段160 が1ポートメモリに与える実アドレスを生成する。画素並べ替え手段200 は各1ポートメモリから出力される画素を入力して並べ替え,出力タイミング調整手段300 は並べ替えられた画素を出力タイミングを調整して出力する。
【選択図】図21
Description
各バンクから連続したバンク間アドレスのデータをリードする場合には,基準となるバンク間アドレスを与え,個々のバンクのアドレスは基準となるバンク間アドレスのバンク内アドレス(以下,基準バンク内アドレスという。)に変位を加算することにより生成することができる。
(1)バンク間アドレスが1つずつ増加するとき,バンク番号は0からFに向かって1つずつ増加し,Fを超えると0に戻り,このときバンク内アドレスは1だけ増加する。そこで,リードするデータ群の中間でバンク番号がFから0に戻る場合,その点を境として基準バンク内アドレスに変位として1を加算する。
(2)ただし,基準バンク内アドレスがバンク内モジュロ終了アドレスと一致するとき,1を加算するのではなく,バンク内モジュロアドレス幅を減算する。
MAXX(df)=(2×8×df+4×4)
となる。
if vxa(df)≧MAXX(df)
vxa(df)=vxa(df)−MAXX(df);
ただし,4{rvk(df)+3}は,水平仮想アドレスと水平論理アドレスの差を算出する方法の一例であり,例えば,論理バンク番号=0の論理バンクに対応する仮想バンク番号を記憶しておき,この仮想バンク番号に仮想バンクの水平方向の画素数を掛けたもので水平仮想アドレスと水平論理アドレスの差を算出してもよい。
上記のように,現在の更新領域の仮想バンク番号rvk(df)を記憶しておけば,2次元論理アドレス(lxa(df),ya(df))を仮想1次元アドレスvadrに変換することができる。
If(MAXX(df)−vxa(df)≦16)
ba(bn)=ra−df;
else ba(bn)=ra+1;
}
else ba(bn)=ra;
ここで,(MAXX(df)−vxa(df)≦16)は,画素並べ替え回路48によって切り出される8画素中最下位のものの実アドレス(以下,代表実アドレスという。)raが,その垂直論理アドレスya(df)が変換される可能性がある実アドレス範囲の中の最上位のアドレスであることを意味する。
2,21,22,31,37,38,39,40 差分絶対値和計算回路
3,41 最小値検出回路
4,36 参照メモリ
5,43 外部フレームメモリ
6,14,15,16,17 画像
7 スライス
8,9 テンプレート
10,11,33,34,35 参照領域
12 更新領域
13 矩形ブロック
18,19,20,23,24,54,55,56,57 探索領域
25,26,44,45,46,47 1ポートメモリ
27,28,29,49,50,51,52,53 シフトレジスタ
30,48 画素並べ替え回路
32 テンプレート
B1 バンク間アドレス
B2 バンク内アドレス
B3 バンク番号
100 アドレス変換手段
110 2次元論理アドレス付与手段
120 2次元仮想アドレス生成手段
130 仮想1次元アドレス生成手段
140 代表実アドレス生成手段
150 代表実バンク番号生成手段
160 実アドレス生成手段
200 画素並べ替え手段
300 出力タイミング調整手段
Claims (6)
- 関連のないアドレスから複数の画素を同時に読み出すことができる擬似多ポートメモリ装置であって,
m個(mは自然数)の画素を記憶できるワード幅を有するn個(nは自然数)の1ポートメモリと,
有限の大きさの水平論理アドレスと有限の大きさの垂直論理アドレスとからなる2次元論理アドレスを与える2次元論理アドレス付与手段と,
前記水平論理アドレスを,m×nの整数倍の大きさの水平仮想アドレスに変換し,前記垂直論理アドレスをそのまま垂直仮想アドレスに変換することにより,2次元仮想アドレスを生成する2次元仮想アドレス生成手段と,
当該2次元仮想アドレスが割り当てられている領域のベースアドレスと,前記水平仮想アドレスと,前記垂直仮想アドレスに前記水平仮想アドレスを乗じた値とを加算することにより,前記n個の1ポートメモリに画素単位で割り当てられた仮想1次元アドレスを生成する仮想1次元アドレス生成手段と,
当該仮想1次元アドレスを(m×n)で除すことにより代表実アドレスを生成する代表実アドレス生成手段と,
当該仮想1次元アドレスを(m×n)で除した結果得られる余りをさらにmで除すことにより代表実バンク番号を生成する代表実バンク番号生成手段と,
当該代表実アドレスと当該代表実バンク番号より各1ポートメモリに与える実アドレスを生成する実アドレス生成手段と,
前記実アドレス群が与えられることによって前記n個の1ポートメモリから出力されるm×n個以下の画素を入力し,前記2次元論理アドレス付与手段によって与えられた水平論理アドレスが最下位の水平論理アドレスである場合には,上位側に連続した水平論理アドレスを有するm×(n−1)個以下の画素を,水平論理アドレスの昇順または降順に並べ替えて出力し,または前記2次元論理アドレス付与手段によって与えられた水平論理アドレスが最上位の水平論理アドレスである場合には,下位側に連続した水平論理アドレスを有するm×(n−1)個以下の画素を,水平論理アドレスの昇順または降順に並べ替えて出力する画素並べ替え手段と,
この画素並べ替え手段に対して並列配置されたそれぞれ所定シフト段数を有する複数のシフトレジスタからなり,前記画素並び替え手段から順次出力される画素群を各シフトレジスタで順に保持するとともに,各画素群を構成する複数の画素を1画素ずつ各シフトレジスタから順次シフト出力することにより出力タイミングを調整し,各シフトレジスタから所望の画素を並列して同時に出力する出力タイミング調整手段とを備える
ことを特徴とする擬似多ポートメモリ装置。 - 請求項1に記載の擬似多ポートメモリ装置において,
前記2次元仮想アドレス生成手段は,0から(水平仮想アドレスの大きさ/m−1)までの範囲で巡回する値に基づいて水平仮想アドレスと水平論理アドレスとの差に相当する値を算出し,水平論理アドレスに当該水平仮想アドレスと水平論理アドレスとの差に相当する値を加算し,その結果が水平仮想アドレスの大きさを超えたときは当該結果から水平仮想アドレスの大きさを減算することにより,水平論理アドレスを,m×nの整数倍の大きさの水平仮想アドレスに変換する
ことを特徴とする擬似多ポートメモリ装置。 - 請求項1または請求項2に記載の擬似多ポートメモリ装置において,
前記実アドレス生成手段は,
前記2次元論理アドレス付与手段によって与えられた水平論理アドレスが最下位の水平論理アドレスである場合には,前記代表実アドレスが,前記垂直仮想アドレスが変換される可能性がある実アドレス範囲の中の最上位の実アドレスでないとき,前記代表実バンク番号よりも小さな実バンク番号を有する1ポートメモリには当該代表実アドレスに1を加算した実アドレスを与え,一方,当該代表実アドレスが,前記垂直仮想アドレスが変換される可能性がある実アドレス範囲の中の最上位の実アドレスであるとき,当該代表実バンク番号よりも小さな実バンク番号を有する1ポートメモリには前記垂直仮想アドレスが変換される可能性がある実アドレス範囲の中の最下位の実アドレスを与え,
前記2次元論理アドレス付与手段によって与えられた水平論理アドレスが最上位の水平論理アドレスである場合には,当該代表実アドレスが,最初に与えられた垂直仮想アドレスが変換される可能性がある実アドレス範囲の中の最下位の実アドレスでないとき,当該代表実バンク番号よりも大きな実バンク番号を有する1ポートメモリには,当該代表実アドレスから1を減算した実アドレスを与え,一方,当該代表実アドレスが,最初に与えられた垂直論理アドレスが変換される可能性がある実アドレス範囲の中の最下位の実アドレスであるとき,当該代表実バンク番号よりも大きな実バンク番号を有する1ポートメモリには,当該代表実アドレスが最初に与えられた垂直仮想アドレスが変換される可能性がある実アドレス範囲の中の最上位の実アドレスを与える実アドレス生成手段である
ことを特徴とする擬似多ポートメモリ装置。 - m個(mは自然数)の画素を記憶できるワード幅を有するn個(nは自然数)の1ポートメモリを備える擬似多ポートメモリ装置に格納される画素読み出し方法であって,
有限の大きさの水平論理アドレスと有限の大きさの垂直論理アドレスとからなる2次元論理アドレスを入力する過程と,
前記水平論理アドレスを,m×nの整数倍の大きさの水平仮想アドレスに変換し,前記垂直論理アドレスをそのまま垂直仮想アドレスに変換することにより,2次元仮想アドレスを生成する過程と,
当該2次元仮想アドレスが割り当てられている領域のベースアドレスと,前記水平仮想アドレスと,前記垂直仮想アドレスに前記水平仮想アドレスを乗じた値とを加算することにより,前記n個の1ポートメモリに画素単位で割り当てられた仮想1次元アドレスを生成する過程と,
当該仮想1次元アドレスを(m×n)で除すことにより代表実アドレスを生成する過程と,
当該仮想1次元アドレスを(m×n)で除した結果得られる余りをさらにmで除すことにより代表実バンク番号を生成する過程と,
当該代表実アドレスと当該代表実バンク番号より各1ポートメモリに与える実アドレスを生成する過程と,
前記実アドレス群が与えられることによって前記n個の1ポートメモリから出力されるm×n個以下の画素を入力し,前記入力した水平論理アドレスが最下位の水平論理アドレスである場合には,上位側に連続した水平論理アドレスを有するm×(n−1)個以下の画素を,水平論理アドレスの昇順または降順に並べ替えて出力し,または前記入力した水平論理アドレスが最上位の水平論理アドレスである場合には,下位側に連続した水平論理アドレスを有するm×(n−1)個以下の画素を,水平論理アドレスの昇順または降順に並べ替えて出力する過程と,
順次並べ替えて出力される画素群をそれぞれ所定シフト段数を有する複数のシフトレジスタで順に保持するとともに,各画素群を構成する複数の画素を1画素ずつ各シフトレジスタから順次シフト出力することにより出力タイミングを調整し,各シフトレジスタから所望の画素を並列して同時に出力する過程とを有する
ことを特徴とする擬似多ポートメモリ装置の画素読み出し方法。 - 動きベクトルを検出する対象となる参照画像を記憶する参照メモリと,符号化対象の画素ブロックと前記参照メモリにおける所定の範囲の参照領域から切り出した探索対象画素ブロックとの対応する画素間で差分絶対値または差分二乗値を計算し,その総和を算出する差分演算手段と,算出した中で最小となる差分絶対値和または差分二乗値和の探索対象画素ブロックの位置情報を動きベクトルとする最小値検出手段とを備えるテレスコピック探索用動きベクトル検出装置であって,
前記参照メモリとして請求項1ないし請求項3のいずれか1項に記載の擬似多ポートメモリ装置を用い,
最終的に動きベクトルを検出する対象となる画像の参照領域,および中間の全ての画像の参照領域を当該擬似多ポートメモリ装置に保持する
ことを特徴とする擬似多ポートメモリ装置を用いたテレスコピック探索用動きベクトル検出装置。 - 符号化対象の画素ブロックと,動きベクトルを検出する対象となる参照画像を記憶する参照メモリにおける所定の範囲の参照領域から切り出した探索対象画素ブロックとの対応する画素間で差分絶対値または差分二乗値を計算し,その総和を算出する過程と,算出した中で最小となる差分絶対値和または差分二乗値和の探索対象画素ブロックの位置情報を動きベクトルとする過程とを有するテレスコピック探索用動きベクトル検出方法であって,
前記参照メモリとして請求項1ないし請求項3のいずれか1項に記載の擬似多ポートメモリ装置を用い,最終的に動きベクトルを検出する対象となる画像の参照領域,および中間の全ての画像の参照領域を当該擬似多ポートメモリ装置に保持する過程を有する
ことを特徴とする擬似多ポートメモリ装置を用いたテレスコピック探索用動きベクトル検出方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003366925A JP4332013B2 (ja) | 2003-10-28 | 2003-10-28 | 擬似多ポートメモリ装置および擬似多ポートメモリ装置の画素読み出し方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2003366925A JP4332013B2 (ja) | 2003-10-28 | 2003-10-28 | 擬似多ポートメモリ装置および擬似多ポートメモリ装置の画素読み出し方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005136455A true JP2005136455A (ja) | 2005-05-26 |
JP4332013B2 JP4332013B2 (ja) | 2009-09-16 |
Family
ID=34645075
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2003366925A Expired - Lifetime JP4332013B2 (ja) | 2003-10-28 | 2003-10-28 | 擬似多ポートメモリ装置および擬似多ポートメモリ装置の画素読み出し方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4332013B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009035088A1 (ja) * | 2007-09-13 | 2009-03-19 | Nippon Telegraph And Telephone Corporation | 動画像符号化における動き探索装置 |
US7596046B2 (en) | 2006-11-15 | 2009-09-29 | Hynix Semiconductor Inc. | Data conversion circuit, and semiconductor memory apparatus using the same |
-
2003
- 2003-10-28 JP JP2003366925A patent/JP4332013B2/ja not_active Expired - Lifetime
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7596046B2 (en) | 2006-11-15 | 2009-09-29 | Hynix Semiconductor Inc. | Data conversion circuit, and semiconductor memory apparatus using the same |
WO2009035088A1 (ja) * | 2007-09-13 | 2009-03-19 | Nippon Telegraph And Telephone Corporation | 動画像符号化における動き探索装置 |
JP2009071569A (ja) * | 2007-09-13 | 2009-04-02 | Nippon Telegr & Teleph Corp <Ntt> | 動画像符号化における動き探索装置 |
JP4695124B2 (ja) * | 2007-09-13 | 2011-06-08 | 日本電信電話株式会社 | 動画像符号化における動き探索装置 |
US8428137B2 (en) | 2007-09-13 | 2013-04-23 | Nippon Telegraph And Telephone Corporation | Motion search apparatus in video coding |
Also Published As
Publication number | Publication date |
---|---|
JP4332013B2 (ja) | 2009-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111201549B (zh) | 信息处理装置和信息处理方法 | |
US20190035138A1 (en) | Methods, Computer Program and Apparatus for an Ordered Traversal of a Subset of Nodes of a Tree Structure and for Determining an Occlusion of a Point along a Ray in a Raytracing Scene | |
JP2006094494A (ja) | グラフィックス処理装置を使用した加速ビデオ符号化 | |
TW201621810A (zh) | 利用以空間及/或時間方式改變取樣圖案之增強型消鋸齒 | |
WO2006123822A1 (ja) | 信号処理装置 | |
JP2000149048A (ja) | 実時間ボリュ―ムレンダリングを可能にする方法 | |
CN113672183B (zh) | 图像处理装置与图像处理方法 | |
JP2004192110A (ja) | 半導体装置及び画像データ処理装置 | |
JPH1141604A (ja) | ブロック・マッチング演算装置及びプログラムを記録した機械読み取り可能な記録媒体 | |
US8681154B1 (en) | Adaptive rendering of indistinct objects | |
US20020080880A1 (en) | Effective motion estimation for hierarchical search | |
JP4332013B2 (ja) | 擬似多ポートメモリ装置および擬似多ポートメモリ装置の画素読み出し方法 | |
KR101091054B1 (ko) | 동화상 부호화에 있어서의 움직임 탐색 장치 | |
US20180108113A1 (en) | Apparatus and Method for Parallel Polyphase Image Interpolation | |
JP5906993B2 (ja) | 符号化装置、符号化方法、及びプログラム | |
JP2013132002A (ja) | 画像処理装置 | |
JP5865696B2 (ja) | 画像処理装置 | |
US20050089099A1 (en) | Fast motion estimating apparatus | |
US9036934B2 (en) | Image encoder and image processing system | |
JP2017169022A (ja) | 動画像符号化装置、方法、プログラム、および動画像符号化システム | |
CN110313015A (zh) | 数据处理方法和处理电路 | |
KR100246033B1 (ko) | 고속 실시간 처리 움직임 추정을 위한 연산방법 및 이를 위한 연산장치 | |
KR101742765B1 (ko) | 인터폴레이터 및 인터폴레이터 픽셀 생성 방법 | |
JP4449281B2 (ja) | 情報処理装置および情報処理方法 | |
Kumar et al. | Synchronous multi-port SRAM architectures: A review |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20060410 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090414 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090526 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20090526 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20090616 |
|
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: 20090619 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 4332013 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120626 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130626 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140626 Year of fee payment: 5 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
EXPY | Cancellation because of completion of term |