JPH1023404A - 画像符号化装置 - Google Patents

画像符号化装置

Info

Publication number
JPH1023404A
JPH1023404A JP16990896A JP16990896A JPH1023404A JP H1023404 A JPH1023404 A JP H1023404A JP 16990896 A JP16990896 A JP 16990896A JP 16990896 A JP16990896 A JP 16990896A JP H1023404 A JPH1023404 A JP H1023404A
Authority
JP
Japan
Prior art keywords
area
image
bounding box
block
padding
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
JP16990896A
Other languages
English (en)
Other versions
JP3373117B2 (ja
Inventor
Yukio Go
志雄 呉
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.)
Oki Electric Industry Co Ltd
Original Assignee
Oki Electric Industry 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 Oki Electric Industry Co Ltd filed Critical Oki Electric Industry Co Ltd
Priority to JP16990896A priority Critical patent/JP3373117B2/ja
Publication of JPH1023404A publication Critical patent/JPH1023404A/ja
Application granted granted Critical
Publication of JP3373117B2 publication Critical patent/JP3373117B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】 【課題】任意形状の画像を効率良く符号化する符号化装
置を提供する。 【解決手段】入力画像信号s10はブロック分割手段11に
接続され、ブロック分割手段の出力s11及び外部より入
力される画像の形状情報s14がパディング手段12に接続
され、パディング手段の出力s12が符号化手段13に接続
され、符号化手段の出力s13が外部端子に出力される。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明は、任意形状の画像の
符号化・復号化装置に用いられ、画像符号化の高能率化
に関するものである。
【0002】
【従来の技術】従来このような分野の技術として例え
ば、下記の文献に記載されるものがあった。文献名:安
田 浩著「MPEG/マルチメディア符号化の国際標準」平
成6年9月30日・丸善株式会社発行、pp.60-75。前記
文献には、画像信号を符号化する方法が記載されてい
る。図2は前記文献に記載されている画像符号化装置の
ブロック図である。この従来の画像符号化装置は、画像
信号をn×nのブロックに分割するブロック分割手段21
と、ブロック単位で圧縮符号化を行う符号化手段22とか
ら構成されている。
【0003】入力画像信号s20がブロック分割手段21に
接続され、ブロック分割手段の出力s21が符号化手段22
に接続され、符号化手段の出力s22が出力端子に出力さ
れる。
【0004】図2のブロック分割手段21では、入力され
る2次元の画像信号s20をn×nのブロックに分割して
出力する。
【0005】符号化手段22では、入力されるブロックデ
ータに対して、例えば、2次元のブロックコサイン変換
をし、量子化および可変長符号化をして該符号を出力す
る。
【0006】
【発明が解決しようとする課題】しかしながら従来の画
像符号化装置には、次のような課題があった。入力画像
信号の横及び縦方向のサイズがブロックサイズの正の整
数倍である必要がある。従って、任意形状の画像をこの
まま符号化することができない。符号化するためには任
意形状の画像をブロックで囲み、これによって生じるブ
ロック画像内の画像データのない空白領域を埋める必要
がある。一般的に考えられる埋め方としては、例えば、
画像領域の平均値を埋めるとか、画像領域の端の画素を
コピーして埋めるなどの方法が考えられるが、これらの
方法では、画像領域と空白領域に大きなギャップができ
たり、また、空白領域に高周波成分が多く発生したりす
ることが多く、符号化効率に大きな影響を及ぼす。
【0007】
【課題を解決するための手段】入力される画像信号をブ
ロックに分割して画像ブロックを生成するブロック分割
手段と、外部より入力される前記画像信号の形状情報を
基に前記画像ブロック内の空白領域を埋めるパディング
手段と、前記パディング手段によって空白領域を埋めら
れた前記画像ブロックを符号化する符号化手段と、を備
える。
【0008】
【発明の実施の形態】
《具体例1》 <構成>以下、本発明による具体例1を図面を参照して
詳細に説明する。図1は本発明による具体例1の画像符
号化装置のブロック図である。本発明の第1の具体例の
画像符号化装置は、従来の画像符号化装置において、ブ
ロック分割手段11と符号化手段13との間に、外部から与
えられた画像の形状情報を基にブロック内の画像データ
が存在しない空白領域を埋めるパディング手段12を備え
ている。
【0009】図1において、入力画像信号s10はブロッ
ク分割手段11に接続され、ブロック分割手段の出力s11
及び外部より入力される画像の形状情報s14がパディン
グ手段12に接続され、パディング手段の出力s12が
符号化手段13に接続され、符号化手段の出力s13が外部
端子に出力される。
【0010】<動作>ブロック分割手段11及び符号化手
段13は、従来技術のものと同様な機能を有し同様に動作
するので、説明を省略する。以下図3を用いてパディン
グ手段12の動作を説明する。パディング手段12では、入
力されるブロックデータに対して、外部より入力される
該画像ブロックの形状情報s14により、図3(a)のように
該ブロック内の画像領域及び空白領域を識別する。そし
て、図3(b)のように、ブロック内の画像領域を囲む最
小の長方形領域(以下該領域をバウンディングボックス
と呼ぶ)を検出して切り出す。そして該バウンディング
ボックスの横及び縦のサイズが2のべき乗となるよう
に、図3(c)のように、任意の方向(ここでは右下)に
拡張する。そして、図3(d)のように、画像領域のデー
タを用いて空白領域を埋める処理(以下パディングと呼
ぶ)をする。そして、図3(e)のように、該パディング
されたバウンディングボックスをn×n(nは2のべき
乗)になるように横及び縦方向に2のべき乗倍に拡張を
する。前記パディング処理として、例えば、以下のよう
な方法が用いられる。
【0011】1.まず、横方向に対して、もしある行が
すべて空白あるいはすべて画像領域の場合は処理せずに
次の行へ移る。もしその行のある空白領域が画像領域に
挟まれていれば、該空白領域を両サイドの画像データの
平均あるいは距離に対応した重み付き平均を用いて埋め
ていく。もしその行のある空白領域がバウンディングボ
ックスのいずれかのサイドにあれば、該空白領域の逆サ
イドの画像データをコピーして該空白領域を埋める。該
処理をすべての行に対して行う。
【0012】2.そして、縦方向に対して、横方向と同
様な処理を行って、すべての空白領域を埋める。また、
該パディング処理は以下のように行うこともできる。
【0013】1.まず、横方向及び縦方向独立に前記1
の処理を行い、そして双方の画像データの平均を取る。
この場合に、もし両方とも空白領域でなければ、その平
均を出力する。もしいずれか一方が空白領域であれば、
非空白領域のデータを出力する。もし両方とも空白領域
であれば、空白領域のまま出力する。
【0014】2.そして、1の処理をもう一度繰り返し
てすべての空白領域を埋める。
【0015】また、前記バウンディングボックスの拡張
処理として、まず、ブロックサイズがn=2mで、バウン
ディングボックスの横方向のサイズがk=2sとすると、該
バウンディングボックスの横方向を2m-s倍拡張する。
又、縦方向も同様にバウンディングボックスの縦方向の
サイズがl=2tとすると、該バウンディングボックスの縦
方向を2m-t倍拡張する。この2x倍の拡張処理として、例
えば、隣接2画素の平均を間に入れる補間処理をx回繰
り返すことによって実現できる。
【0016】<効果>以上説明したように本発明の第1
の具体例によれば、従来技術の画像符号化装置にパディ
ング手段を追加することによって、任意形状の画像に対
して符号化が可能になる。また、単純な画素拡張や平均
画素値を埋めるなどの処理に比べて、本発明の第1の具
体例では、バウンディングボックス検出手段及びバウン
ディングボックス拡張手段及び領域拡張手段を用いるこ
とによって、常にブロック内の画素間の相関が高くなる
ようにパディングできるので、該ブロックの符号化効率
を高めることができる。
【0017】《具体例2》 <構成> 以下、本発明による具体例2を図面を参照し
て詳細に説明する。本発明の第2の具体例の画像符号化
装置は、本発明の第1の具体例の画像符号化装置のパデ
ィング手段において、図3(e)の画素コピーあるいは画
素補間による領域拡張手段を領域折り返しコピーによる
領域拡張手段にしたものである。図4は、この発明の第
2の具体例の画像符号化装置のパディング方法の説明図
である。
【0018】<動作>図4の本発明の第2の具体例の符
号化装置において、(a)から(d)までは、本発明の第1の
具体例と同じ動作をし、領域拡張手段では、パディング
されたバウンディングボックスに対して、図4(e)のよ
うに、横方向及び縦方向にそれぞれ2m-s回及び2m-t回折
り返しコピーをして領域を拡張する。
【0019】<効果>以上説明したように、本発明の第
2の具体例によれば、本発明の第1の具体例において、
領域拡張法を折り返しコピー方式にすることによって、
DCTやDFT(離散フーリエ変換)などのような偶対
称特性を持つ符号化手段の符号化効率をより一層高める
ことができる。
【0020】《具体例3》 <構成>本発明の第3の具体例の画像符号化装置は、本
発明の第1の具体例の画像符号化装置のパディング手段
において、図3(e)の画素補間による領域拡張手段を画
素コピーによる領域拡張手段にしたものである。
【0021】<動作>本発明の第3の具体例のパディン
グ手段において、図4の(a)から(d)までは、本発明の第
1の具体例と同じ動作をし、領域拡張手段では、パディ
ングされたバウンディングボックスに対して、1個の画
素を横方向及び縦方向にそれぞれ2m-s回及び2m-t回コピ
ーして領域を拡張する。
【0022】<効果>以上説明したように、本発明の第
3の具体例によれば、本発明の第1の具体例において、
領域拡張法を画素コピー方式にすることによって、ウェ
ーブレット変換などのエッジのローカル特性を効率よく
表現できる変換手段を用いる符号化手段の符号化効率を
より一層高めることができる。
【0023】《具体例4》 <構成>本発明の第4の具体例の画像符号化装置は、本
発明の第1及び第2及び第3の具体例の画像符号化装置
のパディング手段において、バウンディングボックスの
拡張法を画像領域に応じてその拡張方向を変える適応的
拡張方式に変えるものである。
【0024】<動作>以下パディング手段内のバウンデ
ィングボックス拡張法について説明する。その他の手段
は本発明の第1の具体例あるいは第2の具体例と同じ動
作をする。
【0025】本発明の第4の具体例のバウンディングボ
ックス拡張法では、まず、該バウンディングボックス内
の左端と右端の列に対して、画像領域の占める割合を算
出し、画像領域の占める割合の多い方に横方向のバウン
ディングボックスの拡張を行う。縦方向に関しても同様
に、バウンディングボックス内の上端と下端の行に対し
て、画像領域の占める割合を算出し、画像領域の占める
割合の多い方に縦方向のバウンディングボックスの拡張
を行う。一般的に画像領域の端が画像領域内部に比べ
て、変化が激しくその端の画像データを用いて拡張する
と高周波成分が多く発生し符号化効率が低減する。一
方、バウンディングボックスの端において、画像領域の
占める割合の高い方が画像領域の内部である確率が高
く、又画像の内部はスムースである確率が高いので、そ
の方向に領域拡張をすることによって、よりスムーズな
画像が得られ、従ってその後の符号化手段においてより
高い符号化効率が得られる。
【0026】<効果>以上説明したように、本発明の第
4の具体例によれば、本発明の第1及び第2及び第3の
具体例において、パディング手段の中のバウンディング
ボックス拡張法を画像領域の占める割合の多い方に拡張
することによって、該バウンディングボックス内の画像
をよりスムーズにでき、従って該ブロックの符号化効率
を向上することができる。
【0027】
【発明の効果】本発明によれば、入力される画像信号を
ブロックに分割して画像ブロックを生成するブロック分
割手段と、外部より入力される画像信号の形状情報を基
に画像ブロック内の空白領域を埋めるパディング手段
と、パディング手段によって空白領域を埋められた画像
ブロックを符号化する符号化手段と、を備えた構成にす
ることによって、任意形状の画像に対して符号化が可能
になる。また、単純な画素拡張や平均画素値を埋めるな
どの処理に比べて、バウンディングボックス検出手段及
びバウンディングボックス拡張手段及び領域拡張手段を
用いることによって、常にブロック内の画素簡の相関が
高くなるようにパディングできるので、ブロックの符号
化効率を高めることができる。
【0028】また、バウンディングボックスをバウンデ
ィングボックスの4辺のいずれか1辺を対象にして折り
返しコピーすることにより領域を拡張することで、本発
明の領域拡張手段を折り返しコピー方式にし、DCTや
DFTなどのような偶対称特性を持つ符号化手段の符号
化効率をより一層高めることができる。また、バウンデ
ィングボックス内の画素を横または縦方向にコピーする
ことによって領域を拡張することで、本発明の域拡張手
段を画素コピー方式にし、ウェーブレット変換などのエ
ッジのローカル特性を効率よく表現できる変換手段を用
いる符号化手段の符号化効率をより一層高めることがで
きる。さらに、バウンディングボックスの両端における
画像領域の占める割合を求め、画像領域割合の多い方向
へ拡張をすることで、パディング手段の中のバウンディ
ングボックス拡張手段を画像領域の占める割合の多い方
に拡張し、バウンディングボックス内の画像をよりスム
ーズにでき、従って該ブロックの符号化効率を向上する
ことができる。
【図面の簡単な説明】
【図1】本発明の画像符号化装置のブロック図である。
【図2】従来技術の画像符号化装置のブロック図であ
る。
【図3】本発明による具体例1のパディング法の説明図
である。
【図4】本発明による具体例2のパディング法の説明図
である。
【符号の説明】
11 ブロック分割手段 12 パディング手段 13 符号化手段

