JPH0479696A - ブロック化装置 - Google Patents
ブロック化装置Info
- Publication number
- JPH0479696A JPH0479696A JP2193625A JP19362590A JPH0479696A JP H0479696 A JPH0479696 A JP H0479696A JP 2193625 A JP2193625 A JP 2193625A JP 19362590 A JP19362590 A JP 19362590A JP H0479696 A JPH0479696 A JP H0479696A
- Authority
- JP
- Japan
- Prior art keywords
- pixels
- blocks
- block
- picture elements
- horizontally
- 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
- 230000000903 blocking effect Effects 0.000 title claims abstract description 19
- 238000010586 diagram Methods 0.000 description 5
- 230000015572 biosynthetic process Effects 0.000 description 4
- 238000000034 method Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 230000005540 biological transmission Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 244000144992 flock Species 0.000 description 1
- 238000009877 rendering Methods 0.000 description 1
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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Color Television Systems (AREA)
- Image Processing (AREA)
- Television Signal Processing For Recording (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、画像情報をブロック化して伝送または記録す
る場合に用いるブロック化装置に関するものである。
る場合に用いるブロック化装置に関するものである。
従来の技術
画像情報はそのデータ量が非常に大きいため、伝送また
は記録する場合に、データ量を削減するために高能率符
号化を用いることが多い。高能率符号化は画像情報の持
つ冗長成分を除去してデータ量を圧縮する手段である。
は記録する場合に、データ量を削減するために高能率符
号化を用いることが多い。高能率符号化は画像情報の持
つ冗長成分を除去してデータ量を圧縮する手段である。
高能率符号化としては、入力された標本値をまず隣接す
る水平ｍ画素垂直ｎ画素からからなるｍ×ｎ画素のブロ
ックに分割し、そのブロック毎に符号化して圧縮するブ
ロック符号化がよく利用される（ただし、ｍ、ｎはそれ
ぞれ整数）。
る水平ｍ画素垂直ｎ画素からからなるｍ×ｎ画素のブロ
ックに分割し、そのブロック毎に符号化して圧縮するブ
ロック符号化がよく利用される（ただし、ｍ、ｎはそれ
ぞれ整数）。
発明が解決しようとする課題
しかしながら入力された画像情報の有効画素数は必ずし
も上記のようなｍ×ｎ画素のブロックで割り切れるとは
限らない。従来のブロック化法ではこのような場合には
水平画素数Ｈおよび垂直画素数■が Ｈ＝ｋ×ｍ −ｆ×ｎ を満たすまで有効画素数を拡大してからプロ、り化して
いた。このため実際には伝送する必要がない部分まで符
号化する必要が発生するため、伝送効率を劣化される原
因になっていた。
も上記のようなｍ×ｎ画素のブロックで割り切れるとは
限らない。従来のブロック化法ではこのような場合には
水平画素数Ｈおよび垂直画素数■が Ｈ＝ｋ×ｍ −ｆ×ｎ を満たすまで有効画素数を拡大してからプロ、り化して
いた。このため実際には伝送する必要がない部分まで符
号化する必要が発生するため、伝送効率を劣化される原
因になっていた。
本発明はこのような従来のブロック化装置の課題を解決
することを目的とする。
することを目的とする。
課題を解決するための手段
本発明は、水平Ｈ画素、垂直■画素からなる画像情報を
水平ｍ画素、垂直ｎ画素からからなるｍ×ｎ画素のブロ
ックに分割して高能率符号化する際に、Ｈ＝ｋ×ｍ＋ｒ
（ｒ＜ｍ） で表される場合に、水平ｍ画素、垂直ｎ画素からからな
るｍ×ｎ画素のブロックを構成する第１ブロック化手段
と、水平ｒ画素、垂直ｎ×ｍ／ｒ画素からなるブロック
を並べ替えてｍ×ｎ画素のプロ。
水平ｍ画素、垂直ｎ画素からからなるｍ×ｎ画素のブロ
ックに分割して高能率符号化する際に、Ｈ＝ｋ×ｍ＋ｒ
（ｒ＜ｍ） で表される場合に、水平ｍ画素、垂直ｎ画素からからな
るｍ×ｎ画素のブロックを構成する第１ブロック化手段
と、水平ｒ画素、垂直ｎ×ｍ／ｒ画素からなるブロック
を並べ替えてｍ×ｎ画素のプロ。
りを構成する第２ブロック化手段とを有することを特徴
とするブロック化装置である。
とするブロック化装置である。
作用
上記のような構成により、本発明を用いると入力画像の
有効画素数がブロックの水平または垂直画素数の倍数で
ない場合にも有効画素数を増加させずにブロック化する
ことが可能である。
有効画素数がブロックの水平または垂直画素数の倍数で
ない場合にも有効画素数を増加させずにブロック化する
ことが可能である。
実施例
以下に、本発明の詳細な説明する。
第１図は本発明の実施例のブロック図である。
第１図の１は本発明の入力部、２はメモリー、３は制御
部、４は出力部である。入力部１から入力された画像情
報はまずメモリー２へ記録される。
部、４は出力部である。入力部１から入力された画像情
報はまずメモリー２へ記録される。
メモリー２へ記録された画像情報は制御部３によってブ
ロック化された順番に読み出されて出力部４へ出力され
る。
ロック化された順番に読み出されて出力部４へ出力され
る。
次にこの装置によるブロック化を具体例を用いて説明す
る。第２図は本プロンク化装置に入力される画像情報の
説明図である。第２図のように入力される画像の有効画
素は水平１８０画素画素面４８０画素である。本発明は
第２図の入力画像を水平８画素、垂直８画素からなる８
×８画素のブロックに分割するものとする。このとき水
平方向の有効画素数日はブロックの水平画素数ｍによっ
で、 Ｈ＝２２×ｍ＋４ （Ｈ＝１８０．ｍ＝８）で表さ
れる。このように水平方向の有効画素数はブロックの水
平画素数で割り切れないため、従来のプロ、り化ではブ
ロック化できなかった。そこで本プロ、り化装置のブロ
ック化を第３図に示す。
る。第２図は本プロンク化装置に入力される画像情報の
説明図である。第２図のように入力される画像の有効画
素は水平１８０画素画素面４８０画素である。本発明は
第２図の入力画像を水平８画素、垂直８画素からなる８
×８画素のブロックに分割するものとする。このとき水
平方向の有効画素数日はブロックの水平画素数ｍによっ
で、 Ｈ＝２２×ｍ＋４ （Ｈ＝１８０．ｍ＝８）で表さ
れる。このように水平方向の有効画素数はブロックの水
平画素数で割り切れないため、従来のプロ、り化ではブ
ロック化できなかった。そこで本プロ、り化装置のブロ
ック化を第３図に示す。
第３図（ａ）のように本装置では、人力画像を水平方向
に１７６画素、垂直方向に４８０画素の部分と、残りの
水平方向に４画素、垂直方向に４８０画素の部分に分割
する。水平方向１７６画素の部分は画素数が水平垂直共
に８の倍数であるため、水平８画素、垂直８画素の８×
８画素のブロックに分割される（第１ブロック化）。一
方水平４画素垂直４８０画素からなる部分はまず水平４
画素垂直１６画素の４×１６画素のブロックに分割され
る。次にこのようにして得られた４×１６画素のブロッ
クは第３図（ｂ）のように、４×８画素のブロックに垂
直方向に２分され、それら２つのブロックを水平方向に
並べて１つの８×８画素のブロツクが生成される（第２
ブロツク化）。本発明では第１図の制御部３でメモリー
２の読み出し順序を制御し、上記にような第１ブロック
化と第２フロツク化を実現する。
に１７６画素、垂直方向に４８０画素の部分と、残りの
水平方向に４画素、垂直方向に４８０画素の部分に分割
する。水平方向１７６画素の部分は画素数が水平垂直共
に８の倍数であるため、水平８画素、垂直８画素の８×
８画素のブロックに分割される（第１ブロック化）。一
方水平４画素垂直４８０画素からなる部分はまず水平４
画素垂直１６画素の４×１６画素のブロックに分割され
る。次にこのようにして得られた４×１６画素のブロッ
クは第３図（ｂ）のように、４×８画素のブロックに垂
直方向に２分され、それら２つのブロックを水平方向に
並べて１つの８×８画素のブロツクが生成される（第２
ブロツク化）。本発明では第１図の制御部３でメモリー
２の読み出し順序を制御し、上記にような第１ブロック
化と第２フロツク化を実現する。
このように本発明を用いることによって、有効画素数が
ブロックの画素数の倍数でない場合においても有効画素
数を増加させることなく全ての画素をブロック化するこ
とが可能になる。また垂直の有効画素数がブロックの垂
直画素数の倍数でない場合も同様の方法を用いて本発明
を適用することが可能になる。さらに水平垂直共にブロ
ックの画素数の倍数でない場合にも適用することが可能
である。最後に第１図において本発明の実施例を示した
が、本発明はこのような構成以外にもさまざまな実現方
法が可能である。
ブロックの画素数の倍数でない場合においても有効画素
数を増加させることなく全ての画素をブロック化するこ
とが可能になる。また垂直の有効画素数がブロックの垂
直画素数の倍数でない場合も同様の方法を用いて本発明
を適用することが可能になる。さらに水平垂直共にブロ
ックの画素数の倍数でない場合にも適用することが可能
である。最後に第１図において本発明の実施例を示した
が、本発明はこのような構成以外にもさまざまな実現方
法が可能である。
発明の効果
本発明は上記のような構成により、入力画像の有効画素
数がブロックの水平または垂直画素数の倍数でない場合
にも有効画素数を増加させずにブロック化することが可
能である。このためより効率的な画像の高能率符号化が
可能になる。
数がブロックの水平または垂直画素数の倍数でない場合
にも有効画素数を増加させずにブロック化することが可
能である。このためより効率的な画像の高能率符号化が
可能になる。
第１図は本発明の実施例のプロ、り図、第２図は本発明
の具体例の入力画像の説明圀、第３図は本発明のブロッ
ク化の説明図である。 ２・・・・・・メモリー、３・・曲・制御部。 代理人の氏名 弁理士 粟野重孝 はか１名第 図 第３図 （（Ｌ＞ （ｂ）
の具体例の入力画像の説明圀、第３図は本発明のブロッ
ク化の説明図である。 ２・・・・・・メモリー、３・・曲・制御部。 代理人の氏名 弁理士 粟野重孝 はか１名第 図 第３図 （（Ｌ＞ （ｂ）
Claims (3)
- （１）水平Ｈ画素、垂直Ｖ画素からなる画像情報を水平
ｍ画素、垂直ｎ画素からなるｍ×ｎ画素のブロックに分
割して高能率符号化する際に、Ｈ＝ｋ×ｍ＋ｒ（ｒ＜ｍ
） で表される場合に、水平ｍ画素、垂直ｎ画素からなるｍ
×画素のブロックを構成する第１ブロック化手段と、水
平に画素、垂直ｎ×ｍ／ｒ画素からなるブロックを並べ
替えてｍ×ｎ画素のブロックを構成する第２ブロック化
手段とを有することを特徴とするブロック化装置。 - （２）水平Ｈ画素、垂直Ｖ画素からなる画像情報を水平
ｍ画素、垂直ｎ画素からなるｍ×ｎ画素のブロックに分
割して高能率符号化する際に、Ｖ＝ｌ×ｎ＋ｓ（ｓ＜ｎ
） で表される場合に、水平ｍ画素、垂直ｎ画素からなるｍ
×ｎ画素を構成する第１ブロック化手段と、水平ｍ×ｎ
／ｓ画素、垂直ｓ画素からなるブロックを並べ替えてｍ
×ｎ画素のブロックを構成する第２ブロック化手段とを
有することを特徴とするブロック化装置。 - （３）水平Ｈ画素、垂直Ｖ画素からなる画像情報を水平
ｍ画素、垂直ｎ画素からなるｍ×ｎ画素のブロックに分
割して高能率符号化する際に、Ｈ＝ｋ×ｍ＋ｒ（ｒ＜ｍ
） Ｖ＝ｌ×ｎ＋ｓ（ｓ＜ｎ） で表される場合に、水平ｍ画素、垂直ｎ画素からなるｍ
×ｎ画素のブロックを構成する第１ブロック化手段と、
水平ｒ画素、垂直ｎ×ｍ／ｒ画素からなるブロックを並
べ替えてｍ×ｎ画素のブロックを構成する第２ブロック
化手段と、水平ｍ×ｎ／ｓ画素、垂直ｓ画素からなるブ
ロックを並べ替えてｍ×ｎ画素のブロックを構成する第
３ブロック化手段とを有することを特徴とするブロック
化装置。
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 true JPH0479696A (ja) | 1992-03-13 |
| JP2738136B2 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) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5394249A (en) * | 1992-11-18 | 1995-02-28 | Kabushiki Kaisha Toshiba | Multisystem adaptable type signal processing and recording/reproducing apparatus |
| US5561608A (en) * | 1992-11-18 | 1996-10-01 | Kabushiki Kaisha Toshiba | Multisystem adaptable type signal processing and recording/reproducing apparatus |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| 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. |
| JPS6346884A (ja) * | 1986-08-14 | 1988-02-27 | Nec Corp | 実時間動画プロセツサ |
| US4797740A (en) * | 1986-06-10 | 1989-01-10 | Nec Corporation | Real-time video signal processing device capable of typically executing interframe coding |
| 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
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5394249A (en) * | 1992-11-18 | 1995-02-28 | Kabushiki Kaisha Toshiba | Multisystem adaptable type signal processing and recording/reproducing apparatus |
| US5561608A (en) * | 1992-11-18 | 1996-10-01 | Kabushiki Kaisha Toshiba | Multisystem adaptable type signal processing and recording/reproducing apparatus |
| US5784526A (en) * | 1992-11-18 | 1998-07-21 | Kabushiki Kaisha Toshiba | Multisystem signal processing apparatus having specific hierarchical coding |
Also Published As
| Publication number | Publication date |
|---|---|
| KR940011604B1 (ko) | 1994-12-22 |
| KR920003762A (ko) | 1992-02-29 |
| JP2738136B2 (ja) | 1998-04-08 |
| US5298990A (en) | 1994-03-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5619591A (en) | Encoding and decoding color image data based on mean luminance and an upper and a lower color value | |
| EP1006735A3 (en) | Video signal recording apparatus, video signal recording and reproduction apparatus, video signal coding device, and video signal transmission apparatus | |
| JP2000184204A (ja) | 画像処理装置及び方法及び記憶媒体 | |
| TWI376955B (en) | Intra-frame prediction processing | |
| JPH0479696A (ja) | ブロック化装置 | |
| US5311307A (en) | Image processing method | |
| JPH06292184A (ja) | 符号化方式 | |
| JPH05227519A (ja) | 画像デ―タの符号化装置および復号化装置 | |
| JPH0799670A (ja) | ディジタル磁気記録再生装置 | |
| JP2004320301A (ja) | 画像圧縮装置及び画像処理システム | |
| JPH04245865A (ja) | 画像処理装置 | |
| JP2795100B2 (ja) | 画像圧縮回路並びに画像伸長回路 | |
| JPH09275559A (ja) | 符号化方法及びその装置 | |
| JPH03291059A (ja) | カラー画像符号化装置 | |
| JPH0789649B2 (ja) | 画像データ処理装置 | |
| JP2827314B2 (ja) | 画像圧縮回路 | |
| JP2001128176A (ja) | 画像圧縮および伸張装置 | |
| JP3081665B2 (ja) | フレームメモリ装置 | |
| JPH02274177A (ja) | データ圧縮法 | |
| JP3123225B2 (ja) | データ並べ換え装置 | |
| JP3238444B2 (ja) | 画像符号化方式及び画像復号化方式 | |
| JP2003304403A (ja) | 画像処理装置 | |
| JP3591663B2 (ja) | 画像信号伝送方法及び画像信号伝送装置 | |
| JPH02222371A (ja) | データ圧縮法 | |
| JP2000201350A (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 |