@article{oai:niigata-u.repo.nii.ac.jp:00003278, author = {中静, 真 and 山岡, 敬彦 and 菊池, 久和}, issue = {8}, journal = {電子情報通信学会論文誌. A, 基礎・境界, 電子情報通信学会論文誌. A, 基礎・境界}, month = {Aug}, note = {本論文は,2値画像の記述法として2値matching pursuitsを提案している.matching pursuitsは,信号の非直交展開を与える信号展開法であり,反復演算を繰り返すことで信号を基底関数へ分解する.本研究では,2値画像の記述に用いるために,matching pursuitsを2値画像上で定義している.これを2値matching pursuitsと呼ぶ.2値matching pursuitsにより,2値画像は分解に用いた基底のインデックス列で記述される.2値matching pursuitsによる画像分解では,1回の反復ごとに基底群に含まれるすべての基底と残差画像間でハミング距離を計算する必要がある.そこで,ハミング距離の高速計算法を提案し,1回の反復に要する計算量を画像中に含まれる画素数に比例した計算量へ削減している.最後に,提案法による画像近似精度を検討するために,2値matching pursuitsとモフォロジー形状分解を近似精度と基底数及び構造要素数の関係から比較を行っている.}, pages = {876--886}, title = {2値Matching Pursuitsによる2値画像分解}, volume = {J85-A}, year = {2002} }