Hough変換平面における図形の凸包抽出アルゴリズムについて

• Item type: SIG Technical Reports(1)
• 公開日: 1987-11-19
• タイトル: Hough変換平面における図形の凸包抽出アルゴリズムについて
• タイトル / 言語: en
• タイトル: AN ALGORITHM TO EXTRACT CONVEX HULL ON θ - ρ HOUGH TRANSFORM SPACE
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 名古屋市工業研究所
• 著者所属: 中京大学
• 著者所属: 名古屋市工業研究所
• 著者所属(英): en
• 著者所属(英): Nagoya Municipal Industrial Research Institute
• 著者所属(英): en
• 著者所属(英): Chukyo University, Faculty of Liberal Arts
• 著者所属(英): en
• 著者所属(英): Nagoya Municipal Industrial Research Institute
• 著者名: 村上, 和人; 輿水, 大和; 長谷川, 錦治
• 著者名(英): Kazuhito, Murakami; Hiroyasu, Koshimizu; Kinji, Hasegawa
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 図形の形状特徴の一つである凸包を，Hough変換平面から抽出する方法について述べる．x-y平面上に与えられた点列をHough変換したθ-ρ平面でのHough曲線群のエンベロープが，x-y平面での凸包に対応していることをまず示す．次いで，このエンベロープの求め方の手順，凸包構成要素（点）の座標と連結順序の求め方について，アルゴリズムとともに示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: An algorithm to extract the convex hull which is a geometric shape feature of the pattern is realized on Hough transform space. It is theoretically shown that the envelope of the Hough curves in θ-ρ parameter space corresponds to the convex hull of the pattern in x-y space. Basing on this property of the Hough transform, procedures defined on the Hough transform are constructed in order to extract the envelope, to calculate the x and y coordinates of the convex elements, and to decide the connection order of them, respectively.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11131797
• 書誌情報: 情報処理学会研究報告コンピュータビジョンとイメージメディア（CVIM）; 巻 1987, 号 83(1987-CVIM-051), p. 1-8, 発行日 1987-11-19
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会