TransHist:Occlusion-robust shape detection in cluttered images

作     者：Chu Han Xueting Liu Lok Tsun Sinn Tien-Tsin Wong 

作者机构：The Chinese University of Hong KongHong Kong China. 

出 版 物：《Computational Visual Media》 (计算可视媒体（英文版）)

年 卷 期：2018年第4卷第2期

页      面：161-172页

核心收录：

学科分类：08[工学] 080203[工学-机械设计及理论] 0802[工学-机械工程] 

基　　金：supported by the Research Grants Council of the Hong Kong Special Administrative Region under the RGC General Research Fund(Project No.CUHK 14217516) 

主　　题：shape matching shape detection transformation histogram 

摘      要：Shape matching plays an important role in various computer vision and graphics applications such as shape retrieval, object detection, image editing,image retrieval, etc. However, detecting shapes in cluttered images is still quite challenging due to the incomplete edges and changing perspective. In this paper, we propose a novel approach that can efficiently identify a queried shape in a cluttered image. The core idea is to acquire the transformation from the queried shape to the cluttered image by summarising all pointto-point transformations between the queried shape and the image. To do so, we adopt a point-based shape descriptor, the pyramid of arc-length descriptor(PAD),to identify point pairs between the queried shape and the image having similar local shapes. We further calculate the transformations between the identified point pairs based on PAD. Finally, we summarise all transformations in a 4 D transformation histogram and search for the main cluster. Our method can handle both closed shapes and open curves, and is resistant to partial occlusions. Experiments show that our method can robustly detect shapes in images in the presence of partial occlusions, fragile edges, and cluttered backgrounds.