title: A rate-distortion-based merging algorithm for compressed image segmentation.
abstract: Original images are often compressed for the communication applications. In order to avoid the burden of decompressing computations, it is thus desirable to segment images in the compressed domain directly. This paper presents a simple rate-distortion-based scheme to segment images in the JPEG2000 domain. It is based on a binary arithmetic code table used in the JPEG2000 standard, which is available at both encoder and decoder; thus, there is no need to transmit the segmentation result. Experimental results on the Berkeley image database show that the proposed algorithm is preferable in terms of the running time and the quantitative measures: probabilistic Rand index (PRI) and boundary displacement error (BDE).
authors.affiliation: Department of Business Administration, Chung Hua University, Hsinchu City, Taiwan.
authors.forename: Ying-Shen
authors.initials: YS
authors.lastname: Juang
authors.forename: Hsi-Chin
authors.initials: HC
authors.lastname: Hsin
authors.forename: Tze-Yun
authors.initials: TY
authors.lastname: Sung
authors.forename: Yaw-Shih
authors.initials: YS
authors.lastname: Shieh
authors.forename: Carlo
authors.initials: C
authors.lastname: Cattani
mesh_terms: D000465:Algorithms; D003116:Color; D003198:Computer Simulation; D044962:Data Compression / Q000379:methods*; D016208:Databases, Factual; D003952:Diagnostic Imaging / Q000379:methods; D006801:Humans; D007090:Image Interpretation, Computer-Assisted / Q000379:methods; D016247:Information Storage and Retrieval; D015233:Models, Statistical; D010363:Pattern Recognition, Automated / Q000379:methods; D011336:Probability