JP2738136B2 - ブロック化装置 - Google Patents
ブロック化装置Info
- Publication number
- JP2738136B2 JP2738136B2 JP19362590A JP19362590A JP2738136B2 JP 2738136 B2 JP2738136 B2 JP 2738136B2 JP 19362590 A JP19362590 A JP 19362590A JP 19362590 A JP19362590 A JP 19362590A JP 2738136 B2 JP2738136 B2 JP 2738136B2
- Authority
- JP
- Japan
- Prior art keywords
- pixels
- block
- horizontal
- vertical
- present
- 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 - Lifetime
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N7/00—Television systems
- H04N7/24—Systems for the transmission of television signals using pulse code modulation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
Description
【発明の詳細な説明】 産業上の利用分野 本発明は、画像情報をブロック化して伝送または記録
する場合に用いるブロック化装置に関するものである。
する場合に用いるブロック化装置に関するものである。
従来の技術 画像情報はそのデータ量が非常に大きいため、伝送ま
たは記録する場合に、データ量を削減するために高能率
符号化を用いることが多い。高能率符号化は画像情報の
持つ冗長成分を除去してデータ量を圧縮する手段であ
る。高能率符号化としては、入力された標本値をまず隣
接する水平ｍ画素，垂直ｎ画素からなるｍ×ｎ画素のブ
ロックに分割し、そのブロック毎に符号化して圧縮する
ブロック符号化がよく利用される（ただし、m,nはそれ
ぞれ整数）。
たは記録する場合に、データ量を削減するために高能率
符号化を用いることが多い。高能率符号化は画像情報の
持つ冗長成分を除去してデータ量を圧縮する手段であ
る。高能率符号化としては、入力された標本値をまず隣
接する水平ｍ画素，垂直ｎ画素からなるｍ×ｎ画素のブ
ロックに分割し、そのブロック毎に符号化して圧縮する
ブロック符号化がよく利用される（ただし、m,nはそれ
ぞれ整数）。
発明が解決しようとする課題 しかしながら入力された画像情報の有効画素数は必ず
しも上記のようなｍ×ｎ画素のブロックで割り切れると
は限らない。従来のブロック化法ではこのような場合に
は水平画素数Ｈおよび垂直画素数Ｖが Ｈ＝ｋ×ｍ Ｖ＝ｌ×ｎ を満たすまで有効画素数を拡大してからブロック化して
いた。このため実際には伝送する必要がない部分まで符
号化する必要が発生するため、伝送効率を劣化される原
因になっていた。
しも上記のようなｍ×ｎ画素のブロックで割り切れると
は限らない。従来のブロック化法ではこのような場合に
は水平画素数Ｈおよび垂直画素数Ｖが Ｈ＝ｋ×ｍ Ｖ＝ｌ×ｎ を満たすまで有効画素数を拡大してからブロック化して
いた。このため実際には伝送する必要がない部分まで符
号化する必要が発生するため、伝送効率を劣化される原
因になっていた。
本発明はこのような従来のブロック化装置の課題を解
決することを目的とする。
決することを目的とする。
課題を解決するための手段 本発明は、水平Ｈ画素，垂直Ｖ画素からなる画像情報
を水平ｍ画素，垂直ｎ画素からなるｍ×ｎ画素のブロッ
クに分割して高能率符号化する際に、 Ｈ＝ｋ×ｍ＋ｒ （ｒ＜ｍ） で表される場合に、水平ｍ画素，垂直ｎ画素からなるｍ
×ｎ画素のブロックを構成する第１ブロック化手段と、
水平ｒ画素，垂直ｎ×m/r画素からなるブロックを並べ
替えてｍ×ｎ画素のブロックを構成する第２ブロック化
手段とを有することを特徴とするブロック化装置であ
る。
を水平ｍ画素，垂直ｎ画素からなるｍ×ｎ画素のブロッ
クに分割して高能率符号化する際に、 Ｈ＝ｋ×ｍ＋ｒ （ｒ＜ｍ） で表される場合に、水平ｍ画素，垂直ｎ画素からなるｍ
×ｎ画素のブロックを構成する第１ブロック化手段と、
水平ｒ画素，垂直ｎ×m/r画素からなるブロックを並べ
替えてｍ×ｎ画素のブロックを構成する第２ブロック化
手段とを有することを特徴とするブロック化装置であ
る。
作用 上記のような構成により、本発明を用いると入力画像
の有効画素数がブロックの水平または垂直画素数の倍数
でない場合にも有効画素数を増加させずにブロック化す
ることが可能である。
の有効画素数がブロックの水平または垂直画素数の倍数
でない場合にも有効画素数を増加させずにブロック化す
ることが可能である。
実施例 以下に、本発明の実施例を説明する。
第１図は本発明の実施例のブロック図である。第１図
の１は本発明の入力部、２はメモリー、３は制御部、４
は出力部である。入力部１から入力された画像情報はま
ずメモリー２へ記録される。メモリー２へ記録された画
像情報は制御部３によってブロック化された順番に読み
出されて出力部４へ出力される。
の１は本発明の入力部、２はメモリー、３は制御部、４
は出力部である。入力部１から入力された画像情報はま
ずメモリー２へ記録される。メモリー２へ記録された画
像情報は制御部３によってブロック化された順番に読み
出されて出力部４へ出力される。
次にこの装置によるブロック化を具体例を用いて説明
する。第２図は本ブロック化装置に入力される画像情報
の説明図である。第２図のように入力される画像の有効
画素は水平180画素，垂直480画素である。本発明は第２
図の入力画像を水平８画素，垂直８画素からなる８×８
画素のブロックに分割するものとする。このとき水平方
向の有効画素数Ｈはブロックの水平画素数ｍによって、 Ｈ＝22×ｍ＋４ （Ｈ＝180,m＝８） で表される。このように水平方向の有効画素数はブロッ
クの水平画素数で割り切れないため、従来のブロック化
ではブロック化できなかった。そこで本ブロック化装置
のブロック化を第３図に示す。第３図（ａ）のように本
装置では、入力画像を水平方向に176画素、垂直方向に4
80画素の部分と、残りの水平方向に４画素，垂直方向に
480画素の部分に分割する。水平方向176画素の部分は画
素数が水平垂直共に８の倍数であるため、水平８画素，
垂直８画素の８×８画素のブロックに分割される（第１
ブロック化）。一方水平４画素，垂直480画素からなる
部分はまず水平４画素、垂直16画素の４×16画素のブロ
ックに分割される。次にこのようにして得られた４×16
画素のブロックは第３図（ｂ）のように、４×８画素の
ブロックに垂直方向に２分され、それら２つのブロック
を水平方向に並べて１つの８×８画素のブロックが生成
される（第２ブロック化）。本発明では第１図の制御部
３でメモリー２の読み出し順序を制御し、上記のような
第１ブロック化と第２ブロック化を実現する。
する。第２図は本ブロック化装置に入力される画像情報
の説明図である。第２図のように入力される画像の有効
画素は水平180画素，垂直480画素である。本発明は第２
図の入力画像を水平８画素，垂直８画素からなる８×８
画素のブロックに分割するものとする。このとき水平方
向の有効画素数Ｈはブロックの水平画素数ｍによって、 Ｈ＝22×ｍ＋４ （Ｈ＝180,m＝８） で表される。このように水平方向の有効画素数はブロッ
クの水平画素数で割り切れないため、従来のブロック化
ではブロック化できなかった。そこで本ブロック化装置
のブロック化を第３図に示す。第３図（ａ）のように本
装置では、入力画像を水平方向に176画素、垂直方向に4
80画素の部分と、残りの水平方向に４画素，垂直方向に
480画素の部分に分割する。水平方向176画素の部分は画
素数が水平垂直共に８の倍数であるため、水平８画素，
垂直８画素の８×８画素のブロックに分割される（第１
ブロック化）。一方水平４画素，垂直480画素からなる
部分はまず水平４画素、垂直16画素の４×16画素のブロ
ックに分割される。次にこのようにして得られた４×16
画素のブロックは第３図（ｂ）のように、４×８画素の
ブロックに垂直方向に２分され、それら２つのブロック
を水平方向に並べて１つの８×８画素のブロックが生成
される（第２ブロック化）。本発明では第１図の制御部
３でメモリー２の読み出し順序を制御し、上記のような
第１ブロック化と第２ブロック化を実現する。
このように本発明を用いることによって、有効画素数
がブロックの画素数の倍数でない場合においても有効画
素数を増加させることなく全ての画素をブロック化する
ことが可能になる。また垂直の有効画素数がブロックの
垂直画素数の倍数でない場合も同様の方法を用いて本発
明を適用することが可能になる。さらに水平垂直共にブ
ロックの画素数の倍数でない場合にも適用することが可
能である。最後に第１図において本発明の実施例を示し
たが、本発明はこのような構成以外にもさまざまな実現
方法が可能である。
がブロックの画素数の倍数でない場合においても有効画
素数を増加させることなく全ての画素をブロック化する
ことが可能になる。また垂直の有効画素数がブロックの
垂直画素数の倍数でない場合も同様の方法を用いて本発
明を適用することが可能になる。さらに水平垂直共にブ
ロックの画素数の倍数でない場合にも適用することが可
能である。最後に第１図において本発明の実施例を示し
たが、本発明はこのような構成以外にもさまざまな実現
方法が可能である。
発明の効果 本発明は上記のような構成により、入力画像の有効画
素数がブロックの水平または垂直画素数の倍数でない場
合にも有効画素数を増加させずにブロック化することが
可能である。このためより効率的な画像の高能率符号化
が可能になる。
素数がブロックの水平または垂直画素数の倍数でない場
合にも有効画素数を増加させずにブロック化することが
可能である。このためより効率的な画像の高能率符号化
が可能になる。
第１図は本発明の実施例のブロック図、第２図は本発明
の具体例の入力画像の説明図、第３図は本発明のブロッ
ク化の説明図である。 ２……メモリー、３……制御部。
の具体例の入力画像の説明図、第３図は本発明のブロッ
ク化の説明図である。 ２……メモリー、３……制御部。
Claims (3)
- 【請求項１】水平Ｈ画素，垂直Ｖ画素からなる画像情報
を水平ｍ画素，垂直ｎ画素からなるｍ×ｎ画素のブロッ
クに分割して高能率符号化する際に、 Ｈ＝ｋ×ｍ＋ｒ （ｒ＜ｍ） で表される場合に、水平ｍ画素，垂直ｎ画素からなるｍ
×ｎ画素のブロックを構成する第１ブロック化手段と、
水平ｒ画素，垂直ｎ×m/r画素からなるブロックを並べ
替えてｍ×ｎ画素のブロックを構成する第２ブロック化
手段とを有することを特徴とするブロック化装置。 - 【請求項２】水平Ｈ画素，垂直Ｖ画素からなる画像情報
を水平ｍ画素，垂直ｎ画素からなるｍ×ｎ画素のブロッ
クに分割して高能率符号化する際に、 Ｖ＝ｌ×ｎ＋ｓ （ｓ＜ｎ） で表される場合に、水平ｍ画素，垂直ｎ画素からなるｍ
×ｎ画素を構成する第１ブロック化手段と、水平ｍ×n/
s画素，垂直ｓ画素からなるブロックを並べ替えてｍ×
ｎ画素のブロックを構成する第２ブロック化手段とを有
することを特徴とするブロック化装置。 - 【請求項３】水平Ｈ画素，垂直Ｖ画素からなる画像情報
を水平ｍ画素，垂直ｎ画素からなるｍ×ｎ画素のブロッ
クに分割して高能率符号化する際に、 Ｈ＝ｋ×ｍ＋ｒ （ｒ＜ｍ） Ｖ＝ｌ×ｎ＋ｓ （ｓ＜ｎ） で表される場合に、水平ｍ画素，垂直ｎ画素からなるｍ
×ｎ画素のブロックを構成する第１ブロック化手段と、
水平ｒ画素，垂直ｎ×m/r画素からなるブロックを並べ
替えてｍ×ｎ画素のブロックを構成する第２ブロック化
手段と、水平ｍ×n/s画素，垂直ｓ画素からなるブロッ
クを並べ替えてｍ×ｎ画素のブロックを構成する第３ブ
ロック化手段とを有することを特徴とするブロック化装
置。
Priority Applications (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19362590A JP2738136B2 (ja) | 1990-07-20 | 1990-07-20 | ブロック化装置 |
| US07/733,210 US5298990A (en) | 1990-07-20 | 1991-07-19 | Video signal block forming method |
| KR1019910012462A KR940011604B1 (ko) | 1990-07-20 | 1991-07-20 | 비데오신호의 블록화방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19362590A JP2738136B2 (ja) | 1990-07-20 | 1990-07-20 | ブロック化装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0479696A JPH0479696A (ja) | 1992-03-13 |
| JP2738136B2 true JP2738136B2 (ja) | 1998-04-08 |
Family
ID=16311053
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19362590A Expired - Lifetime JP2738136B2 (ja) | 1990-07-20 | 1990-07-20 | ブロック化装置 |
Country Status (3)
| Country | Link |
|---|---|
| US (1) | US5298990A (ja) |
| JP (1) | JP2738136B2 (ja) |
| KR (1) | KR940011604B1 (ja) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3093494B2 (ja) * | 1992-11-18 | 2000-10-03 | 株式会社東芝 | 多様性信号処理装置 |
| US5561608A (en) * | 1992-11-18 | 1996-10-01 | Kabushiki Kaisha Toshiba | Multisystem adaptable type signal processing and recording/reproducing apparatus |
| JP3320859B2 (ja) * | 1993-09-24 | 2002-09-03 | 旭光学工業株式会社 | Ｃｃｄディジタルカメラ |
| JP3634410B2 (ja) * | 1994-10-18 | 2005-03-30 | キヤノン株式会社 | 画像処理システムおよび画像処理装置とその方法 |
| US5596423A (en) * | 1995-03-02 | 1997-01-21 | Hewlett-Packard Company | Method and apparatus for compression and decompression of data used by a serial printer |
| JP4150112B2 (ja) * | 1998-08-24 | 2008-09-17 | ソニー株式会社 | 画像データ処理方法および画像データ処理装置 |
| US6450611B1 (en) | 2001-02-14 | 2002-09-17 | Lexmark International, Inc. | Ink jet swath prediction method |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| NL8600980A (nl) * | 1986-04-18 | 1987-11-16 | Philips Nv | Werkwijze voor het overdragen van update informatie voor een stilstaand videobeeld. |
| CA1267970A (en) * | 1986-06-10 | 1990-04-17 | Ichiro Tamitani | Real-time video signal processing device capable of typically executing interframe coding |
| JPS6346884A (ja) * | 1986-08-14 | 1988-02-27 | Nec Corp | 実時間動画プロセツサ |
| FR2638924B1 (fr) * | 1988-11-09 | 1991-01-25 | Artieri Alain | Procede et circuit de traitement par bloc de signal bidimensionnel d'images animees |
-
1990
- 1990-07-20 JP JP19362590A patent/JP2738136B2/ja not_active Expired - Lifetime
-
1991
- 1991-07-19 US US07/733,210 patent/US5298990A/en not_active Expired - Lifetime
- 1991-07-20 KR KR1019910012462A patent/KR940011604B1/ko not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| KR920003762A (ko) | 1992-02-29 |
| KR940011604B1 (ko) | 1994-12-22 |
| US5298990A (en) | 1994-03-29 |
| JPH0479696A (ja) | 1992-03-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR950010741B1 (ko) | 비디오 정보 기록 장치와 기록 및 재생 방법 | |
| US4281344A (en) | Video interframe transform coding technique | |
| JP2738136B2 (ja) | ブロック化装置 | |
| JPH08214309A (ja) | 画像信号復号装置 | |
| US6263111B1 (en) | Image data compression-expansion circuit | |
| JP3168183B2 (ja) | データ処理装置 | |
| JP2578661B2 (ja) | 変換係数の差分符号化を用いるテレビジョン転送システム | |
| JPH05227519A (ja) | 画像デ―タの符号化装置および復号化装置 | |
| JP2728003B2 (ja) | ゼロラン展開回路およびゼロラン展開方法 | |
| JPH01140883A (ja) | データ符号化方法 | |
| JP2699621B2 (ja) | データ並べ替え装置 | |
| JP3081665B2 (ja) | フレームメモリ装置 | |
| JP2795100B2 (ja) | 画像圧縮回路並びに画像伸長回路 | |
| JP2934425B1 (ja) | 画像データ圧縮装置および画像データ伸長装置 | |
| JP3238444B2 (ja) | 画像符号化方式及び画像復号化方式 | |
| JPH04245865A (ja) | 画像処理装置 | |
| JPH04269084A (ja) | 画像変換装置 | |
| JP2758159B2 (ja) | 画像圧縮伸長装置 | |
| JP2917732B2 (ja) | 圧縮画像メモリ制御装置 | |
| JP2923527B2 (ja) | 画像データ符号化・復元装置 | |
| JPS62172885A (ja) | 画像デ−タの直交変換符号化方法 | |
| JPH04301986A (ja) | 画像記録／再生装置およびその方法 | |
| JP3123225B2 (ja) | データ並べ換え装置 | |
| JPS595778A (ja) | 中間調画像デ−タ圧縮方式 | |
| JPH03262391A (ja) | 画像信号記録装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080116 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090116 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090116 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100116 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110116 Year of fee payment: 13 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110116 Year of fee payment: 13 |