Claims (6)

    【特許請求の範囲】
  1. 【請求項1】 入力される画像信号をブロックに分割し
    て画像ブロックを生成するブロック分割手段と、 外部より入力される前記画像信号の形状情報を基に前記
    画像ブロック内の空白領域を埋めるパディング手段と、 前記パディング手段によって空白領域を埋められた前記
    画像ブロックを符号化する符号化手段と、を備えたこと
    を特徴とする画像符号化装置。
  2. 【請求項2】 前記パディング手段は、 前記画像ブロック内の画像領域を識別する識別手段と、
    前記画像領域を囲む最小の長方形バウンディングボック
    スを検出して切り出すバウンディングボックス検出手段
    と、前記バウンディングボックスを拡張するバウンディ
    ングボックス拡張手段と、前記拡張されたバウンディン
    グボックス内の空白領域を埋めるバウンディングボック
    スパディング手段と、前記バウンディングボックス内の
    空白領域を埋められたバウンディングボックスを前記画
    像ブロックの大きさに拡張する領域拡張手段と、を備え
    たことを特徴とする請求項1に記載の画像符号化装置。
  3. 【請求項3】 前記領域拡張手段は、 前記バウンディングボックス内の画素を横または縦方向
    にコピーすることによって領域を拡張することを特徴と
    する請求項1に記載の画像符号化装置。
  4. 【請求項4】 前記領域拡張手段は、前記バウンディン
    グボックス内の隣接画素間に画素を挿入し、前記隣接画
    素データの平均値を代入することによって領域を拡張す
    ることを特徴とする請求項1に記載の画像符号化装置。
  5. 【請求項5】 前記領域拡張手段は、前記バウンディン
    グボックスを前記バウンディングボックスの4辺のいず
    れか1辺を対象にして折り返しコピーすることにより領
    域を拡張することを特徴とする請求項1に記載の画像符
    号化装置。
  6. 【請求項6】 前記バウンディングボックス拡張手段
    は、 前記バウンディングボックスの両端における画像領域の
    占める割合を求め、画像領域割合の多い方向へ拡張をす
    ることを特徴とする請求項1から5までに記載の画像符
    号化装置。
