JP7234000B2 - 2次元画像をアフィン変換するための画像データ処理装置 - Google Patents
2次元画像をアフィン変換するための画像データ処理装置 Download PDFInfo
- Publication number
- JP7234000B2 JP7234000B2 JP2019059942A JP2019059942A JP7234000B2 JP 7234000 B2 JP7234000 B2 JP 7234000B2 JP 2019059942 A JP2019059942 A JP 2019059942A JP 2019059942 A JP2019059942 A JP 2019059942A JP 7234000 B2 JP7234000 B2 JP 7234000B2
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- block
- read
- search
- pixels
- 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.)
- Active
Links
- 238000012545 processing Methods 0.000 title claims description 30
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 title claims description 21
- 230000009466 transformation Effects 0.000 title claims description 16
- 239000000872 buffer Substances 0.000 claims description 103
- 230000015654 memory Effects 0.000 claims description 55
- 230000001131 transforming effect Effects 0.000 claims description 4
- 239000000284 extract Substances 0.000 claims description 2
- 238000000034 method Methods 0.000 description 8
- 230000009467 reduction Effects 0.000 description 4
- 239000012536 storage buffer Substances 0.000 description 4
- 230000008901 benefit Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000013519 translation Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000000844 transformation Methods 0.000 description 2
- 230000004913 activation Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000010008 shearing Methods 0.000 description 1
Images
Landscapes
- Dram (AREA)
- Image Input (AREA)
- Image Processing (AREA)
- Memory System (AREA)
Description
例えば、特許文献1の画像メモリ装置では、画像データ処理装置1は、第1方向及び第1方向と異なる第2方向に画素が並ぶ画像データの中の第1画素ブロック及び第2画素ブロックを格納する記憶部35と、前記記憶部に格納された第1画素ブロック及び第2画素ブロックをメモリ12に書き込む書込部36を備える。第1画素ブロック及び第2画素ブロックは隣接して第1方向に沿って並び、各々の第1方向の画素数はメモリ12のアクセス単位データ長の自然数m1倍に各々等しい。書込部35は、第1画素ブロック及び第2画素ブロックに亘り第1方向に沿って連続して並ぶ画素のアクセス単位データ長の画素データを、一度のアクセスで前記メモリ12に書き込む。
従来では画素ブロック101内の一部分をメモリから読み出さない場合又はメモリへの書き込まない場合には、メモリから読み込む画素数又はメモリへ書き込む画素数がバースト長の整数倍にならない。この場合、メモリ上の連続領域に書き込まれる主方向の画素列の数がバースト長の整数倍にならないため、1画素の表現ビット数によってはバースト長より短いバイト数のデータがバースト転送される回数が増加する。このため、メモリアクセス回数が増加して書き込みにかかる時間が増加する。
特許文献1の構成・方法を用いることによって画像データをメモリに書き込む際に、バースト長のデータがバースト転送される機会が増加する、つまり効率化することができる。
フレームメモリ20は、本願ではDDRメモリが使用される。DDRメモリはバースト長単位でのバーストアクセスを行うことにより書き込み又は読み出しの速度を高く維持することができる。
読みバッファ内の検索は、読みバッファの先頭K個の画素をブロックから取り出し、そのK個のみに対して検索を行う。
第1に、図3(a)のように検索バッファ33の一番古いブロックが検索バッファ33の一番新しいブロックとそのときの出力で使用するブロックを含む最小の矩形領域に含まれない場合、前記一番古いブロックを捨てて、読み出しを行ったバッファからさらに新しいブロックを取り出して検索バッファ33へ加える。
第2に、上記第1の検索を読みバッファが空になるか捨てる条件が成り立たなくなるまで繰り返す。
図3(b)のように、検索バッファ33の一番古いブロックが検索バッファ33の一番新しいブロックとそのときの出力で使用するブロックを含む最小の矩形領域に含まれる場合、一番古いブロックは残し、検索バッファ33は更新しない。
第1に、格納バッファはラインの先頭でメモリを空にする。
第2に、各出力座標につき、その出力で使ったブロックをいまだ格納バッファに書き込み格納していない場合はそれを格納する。
第3に、前記第2の手順実行後、検索バッファ33内のブロックで、まだ格納バッファへ書き込み格納しておらず、そのときの出力座標で使うブロックと、次の出力画像で使用するブロックを含む最小の矩形領域に含まれる条件を満たす場合、それらをすべて読みバッファから読み出した順序で書き込み格納する。
20 フレームメモリ
30 バッファ回路
31 第1バッファ
32 第2バッファ
33 検索バッファ
Claims (1)
- アフィン変換するための2次元の入力画像をM×Nの矩形領域ごとのブロックに分割して前記各ブロック内の全画素を一度にバーストで格納するフレームメモリと、
前記フレームメモリに格納された前記ブロックを再利用するための書き込み又は読み出しを行う第1バッファ及び第2バッファと、前記第1バッファ又は前記第2バッファ内を検索する検索バッファとを有するバッファ回路と、
が設けられ、
前記第1バッファ及び前記第2バッファは、出力1ラインで使用するブロックがすべて入るだけの大きさで、読み出しの際に常にバーストで読み出しを行い、一方が書き込みの場合他方が読み出しとなり、1ライン処理が終了するごとに書き込み側と読み出し側が逆転し、
前記検索バッファは読み出しを行った前記第1バッファ又は前記第2バッファの先頭K個の画素をブロックから取り出し、そのK個のみに対して検索を行い、
前記検索バッファの更新は、前記検索バッファ内の一番古く書き込まれたブロックが、一番新しいブロックとそのときの出力で使用するブロックを含む最小の矩形領域に含まれない場合、前記一番古いブロックを捨てて、読み出しを行ったバッファからさらに新しいブロックを取り出して検索バッファへ加え、読み出しを行ったバッファが空になるか捨てる条件が成り立たなくなるまで繰り返すこと、
を特徴とする2次元画像をアフィン変換するための画像データ処理装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019059942A JP7234000B2 (ja) | 2019-03-27 | 2019-03-27 | 2次元画像をアフィン変換するための画像データ処理装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019059942A JP7234000B2 (ja) | 2019-03-27 | 2019-03-27 | 2次元画像をアフィン変換するための画像データ処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020160828A JP2020160828A (ja) | 2020-10-01 |
JP7234000B2 true JP7234000B2 (ja) | 2023-03-07 |
Family
ID=72643468
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019059942A Active JP7234000B2 (ja) | 2019-03-27 | 2019-03-27 | 2次元画像をアフィン変換するための画像データ処理装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7234000B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116775517A (zh) * | 2022-03-11 | 2023-09-19 | 浙江宇视科技有限公司 | 一种图像数据处理方法及装置、存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005109856A (ja) | 2003-09-30 | 2005-04-21 | Canon Electronics Inc | 画像回転回路及びそれを有する画像処理装置 |
JP2012103889A (ja) | 2010-11-10 | 2012-05-31 | Fuji Xerox Co Ltd | 画像処理装置及び制御プログラム |
JP2015201677A (ja) | 2014-04-04 | 2015-11-12 | キヤノン株式会社 | 画像処理装置および画像処理方法 |
JP2018157492A (ja) | 2017-03-21 | 2018-10-04 | 富士ゼロックス株式会社 | 画像処理装置、画像処理方法およびプログラム |
-
2019
- 2019-03-27 JP JP2019059942A patent/JP7234000B2/ja active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005109856A (ja) | 2003-09-30 | 2005-04-21 | Canon Electronics Inc | 画像回転回路及びそれを有する画像処理装置 |
JP2012103889A (ja) | 2010-11-10 | 2012-05-31 | Fuji Xerox Co Ltd | 画像処理装置及び制御プログラム |
JP2015201677A (ja) | 2014-04-04 | 2015-11-12 | キヤノン株式会社 | 画像処理装置および画像処理方法 |
JP2018157492A (ja) | 2017-03-21 | 2018-10-04 | 富士ゼロックス株式会社 | 画像処理装置、画像処理方法およびプログラム |
Non-Patent Citations (1)
Title |
---|
中尾 学 Manabu Nakao,次世代ロボット共通基盤開発プロジェクトとRTコンポーネント,日本ロボット学会誌 Journal of the Robotics Society of Japan,日本,社団法人日本ロボット学会 The Robotics Society of Japan,2009年03月15日,第27巻 第2号,p.8-12 |
Also Published As
Publication number | Publication date |
---|---|
JP2020160828A (ja) | 2020-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP2446413B1 (en) | Apparatus and method for displaying a warped version of a source image | |
US8477146B2 (en) | Processing rasterized data | |
CN108492243B (zh) | 一种基于块处理的图像旋转装置、系统和方法 | |
US10585803B2 (en) | Systems and methods for addressing a cache with split-indexes | |
JP5359569B2 (ja) | メモリのアクセス方法 | |
US7401177B2 (en) | Data storage device, data storage control apparatus, data storage control method, and data storage control program | |
JP7234000B2 (ja) | 2次元画像をアフィン変換するための画像データ処理装置 | |
TWI341976B (en) | Systems and methods for performing a bank swizzle operation to reduce bank collisions | |
JPH0696196A (ja) | 全回転ケース中での高速ページモードの使用 | |
US6085304A (en) | Interface for processing element array | |
US20050088539A1 (en) | Image processing apparatus and image processing method | |
CN110060196B (zh) | 图像处理方法及装置 | |
US6560686B1 (en) | Memory device with variable bank partition architecture | |
JPH01283676A (ja) | ウインドウ画像データの読出処理方式 | |
US8581918B2 (en) | Method and system for efficiently organizing data in memory | |
CN110532219B (zh) | 一种基于fpga的去乒乓数据存储方法 | |
JP2013009090A (ja) | 映像特殊効果装置と映像特殊効果装置の映像信号処理方法 | |
JPS60129889A (ja) | 画像処理装置 | |
US8787705B1 (en) | System and method for managing digital data | |
CN105577569A (zh) | 一种基于fc-av协议的提高ddr2带宽利用率的发送视频数据存储方法 | |
JPS63255778A (ja) | 画像処理装置 | |
JPS63239542A (ja) | 画像メモリ装置および画像処理装置 | |
JP6708127B2 (ja) | 画像処理装置、画像処理方法、及び、プログラム | |
WO2018225127A1 (ja) | 画像再生器、信号処理装置及び画像再生方法 | |
CN115936101A (zh) | 用于神经网络张量处理器的稀疏数据压缩装置及方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220118 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20220928 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221026 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221212 |
|
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: 20230217 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230222 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7234000 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |