参数空间分解法参数空间分解法.pdf

No．9 第22卷第9期 计 算 机 学 报 V01．22 CHINESE 1999年9月 J．COMPUTERS 参数空间分解法 唐 珉 胡占义 (中国科学院自动化研究所模式识别国家重点实验室北京100080) 摘要Hough变换是目前文献中应用最广泛的特征提取方法．然而，Hough变换空间开销大的缺陷严重地限制 了它的进一步应用．空间开销大的缺陷不仅在标准Hough变换中存在，而且在近年来新提出的随机Hough变换、 很好的解决．该文提出的参数空间分解法旨在从根本上克服Hough变换空间开销大的缺陷．参数空间分解法的基 本原理是用多个二维数组来实现一个高维参数空间，从而大大降低了空间开销．大量实验证明参数空间分解法是 一种有效的Hough变换实现方法． 关键词随机Hough变换，禁忌有哪些信誉好的足球投注网站，几何基元提取，参数空间分解法． 分类号：TPl8 APPRoACH PARAMETERSPACEDECoMPoSITIoN TANGMinHUZhan—Yi 100080) (Ⅳ口“0，l耐k6。r口幼yo，P口ffmlmcDg础fD，l，h时if缸D，A甜o，，l口咖以，傩锄部￡A∞如础o，拥卯s，蚴g hasbeen usedin for ex— The transform AbstractHough widely techniquegeometricprimitiVe is cost o{themain o{the trans{ormits traction．However，oneproblemsHough high o{space， circumscribeditsfurther doesthestandardtransform which applications．Notonly Hough greatly but the suchasrandomized havesuchdefect， also proposedtechniques newly Hough Hough and transforma11sufferfromthe transform transform，probabilistic dynamicHough high Hough costwhichhasnotbeen solved．This the de— space wonderfully pape