JP2001076159A - オブジェクト形状符号化装置 - Google Patents
オブジェクト形状符号化装置Info
- Publication number
- JP2001076159A JP2001076159A JP25542099A JP25542099A JP2001076159A JP 2001076159 A JP2001076159 A JP 2001076159A JP 25542099 A JP25542099 A JP 25542099A JP 25542099 A JP25542099 A JP 25542099A JP 2001076159 A JP2001076159 A JP 2001076159A
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- contour
- direction vector
- shape
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/008—Vector quantisation
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- 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)【要約】
【課題】 従来の形状画像の輪郭上のサンプリング点の
座標列を多重解像度に解析して符号化を行うオブジェク
ト形状符号化装置においては、符号化に適した輪郭表現
がなされていなかったため、その符号化効率を高めるこ
とができなかった。 【解決手段】 オブジェクトの形状を二値のビットパタ
ーンで表した形状画像を入力し、その形状画像から輪郭
構成画素を抽出して出力する輪郭構成画素抽出手段１、
その手段から出力された上記輪郭構成画素を入力し、
（ｎ−１）番目とｎ番目のそれぞれの輪郭構成画素間
で、ｎ番目の輪郭構成画素の方向ベクトルを検出して出
力する方向ベクトル検出手段２、その手段から出力され
た上記方向ベクトルを入力し、その方向ベクトルを上記
輪郭構成画素の番目順に連結した方向ベクトル列を生成
して出力する方向ベクトル列生成手段３、およびその手
段から出力された方向ベクトル列を符号化して出力する
符号化手段４を少なくとも具えて構成した。
座標列を多重解像度に解析して符号化を行うオブジェク
ト形状符号化装置においては、符号化に適した輪郭表現
がなされていなかったため、その符号化効率を高めるこ
とができなかった。 【解決手段】 オブジェクトの形状を二値のビットパタ
ーンで表した形状画像を入力し、その形状画像から輪郭
構成画素を抽出して出力する輪郭構成画素抽出手段１、
その手段から出力された上記輪郭構成画素を入力し、
（ｎ−１）番目とｎ番目のそれぞれの輪郭構成画素間
で、ｎ番目の輪郭構成画素の方向ベクトルを検出して出
力する方向ベクトル検出手段２、その手段から出力され
た上記方向ベクトルを入力し、その方向ベクトルを上記
輪郭構成画素の番目順に連結した方向ベクトル列を生成
して出力する方向ベクトル列生成手段３、およびその手
段から出力された方向ベクトル列を符号化して出力する
符号化手段４を少なくとも具えて構成した。
Description
【０００１】
【発明の属する技術分野】本発明は、テクスチャ画像と
二値のビットパターンによる形状画像とから構成される
オブジェクト画像を符号化するオブジェクトベース映像
符号化装置における二値オブジェクト形状画像の符号化
装置に係り、とくに、二値ビットパターンを当該装置の
直接の入力として符号化を行うオブジェクト形状符号化
装置に関する。
二値のビットパターンによる形状画像とから構成される
オブジェクト画像を符号化するオブジェクトベース映像
符号化装置における二値オブジェクト形状画像の符号化
装置に係り、とくに、二値ビットパターンを当該装置の
直接の入力として符号化を行うオブジェクト形状符号化
装置に関する。
【０００２】
【従来の技術】近年、MPEG−4 映像符号化規格（ISO/IE
C 14496-2 : “Information technology-Generic codin
g of audio-visual objects-Part2:Visual”）に代表さ
れるオブジェクトベース符号化が注目されている。オブ
ジェクトベース符号化とは、画面を人物などの前景や背
景のオブジェクト画像に分割し、各々のオブジェクト単
位で符号化を行う方式である。オブジェクトベース符号
化は、MPEG-2映像符号化規格（ISO/IEC 13818-2:“Info
rmation technology-Generic coding of movingpicture
s and associated audio information -Video”）のよ
うな画面単位の符号化よりも高い符号化効率が実現でき
るほか、オブジェクト画像単位の合成による映像制作を
可能にする。しかし、映像制作では、オブジェクト画像
間の大きさの調整や角度を変更するといった形状操作に
対する自由度が求められる。そこで、符号化効率が高
く、操作性に優れたオブジェクトベース符号化方式が望
まれている。
C 14496-2 : “Information technology-Generic codin
g of audio-visual objects-Part2:Visual”）に代表さ
れるオブジェクトベース符号化が注目されている。オブ
ジェクトベース符号化とは、画面を人物などの前景や背
景のオブジェクト画像に分割し、各々のオブジェクト単
位で符号化を行う方式である。オブジェクトベース符号
化は、MPEG-2映像符号化規格（ISO/IEC 13818-2:“Info
rmation technology-Generic coding of movingpicture
s and associated audio information -Video”）のよ
うな画面単位の符号化よりも高い符号化効率が実現でき
るほか、オブジェクト画像単位の合成による映像制作を
可能にする。しかし、映像制作では、オブジェクト画像
間の大きさの調整や角度を変更するといった形状操作に
対する自由度が求められる。そこで、符号化効率が高
く、操作性に優れたオブジェクトベース符号化方式が望
まれている。
【０００３】オブジェクト画像は、テクスチャ画像とオ
ブジェクト形状の画像とから構成される。従って、オブ
ジェクトベース符号化では、テクスチヤ符号化と形状符
号化とが行われる。以下に説明する本発明は、これらの
うち形状符号化の技術に属するものである。
ブジェクト形状の画像とから構成される。従って、オブ
ジェクトベース符号化では、テクスチヤ符号化と形状符
号化とが行われる。以下に説明する本発明は、これらの
うち形状符号化の技術に属するものである。
【０００４】オブジェクト形状を表す方法には、オブジ
ェクトの形状に属するか否かを示す二値のビットパター
ン画像で表す方法と、輪郭だけを表す方法とがある。従
って、オブジェクト形状の符号化装置は、二値のビット
パターン画像を符号化するものと輪郭情報を符号化する
ものとに二分できる。
ェクトの形状に属するか否かを示す二値のビットパター
ン画像で表す方法と、輪郭だけを表す方法とがある。従
って、オブジェクト形状の符号化装置は、二値のビット
パターン画像を符号化するものと輪郭情報を符号化する
ものとに二分できる。
【０００５】二値のビットパターン画像を符号化する方
法は、画像の走査順序で二値の情報の符号化を行う。代
表的な符号化方法としてJBIG規格（ISO/IEC 11544:“Pr
ogressive Bi-1evel Compression”）と MMR（Modified
Modified Read）と呼ばれる符号化規格（ITU-T T.6:
“Facsimile coding schemes and coding control func
tions for Group 4 facsimile apparatus ”）がある。
JBIG規格は、走査傾序で二値の情報を階層的に符号化す
る方法で、MMR は、走査順序で二値の画素値が変化する
位置を符号化するものである。また、JBIG規格を改良し
た方式がさきのMPEG−４映像符号化規格の形状符号化で
ある。この２通りの符号化方法はいずれも可逆符号化方
式である。
法は、画像の走査順序で二値の情報の符号化を行う。代
表的な符号化方法としてJBIG規格（ISO/IEC 11544:“Pr
ogressive Bi-1evel Compression”）と MMR（Modified
Modified Read）と呼ばれる符号化規格（ITU-T T.6:
“Facsimile coding schemes and coding control func
tions for Group 4 facsimile apparatus ”）がある。
JBIG規格は、走査傾序で二値の情報を階層的に符号化す
る方法で、MMR は、走査順序で二値の画素値が変化する
位置を符号化するものである。また、JBIG規格を改良し
た方式がさきのMPEG−４映像符号化規格の形状符号化で
ある。この２通りの符号化方法はいずれも可逆符号化方
式である。
【０００６】一方、輪郭情報を符号化する方法は、輪郭
を構成する点の順序で符号化を行う。これには、輪郭を
構成する点の方向を符号化する方法や、輪郭線を構成す
る点の座標を可逆符号化する方法がある。チェーン符号
化（長尾真：「ディジタル画像処理」，近代科学社，p
p. 384-385,1978）は、輪郭を構成する点の連結方向に
１から８までの整数値を割り当て、可逆的に符号化する
方法である。チエーン符号化を用いて階層符号化を行う
手法も報告されている（金子透：“チエーン符号列によ
り記述される線図形の階層的符号化法”，信学論文誌，
Vol.J69-D,No.5,1986 ）。
を構成する点の順序で符号化を行う。これには、輪郭を
構成する点の方向を符号化する方法や、輪郭線を構成す
る点の座標を可逆符号化する方法がある。チェーン符号
化（長尾真：「ディジタル画像処理」，近代科学社，p
p. 384-385,1978）は、輪郭を構成する点の連結方向に
１から８までの整数値を割り当て、可逆的に符号化する
方法である。チエーン符号化を用いて階層符号化を行う
手法も報告されている（金子透：“チエーン符号列によ
り記述される線図形の階層的符号化法”，信学論文誌，
Vol.J69-D,No.5,1986 ）。
【０００７】本発明は、また、輪郭線を構成する点の座
標を符号化する方法に属する。Myron Flicknerらは、輪
郭線をスプライン関数を用いて近似する方法を報告して
いる（Myron Flickner,et al.:“Periodic Quasi-Ortho
gonal Spline Bases and applications to Least-Squar
es Curve Fitting of Digital Images”,IEEE Transact
ion on Image Processing,vol.5 No.1,pp.71-88,Jan.19
96) 。スプライン関数の構成点の座標を符号化すること
により効率的な非可逆符号化が可能である。しかし、こ
の方法では、輪郭を近似しているため可逆符号化はでき
ない。
標を符号化する方法に属する。Myron Flicknerらは、輪
郭線をスプライン関数を用いて近似する方法を報告して
いる（Myron Flickner,et al.:“Periodic Quasi-Ortho
gonal Spline Bases and applications to Least-Squar
es Curve Fitting of Digital Images”,IEEE Transact
ion on Image Processing,vol.5 No.1,pp.71-88,Jan.19
96) 。スプライン関数の構成点の座標を符号化すること
により効率的な非可逆符号化が可能である。しかし、こ
の方法では、輪郭を近似しているため可逆符号化はでき
ない。
【０００８】ウェーブレツト記述子を用いた符号化は、
George Muller ら(George Muller,et al.：“Progressi
ve Transmission of Line Drawings the Using the Wav
elet Transform ”,IEEE Transaction on Image Proces
sing,vol.5 No.4,pp.666-672,April 1996) や、浅見ら
（浅見知弘ほか：“ウェーブレット記述子を用いた動輪
郭線画像の符号化”，PCSJ97,P-5.13,pp.113-114,1997)
によって報告されている。この符号化では、線画を格子
点に当てはめたときに得られる座標を内挿して輪郭線を
得た後、輪郭線を等間隔にサンプルしたときのサンプル
点の座標列を符号化する。この座標列はウェーブレット
変換により多重解像度に解析され、符号化される。この
ように、ウェーブレット記述子を用いた符号化は輪郭線
のサンプリング間隔による再生品質を制御できるうえ、
可逆的な符号化も可能である。
George Muller ら(George Muller,et al.：“Progressi
ve Transmission of Line Drawings the Using the Wav
elet Transform ”,IEEE Transaction on Image Proces
sing,vol.5 No.4,pp.666-672,April 1996) や、浅見ら
（浅見知弘ほか：“ウェーブレット記述子を用いた動輪
郭線画像の符号化”，PCSJ97,P-5.13,pp.113-114,1997)
によって報告されている。この符号化では、線画を格子
点に当てはめたときに得られる座標を内挿して輪郭線を
得た後、輪郭線を等間隔にサンプルしたときのサンプル
点の座標列を符号化する。この座標列はウェーブレット
変換により多重解像度に解析され、符号化される。この
ように、ウェーブレット記述子を用いた符号化は輪郭線
のサンプリング間隔による再生品質を制御できるうえ、
可逆的な符号化も可能である。
【０００９】
【発明が解決しようとする課題】上述したように、MPEG
−4 を代表とするオブジェクトベース符号化では、オブ
ジェクト画像単位の合成による映像制作が可能であると
いう特徴を有している。しかし、映像制作では、オブジ
ェクト画像間の大きさの調整や角度を変更する等の自由
度が求められる。また、低品質のものから損失のない高
品質なものまで、幅広い用途に対応できるような符号化
技術が求められる。このような要求に対し、従来のオブ
ジェクトベース符号化は、以下のように一長一短があ
る。
−4 を代表とするオブジェクトベース符号化では、オブ
ジェクト画像単位の合成による映像制作が可能であると
いう特徴を有している。しかし、映像制作では、オブジ
ェクト画像間の大きさの調整や角度を変更する等の自由
度が求められる。また、低品質のものから損失のない高
品質なものまで、幅広い用途に対応できるような符号化
技術が求められる。このような要求に対し、従来のオブ
ジェクトベース符号化は、以下のように一長一短があ
る。
【００１０】まず、オブジェクト形状の操作の面から従
来のオブジェクトベース符号化を概観する。形状のスケ
ール変換や回転は、形状を示す座標を各々アフィン変換
することにより得られる。二値のビットパターン画像を
符号化する方法は、オブジェクト内の全画素にアフィン
変換を適用する必要がある。一方、輪郭情報を符号化す
る方法は、輪郭部分だけにアフィン変換を適用すればよ
いのでアフィン変換に伴う計算量が少ない。また、輪郭
情報を符号化する方法のうち、チェーン符号化のように
隣接輪郭点の方向に１から８までの整数値を割り当てて
符号化する方法は、方向を示す数値にアフィン変換を適
用することができず、復号化を行った後にアフィン変換
を適用するようにしなければならない。その点、輪郭点
の座標を符号化する方法は、符号化の段階においてもア
フィン変換を適用することが可能であり、操作に関して
は優位である。
来のオブジェクトベース符号化を概観する。形状のスケ
ール変換や回転は、形状を示す座標を各々アフィン変換
することにより得られる。二値のビットパターン画像を
符号化する方法は、オブジェクト内の全画素にアフィン
変換を適用する必要がある。一方、輪郭情報を符号化す
る方法は、輪郭部分だけにアフィン変換を適用すればよ
いのでアフィン変換に伴う計算量が少ない。また、輪郭
情報を符号化する方法のうち、チェーン符号化のように
隣接輪郭点の方向に１から８までの整数値を割り当てて
符号化する方法は、方向を示す数値にアフィン変換を適
用することができず、復号化を行った後にアフィン変換
を適用するようにしなければならない。その点、輪郭点
の座標を符号化する方法は、符号化の段階においてもア
フィン変換を適用することが可能であり、操作に関して
は優位である。
【００１１】次に、可逆符号化の観点から従来のオブジ
ェクトベース符号化を概観する。可逆符号化はオブジェ
クト形状あるいは輪郭を近似しない限り可能であり、ス
プライン近似による符号化以外の方法で可能である。
ェクトベース符号化を概観する。可逆符号化はオブジェ
クト形状あるいは輪郭を近似しない限り可能であり、ス
プライン近似による符号化以外の方法で可能である。
【００１２】以上を総合的に判断すると、オブジェクト
形状の操作性の容易さと可逆符号化の観点からみて、最
も好ましいオブジェクトベース符号化方式はウェーブレ
ット記述子を用いた符号化であるということになる。し
かし、従来のウェーブレット記述子を用いた符号化技術
では、形状画像の輪郭上のサンプリング点の座標列を多
重解像度に解析しているため、符号化に適した輪郭表現
がなされず、結果として符号化効率を高めることができ
ないという欠点があった。
形状の操作性の容易さと可逆符号化の観点からみて、最
も好ましいオブジェクトベース符号化方式はウェーブレ
ット記述子を用いた符号化であるということになる。し
かし、従来のウェーブレット記述子を用いた符号化技術
では、形状画像の輪郭上のサンプリング点の座標列を多
重解像度に解析しているため、符号化に適した輪郭表現
がなされず、結果として符号化効率を高めることができ
ないという欠点があった。
【００１３】本発明の目的は、形状画像の輪郭上のサン
プリング点の座標列を多重解像度に解析して符号化を行
うオブジェクト形状符号化装置において、とくに符号化
効率を高めた同装置を提供することにある。
プリング点の座標列を多重解像度に解析して符号化を行
うオブジェクト形状符号化装置において、とくに符号化
効率を高めた同装置を提供することにある。
【００１４】
【課題を解決するための手段】上記目的を達成するため
に、本発明オブジェクト形状符号化装置は、オブジェク
トの形状を二値のビットパターンで表した形状画像を入
力し、該形状画像から輪郭構成画素を抽出して出力する
輪郭構成画素抽出手段、該手段から出力された前記輪郭
構成画素を入力し、（ｎ−１）番目とｎ番目のそれぞれ
の輪郭構成画素間で、ｎ番目の輪郭構成画素の方向ベク
トルを検出して出力する方向ベクトル検出手段、該手段
から出力された前記方向ベクトルを入力し、該方向ベク
トルを前記輪郭構成画素の番目順に連結した方向ベクト
ル列を生成して出力する方向ベクトル列生成手段、およ
び該手段から出力された方向ベクトル列を符号化して出
力する符号化手段を少なくとも具えてなることを特徴と
するものである。
に、本発明オブジェクト形状符号化装置は、オブジェク
トの形状を二値のビットパターンで表した形状画像を入
力し、該形状画像から輪郭構成画素を抽出して出力する
輪郭構成画素抽出手段、該手段から出力された前記輪郭
構成画素を入力し、（ｎ−１）番目とｎ番目のそれぞれ
の輪郭構成画素間で、ｎ番目の輪郭構成画素の方向ベク
トルを検出して出力する方向ベクトル検出手段、該手段
から出力された前記方向ベクトルを入力し、該方向ベク
トルを前記輪郭構成画素の番目順に連結した方向ベクト
ル列を生成して出力する方向ベクトル列生成手段、およ
び該手段から出力された方向ベクトル列を符号化して出
力する符号化手段を少なくとも具えてなることを特徴と
するものである。
【００１５】また、本発明オブジェクト形状符号化装置
は、前記符号化手段が、前記方向ベクトル列を多重解像
度のデータ系列に解析して出力する多重解像度解析部
と、該解析部から出力された各解像度毎のデータ系列を
高圧縮符号化する符号語割当部とを少なくとも具えてな
ることを特徴とするものである。
は、前記符号化手段が、前記方向ベクトル列を多重解像
度のデータ系列に解析して出力する多重解像度解析部
と、該解析部から出力された各解像度毎のデータ系列を
高圧縮符号化する符号語割当部とを少なくとも具えてな
ることを特徴とするものである。
【００１６】
【発明の実施の形態】以下に添付図面を参照し、発明の
実施の形態に基づいて本発明を詳細に説明する。本発明
オブジェクト形状符号化装置においては、二値のビット
パターン画像を入力信号とし、それから輪郭構成画素を
抽出する構成を採っている。
実施の形態に基づいて本発明を詳細に説明する。本発明
オブジェクト形状符号化装置においては、二値のビット
パターン画像を入力信号とし、それから輪郭構成画素を
抽出する構成を採っている。
【００１７】まず、輪郭構成画素について説明する。図
１は、輪郭構成画素の一例を示している。ここに、白い
画素が形状画素、ハッチを施した画素が形状外画素、ま
た、白い画素中に丸印を付した画素が輪郭構成画素であ
る。なお、輪郭構成画素をオブジェクト形状に含める場
合には、オブジェクト形状外画素に接している形状画素
を輪郭構成画素とする（図１は、この場合に相当してい
る）。
１は、輪郭構成画素の一例を示している。ここに、白い
画素が形状画素、ハッチを施した画素が形状外画素、ま
た、白い画素中に丸印を付した画素が輪郭構成画素であ
る。なお、輪郭構成画素をオブジェクト形状に含める場
合には、オブジェクト形状外画素に接している形状画素
を輪郭構成画素とする（図１は、この場合に相当してい
る）。
【００１８】次に、輪郭を構成する画素の座標表記につ
いて説明する。輪郭構成画素は、それらの１つについて
みると、それは水平、垂直、それに右上がり、左上がり
の斜め方向の合計８方向（向きを含める）に対して少な
くとも１つの輪郭構成画素と隣接している。互いに隣接
関係にある画素の座標に注目すれば、それらの座標間の
差はＸ，Ｙ方向とも高々１画素である。従って、隣接す
る輪郭構成画素の座標の差分、つまり、隣接する輪郭構
成画素の位置を示す方向ベクトルを座標の代わりに用い
ることで冗長性が除かれ、効率的な符号化が可能とな
る。
いて説明する。輪郭構成画素は、それらの１つについて
みると、それは水平、垂直、それに右上がり、左上がり
の斜め方向の合計８方向（向きを含める）に対して少な
くとも１つの輪郭構成画素と隣接している。互いに隣接
関係にある画素の座標に注目すれば、それらの座標間の
差はＸ，Ｙ方向とも高々１画素である。従って、隣接す
る輪郭構成画素の座標の差分、つまり、隣接する輪郭構
成画素の位置を示す方向ベクトルを座標の代わりに用い
ることで冗長性が除かれ、効率的な符号化が可能とな
る。
【００１９】図２は、本発明オブジェクト形状符号化装
置の一実施形態をブロック図にて示している。図２にお
いて、１は輪郭構成画素抽出部、２は方向ベクトル検出
部、３は方向ベクトル列生成部、および４は符号化部で
ある。
置の一実施形態をブロック図にて示している。図２にお
いて、１は輪郭構成画素抽出部、２は方向ベクトル検出
部、３は方向ベクトル列生成部、および４は符号化部で
ある。
【００２０】動作につき説明する。図１において、輪郭
構成画素抽出部１では、オブジェクトの形状を二値のビ
ットパターンで表した形状画像を入力信号として、その
形状画像から輪郭構成画素を抽出してその画素の位置を
座標で出力する。ここでは、抽出しようとする輪郭構成
画素はオブジェクト形状外画素に接するオブジェクト形
状画素であると定義する（図１参照）。
構成画素抽出部１では、オブジェクトの形状を二値のビ
ットパターンで表した形状画像を入力信号として、その
形状画像から輪郭構成画素を抽出してその画素の位置を
座標で出力する。ここでは、抽出しようとする輪郭構成
画素はオブジェクト形状外画素に接するオブジェクト形
状画素であると定義する（図１参照）。
【００２１】方向ベクトル検出部２では、輪郭構成画素
抽出部１で得られた輪郭構成画素の位置を表す信号を入
力信号として、隣接する輪郭構成画素の位置を示す方向
ベクトルを出力する。ここでは、便宜上、図１に示すよ
うに、連結関係を保つような順序で輪郭構成画素に番号
を割り当てる。いま、ｎ番目の輪郭構成画素の座標をＰ
n （ｘn ，ｙn ）、（ｎ−１）番目の輪郭構成画素の座
標をＰn-1 （ｘn-1 ，ｙn-1 ）とすると、ｎ番目の輪郭
構成画素の方向ベクトル
抽出部１で得られた輪郭構成画素の位置を表す信号を入
力信号として、隣接する輪郭構成画素の位置を示す方向
ベクトルを出力する。ここでは、便宜上、図１に示すよ
うに、連結関係を保つような順序で輪郭構成画素に番号
を割り当てる。いま、ｎ番目の輪郭構成画素の座標をＰ
n （ｘn ，ｙn ）、（ｎ−１）番目の輪郭構成画素の座
標をＰn-1 （ｘn-1 ，ｙn-1 ）とすると、ｎ番目の輪郭
構成画素の方向ベクトル
【外１】 を次式で定義する。
【外２】 なお、図３に示すように、太さが１画素の線領域となる
輪郭構成画素の部分には、ひとつの輪郭構成画素に複数
の番号（番号２，６、および番号３，５）を割り当てる
ことにする。
輪郭構成画素の部分には、ひとつの輪郭構成画素に複数
の番号（番号２，６、および番号３，５）を割り当てる
ことにする。
【００２２】方向ベクトル列生成部３では、方向ベクト
ル検出部２の出力であるｎ番目と（ｎ−１）番目の隣接
輪郭構成画素間でｎ番目の輪郭構成画素の方向ベクトル
ル検出部２の出力であるｎ番目と（ｎ−１）番目の隣接
輪郭構成画素間でｎ番目の輪郭構成画素の方向ベクトル
【外３】 を入力信号として、その方向ベクトルを輪郭構成画素の
番目順に連結した方向ベクトル列を表す信号を生成して
出力する。オブジェクト形状が二次元画像で表される場
合、方向ベクトル列はＸ系列｛ｘn −ｘn-1 ｝とＹ系列
｛ｙn −ｙn-1 ｝の二つのベクトル成分列から構成され
る。
番目順に連結した方向ベクトル列を表す信号を生成して
出力する。オブジェクト形状が二次元画像で表される場
合、方向ベクトル列はＸ系列｛ｘn −ｘn-1 ｝とＹ系列
｛ｙn −ｙn-1 ｝の二つのベクトル成分列から構成され
る。
【００２３】符号化部４では、方向ベクトル列生成部３
で得られた方向ベクトル列を符号化して出力する。図４
は、当該符号化部４の一構成例をブロック図にて示して
いる。符号化部は、図示のように、多重解像度解析部５
と低、高２系列の符号語割当部６とによって構成され
る。
で得られた方向ベクトル列を符号化して出力する。図４
は、当該符号化部４の一構成例をブロック図にて示して
いる。符号化部は、図示のように、多重解像度解析部５
と低、高２系列の符号語割当部６とによって構成され
る。
【００２４】まず、多重解像度解析部５では、方向ベク
トル列を表す信号を入力して周波数別の２つのデータ系
列を出力する。多重解像度解析にはサブバンドフィルタ
が用いられる。サブバンドフィルタとは、入力信号をい
くつかの周波数帯域に区切って処理するために用いられ
るフィルタである。２つの周波数帯域に分割する２分割
フィルタには、ウェーブレット変換、ＱＭＦ（quadratu
re mirror filter) 、ＣＱＦ（conjugate quadrature f
ilter)、ＳＳＫＦ（symmetric short kernel filter)が
ある。２分割フィルタによる低周波側の出力に対し再帰
的に２分割フィルタを適用して多重解像度解析を行うこ
とができる。本例では、ウェーブレット変換を用いた１
段の解像度解析を行う例を説明している。方向ベクトル
のＸ系列（Ｘn −Ｘn-1 ）に対し、ウェーブレット変換
を適用することで多重解像度、すなわち低域成分と高域
成分の２種類のデータ系列が得られる。
トル列を表す信号を入力して周波数別の２つのデータ系
列を出力する。多重解像度解析にはサブバンドフィルタ
が用いられる。サブバンドフィルタとは、入力信号をい
くつかの周波数帯域に区切って処理するために用いられ
るフィルタである。２つの周波数帯域に分割する２分割
フィルタには、ウェーブレット変換、ＱＭＦ（quadratu
re mirror filter) 、ＣＱＦ（conjugate quadrature f
ilter)、ＳＳＫＦ（symmetric short kernel filter)が
ある。２分割フィルタによる低周波側の出力に対し再帰
的に２分割フィルタを適用して多重解像度解析を行うこ
とができる。本例では、ウェーブレット変換を用いた１
段の解像度解析を行う例を説明している。方向ベクトル
のＸ系列（Ｘn −Ｘn-1 ）に対し、ウェーブレット変換
を適用することで多重解像度、すなわち低域成分と高域
成分の２種類のデータ系列が得られる。
【００２５】同様に方向ベクトル列のＹ系列（ｙn −ｙ
n-1 ）に対しても低域成分と高域成分の２種類のデータ
系列が得られる。符号語割当部６は、多重解像度解析に
より得られた低、高各周波数別のデータ系列を入力信号
として符号化データを出力する。符号語割当部６では、
例えば、ハフマン符号化や算術符号化により高圧縮の符
号化が行われる。
n-1 ）に対しても低域成分と高域成分の２種類のデータ
系列が得られる。符号語割当部６は、多重解像度解析に
より得られた低、高各周波数別のデータ系列を入力信号
として符号化データを出力する。符号語割当部６では、
例えば、ハフマン符号化や算術符号化により高圧縮の符
号化が行われる。
【００２６】
【発明の効果】本発明では、オブジェクトの形状を示す
二値ビットパターンの形状画像から輪郭構成画素を導出
し、隣接する輪郭構成画素の位置を示す方向ベクトル列
を求め、多重解像度に解析して符号化している。このた
め、本発明によれば、従来のウェーブレット記述子を用
いて符号化を行うオブジェクト形状符号化装置よりはる
かに効率的な符号化を行うことができる。
二値ビットパターンの形状画像から輪郭構成画素を導出
し、隣接する輪郭構成画素の位置を示す方向ベクトル列
を求め、多重解像度に解析して符号化している。このた
め、本発明によれば、従来のウェーブレット記述子を用
いて符号化を行うオブジェクト形状符号化装置よりはる
かに効率的な符号化を行うことができる。
【００２７】また、本発明によれば、その構成要素の一
部である方向ベクトル検出部で検出した方向ベクトルを
用いることにより、画像の拡大・縮小のスケール変換や
回転などの形状操作を容易に行うことができる。
部である方向ベクトル検出部で検出した方向ベクトルを
用いることにより、画像の拡大・縮小のスケール変換や
回転などの形状操作を容易に行うことができる。
【図１】 輪郭構成画素の一例を示している。
【図２】 本発明オブジェクト形状符号化装置の一実施
形態をブロック図にて示している。
形態をブロック図にて示している。
【図３】 太さが１画素の線領域となる部分を含んでい
る輪郭構成画素の一例を示している。
る輪郭構成画素の一例を示している。
【図４】 図２中の符号化部の一構成例をブロック図に
て示している。
て示している。
１ 輪郭構成画素抽出部 ２ 方向ベクトル検出部 ３ 方向ベクトル列生成部 ４ 符号化部 ５ 多重解像度解析部 ６ 符号語割当部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 金次 保明 東京都世田谷区砧１丁目10番11号 日本放 送協会 放送技術研究所内 Ｆターム(参考） 5B057 BA28 CA12 CB06 CB12 CB16 CC01 CE20 CG01 DB08 DC17 5C059 KK38 MA24 MA45 MB14 MB17 MB19 5C078 AA04 BA21 BA27 BA66 CA31 DA01 DA02 5J064 AA02 BA13 BA16 BB13 BC02 BD01
Claims (2)
- 【請求項１】 オブジェクトの形状を二値のビットパタ
ーンで表した形状画像を入力し、該形状画像から輪郭構
成画素を抽出して出力する輪郭構成画素抽出手段、 該手段から出力された前記輪郭構成画素を入力し、（ｎ
−１）番目とｎ番目のそれぞれの輪郭構成画素間で、ｎ
番目の輪郭構成画素の方向ベクトルを検出して出力する
方向ベクトル検出手段、 該手段から出力された前記方向ベクトルを入力し、該方
向ベクトルを前記輪郭構成画素の番目順に連結した方向
ベクトル列を生成して出力する方向ベクトル列生成手
段、および該手段から出力された方向ベクトル列を符号
化して出力する符号化手段を少なくとも具えてなること
を特徴とするオブジェクト形状符号化装置。 - 【請求項２】 請求項１記載のオブジェクト形状符号化
装置において、前記符号化手段は、前記方向ベクトル列
を多重解像度のデータ系列に解析して出力する多重解像
度解析部と、該解析部から出力された各解像度毎のデー
タ系列を高圧縮符号化する符号語割当部とを少なくとも
具えてなることを特徴とするオブジェクト形状符号化装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25542099A JP2001076159A (ja) | 1999-09-09 | 1999-09-09 | オブジェクト形状符号化装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP25542099A JP2001076159A (ja) | 1999-09-09 | 1999-09-09 | オブジェクト形状符号化装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001076159A true JP2001076159A (ja) | 2001-03-23 |
Family
ID=17278524
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP25542099A Pending JP2001076159A (ja) | 1999-09-09 | 1999-09-09 | オブジェクト形状符号化装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001076159A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016520897A (ja) * | 2013-04-01 | 2016-07-14 | アセルサン・エレクトロニク・サナイ・ヴェ・ティジャレット・アノニム・シルケティＡｓｅｌｓａｎ Ｅｌｅｋｔｒｏｎｉｋ Ｓａｎａｙｉ ｖｅ Ｔｉｃａｒｅｔ Ａｎｏｎｉｍ Ｓｉｒｋｅｔｉ | 画像アウトラインを記述するシステム及び方法 |
-
1999
- 1999-09-09 JP JP25542099A patent/JP2001076159A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2016520897A (ja) * | 2013-04-01 | 2016-07-14 | アセルサン・エレクトロニク・サナイ・ヴェ・ティジャレット・アノニム・シルケティＡｓｅｌｓａｎ Ｅｌｅｋｔｒｏｎｉｋ Ｓａｎａｙｉ ｖｅ Ｔｉｃａｒｅｔ Ａｎｏｎｉｍ Ｓｉｒｋｅｔｉ | 画像アウトラインを記述するシステム及び方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5751865A (en) | Method and apparatus for image rotation with reduced memory using JPEG compression | |
| JP4572010B2 (ja) | マスクおよび丸め平均値を使用したオブジェクトベースの符号化システムのためのスプライト生成に関する方法 | |
| JP2656897B2 (ja) | 画像データの圧縮および復元装置 | |
| WO1998026601A1 (en) | Picture encoder and picture decoder | |
| EP1099351B1 (en) | Method and apparatus for scalable shape coding | |
| JPH1079942A (ja) | 輪郭符号化方法及び装置 | |
| JP2006502604A (ja) | 任意形状オブジェクトの画像圧縮方法 | |
| KR20070087455A (ko) | 이산 여현 변환을 이용한 영상 리사이징 방법 및 장치 | |
| GB2563413A (en) | Processing display data | |
| JP2006121718A (ja) | 画像データ符号化方法及び装置 | |
| CN115336243A (zh) | 基于哈尔的点云编码方法和装置 | |
| US7542611B2 (en) | Image processing apparatus and method for converting first code data sets into second code data for JPEG 2000 and motion JPEG 2000 | |
| US20040240543A1 (en) | Low bandwidth video compression | |
| JPH08275157A (ja) | 映像信号符号化装置 | |
| JPH08294119A (ja) | 画像符号化／復号化装置 | |
| US20080031328A1 (en) | Moving Picture Encoding Device, Method, Program, And Moving Picture Decoding Device, Method, And Program | |
| AU1465497A (en) | A computer system performing a two-dimensional rotation of packed data representing multimedia information | |
| JPH08317410A (ja) | 映像信号符号化方法及びその装置 | |
| JP2001076159A (ja) | オブジェクト形状符号化装置 | |
| JP5842357B2 (ja) | 画像処理装置及び画像処理プログラム | |
| Ouni et al. | Gradient-based Space Filling Curves: Application to lossless image compression | |
| JP2004511978A (ja) | 動きベクトルの圧縮 | |
| JPH08329047A (ja) | 離散コサイン変換回路，離散コサイン逆変換回路，ｍｐｅｇビデオエンコーダ，ｍｐｅｇビデオデコーダ | |
| JP3636983B2 (ja) | 符号化装置 | |
| JP2022069398A (ja) | ビデオコーディング装置及び方法、ビデオデコーディング装置及び方法、並びにコーデックシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040421 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20070208 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070220 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20070626 |