JP16990896A 1996-06-28 1996-06-28 画像符号化装置 Expired - Fee Related JP3373117B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP16990896A JP3373117B2 (ja) 1996-06-28 1996-06-28 画像符号化装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP16990896A JP3373117B2 (ja) 1996-06-28 1996-06-28 画像符号化装置

Publications (2)

Publication Number Publication Date
JPH1023404A true JPH1023404A (ja) 1998-01-23
JP3373117B2 JP3373117B2 (ja) 2003-02-04

Family

ID=15895204

Family Applications (1)

Application Number Title Priority Date Filing Date
JP16990896A Expired - Fee Related JP3373117B2 (ja) 1996-06-28 1996-06-28 画像符号化装置

Country Status (1)

Country Link
JP (1) JP3373117B2 (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003087823A (ja) * 2001-09-07 2003-03-20 Kddi Corp 伝送画質監視装置
US6665340B1 (en) 1998-08-21 2003-12-16 Nec Corporation Moving picture encoding/decoding system, moving picture encoding/decoding apparatus, moving picture encoding/decoding method, and recording medium
EP2173107A3 (en) * 2001-04-16 2013-10-16 KDDI Corporation Apparatus for monitoring quality of picture in transmission
WO2015011752A1 (ja) 2013-07-22 2015-01-29 ルネサスエレクトロニクス株式会社 動画像符号化装置およびその動作方法
CN112631703A (zh) * 2020-12-25 2021-04-09 北京百度网讯科技有限公司 一种图形边框生成方法、装置、设备及存储介质

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6665340B1 (en) 1998-08-21 2003-12-16 Nec Corporation Moving picture encoding/decoding system, moving picture encoding/decoding apparatus, moving picture encoding/decoding method, and recording medium
EP2173107A3 (en) * 2001-04-16 2013-10-16 KDDI Corporation Apparatus for monitoring quality of picture in transmission
JP2003087823A (ja) * 2001-09-07 2003-03-20 Kddi Corp 伝送画質監視装置
WO2015011752A1 (ja) 2013-07-22 2015-01-29 ルネサスエレクトロニクス株式会社 動画像符号化装置およびその動作方法
KR20160034903A (ko) 2013-07-22 2016-03-30 르네사스 일렉트로닉스 가부시키가이샤 동화상 부호화 장치 및 그 동작 방법
US10356437B2 (en) 2013-07-22 2019-07-16 Renesas Electronics Corporation Moving image encoding apparatus including padding processor for adding padding data to moving image and operation method thereof
CN112631703A (zh) * 2020-12-25 2021-04-09 北京百度网讯科技有限公司 一种图形边框生成方法、装置、设备及存储介质
CN112631703B (zh) * 2020-12-25 2023-08-01 北京百度网讯科技有限公司 一种图形边框生成方法、装置、设备及存储介质

Also Published As

Publication number Publication date
JP3373117B2 (ja) 2003-02-04

Similar Documents

Publication Publication Date Title
US12020461B2 (en) Method and apparatus for Haar-based point cloud coding
KR100530681B1 (ko) 부호화된비디오화상의송신및수신방법
US12217465B2 (en) Method and apparatus for point cloud coding
KR960020537A (ko) 화상 데이타의 복호화 처리중에 발생되는 양자화 노이즈 감소방법 및 화상 데이타 복호화 장치
JP2005516553A (ja) 複合文書の圧縮のためのコーダに整合したレイヤ分離
KR20010095109A (ko) 이미지 처리 장치 및 방법
US6072909A (en) Image coding devise and image decoding devise using with image disassembly
JP2010171729A (ja) 画像予測符号化装置、方法及びプログラム、画像予測復号装置、方法及びプログラム、並びに、符号化・復号システム及び方法
CN100407791C (zh) 图像编码、译码方法、图像编码、译码装置及图像传送系统
KR960036779A (ko) 인터리빙을 이용한 물체 기반 부호화방법 및 장치
KR20040050876A (ko) 비디오 부호화 방법, 비디오 복호화 방법, 비디오 부호화프로그램, 비디오 복호화 프로그램, 비디오 부호화 장치및 비디오 복호화 장치
JPH08116430A (ja) 画像処理システムおよび画像処理装置とその方法
US5706366A (en) Apparatus for encoding an image signal having a still object using an image warping technique
EP0734166A2 (en) Apparatus for encoding an image signal having a still object
WO2021197158A1 (zh) 一种图像处理方法和图像处理装置
JPH1023404A (ja) 画像符号化装置
JP3822298B2 (ja) 映像信号のパディング方法及びその装置
US10951920B2 (en) Image and video processing apparatuses and methods
JPH08317410A (ja) 映像信号符号化方法及びその装置
JPH10108011A (ja) データ処理装置
JPH1098620A (ja) 画像処理装置
JP3027605B2 (ja) 画像処理装置
KR100209411B1 (ko) 윤곽선 정보를 이용한 영상신호 처리 방법
JPH0646397A (ja) 画像符号化装置
CN101310534A (zh) 使用随机域模型改进图片和视频压缩以及帧速率上转换的方法和设备

Legal Events

Date Code Title Description
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20021029

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

Free format text: PAYMENT UNTIL: 20081122

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20081122

Year of fee payment: 6

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

Free format text: PAYMENT UNTIL: 20091122

Year of fee payment: 7

LAPS Cancellation because of no payment of annual fees