»ùÓÚ±éÀúËæ»úHough±ä»»µÄÈõÄ¿±ê¼ì²âǰ¸ú×Ù·½·¨
¡¾×¨ÀûÕªÒª¡¿±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖ»ùÓÚ±éÀúËæ»úHough±ä»»µÄÈõÄ¿±ê¼ì²âǰ¸ú×Ù·½·¨¡£±¾·¢Ã÷Ê×ÏȶÔËùÓÐÖ¡À×´ï»Ø²¨Êý¾Ý½øÐÐÔÓ²¨ÒÖÖÆµÚÒ»ÃÅÏÞ´¦Àí£¬²¢µ¥¶À´æ´¢¸÷Ö¡³¬¹ýµÚÒ»ÃÅÏÞÊý¾Ý£»Æä´Î¶ÔËùÓг¬¹ýµÚÒ»ÃÅÏÞµÄÀ×´ï»Ø²¨Êý¾Ýµþ¼Óµ½Êý¾Ý¿Õ¼ä£¬ÔÚ¶ÔÊý¾Ý¿Õ¼äÖÐËùÓÐµã½øÐÐHough±ä»»Ê±±¾·¢Ã÷Ìá³öÁËÒ»ÖÖ±éÀúÅä¶ÔµÄ˼Ï룬¶ÔÊý¾Ý¿Õ¼äÖÐËùÓв»Í¬µã½øÐÐÒ»Ò»Åä¶ÔÇóȡֱÏß²ÎÊýµÄ·½·¨£»È»ºó¶ÔÊý¾Ý¿Õ¼äÖÐËùÓÐµã½øÐбéÀúHough±ä»»£¬ÇóȡֱÏß²ÎÊý£»½Ó×ŶÔËùÇóÖ±Ïß²ÎÊý½øÐÐͶƱ¡£×îºóÌáȡͶƱֵ×î´óµÄÖ±Ïß²ÎÊý£¬ÊµÏÖº½¼£»ØËÝ¡£±¾·¢Ã÷¿ÉÒÔʵÏÖ¸´ÔÓ±³¾°»·¾³ÏÂÈõÄ¿±êµÄ¼ì²âÓë¸ú×Ù£¬Í¬Ê±¾ßÓнϺõļì²âÐÔÄܺ͸ú×Ù¾«¶È¡£
¡¾×¨Àû˵Ã÷¡¿ »ùÓÚ±éÀúËæ»úHough±ä»»µÄÈõÄ¿±ê¼ì²âǰ¸ú×Ù·½·¨
¡¾¼¼ÊõÁìÓò¡¿
[0001]±¾·¢Ã÷ÊôÓÚÀ×´ïÊý¾Ý´¦ÀíÁìÓò£¬Éæ¼°Ò»ÖÖ»ùÓÚ±éÀúËæ»úHough±ä»»µÄÈõÄ¿±ê¼ì²âǰ¸ú×Ù·½·¨¡£
¡¾±³¾°¼¼Êõ¡¿
[0002]µÍÐÅÔë±ÈÄ¿±êµÄ¼°Ê±¼ì²âºÍ׼ȷÁ¬Ðø¸ú×ÙÎÊÌâÊÇÀ×´ï̽²âϵͳÐèÒª½â¾öµÄ¹Ø¼ü¼¼ÊõÖ®Ò»¡£´«Í³µÄ¼ì²âºó¸ú×Ù£¬Í¨¹ýÉèÖÃÃÅÏÞÅжϵ¥Ö¡Ä¿±êÊÇ·ñ´æÔÚ£¬ÔÚ¼ì²âµ½Ä¿±êºóÔÙ½øÐиú×Ù¡£ÕâÖÖ·½·¨ÔÚÄ¿±êÐÅÔë±È½Ï¸ßʱ¾ßÓнϺõļì²â¸ú×ÙÐÔÄÜ£¬µ«Êǵ±Ä¿±êÐÅÔë±È½ÏµÍʱ£¬ÓÉÓÚÄ¿±êÑÍûÔÚÔÓ²¨ÐźÅÖУ¬ÀûÓôËÖÖ·½·¨¶ÔÄ¿±ê½øÐмì²â¸ú×Ù½«»áÒýÆðÄ¿±êÐźŵĶªÊ§£¬²»ÀûÓÚµÍÐÅÔë±È»·¾³ÏµÄÄ¿±ê¼ì²â¸ú×Ù¡£¼ì²âǰ¸ú×Ù·½·¨TBDÊÇÀ×´ï΢ÈõÄ¿±ê¼ì²â¸ú×ÙµÄÒ»ÖÖÓÐЧ·½·¨(Track Before Detect, TBD)£¬Æä¶ÔÔʼÁ¿²âÊý¾Ý²»×öÃÅÏÞ´¦Àí»ò²ÉÓýÏСµÄÃÅÏÞ£¬Í¨¹ý¶àÖ¡ÄÜÁ¿»ýÀ۵ķ½Ê½Ìá¸ßÄ¿±êÐÅÔë±È´Ó¶øÊµÏÖ¼àÊÓÀ×´ï¶ÔÄ¿±êµÄ¼ì²âÄÜÁ¦µÄÌá¸ß£¬Ôڵõ½¼ì²â½á¹ûʱͬʱÐû²¼¸ú×Ù½á¹û¡£ÆäʵÖÊÊÇÒÔʱ¼ä»»È¡ÄÜÁ¿£¬Ìá¸ßÄ¿±êµÄÐÅÔë±È¡£»ùÓÚHough±ä»»µÄTBD·½·¨²»ÐèҪĿ±êÏÈÑéÐÅÏ¢£¬ÄܰÑÔ´ÓÚͬһĿ±êµÄ»Ø²¨ÄÜÁ¿½øÐзÇÏà²Î»ýÀÛ£¬ÔöǿĿ±êÐÅÔë±È£¬½ø¶ø¼ì²â³ö΢ÈõÄ¿±êÐźš£ÓÉÓÚ±ê×¼Hough±ä»»ËùÐè¼ÆËãʱ¼äºÍ´æ´¢Á¿½Ï´ó£¬´Ó¶øºóÃæµÄÑо¿ÕßÔڴ˼¼ÊõÉϽøÐÐÁ˸Ľø£¬Ìá³öÁËËæ»úHough±ä»»¡¢ÐÞÕýHough±ä»»ºÍ¹ãÒåHough±ä»»µÈ¼¼Êõ¡£´«Í³Ëæ»úHough±ä»»´Ó¶àÖ¡µþ¼ÓµÄÀۼӻز¨Êý¾ÝÖÐÆ½ÃæÖмì²âÄ¿±êº½¼££¬Ã»ÓжÔÄ¿±êÊý¾Ýѡȡ¼ÓÒÔÈκÎÔ¼ÊøµÄ·½·¨£¬»áÔì³É¼ì²â¸ÅÂʽϵͣ¬Ðé¼Ùº½¼£Æ«¶àµÄ×´¿ö£¬Í¬Ê±¶¯Ì¬Á´½Ó±íÖеÄÖ±Ïß²ÎÊýÑ¡¶¨ºó¾Í²»»á¸Ä±ä£¬¶ÔÂäÈëÆäÒ»¶¨Îó²îÄÚµÄµã½øÐÐͶƱ£¬Îª±éÀú¶¯Ì¬Á´½Ó±íѰÕÒ×îÓŽ⣬ÕâÑù»Ö¸´³öÀ´µÄº½¼£ÓëÕæÊµº½¼£½«»á´æÔڽϴóµÄÆ«²î¡£Õë¶ÔÕâЩÎÊÌ⣬»ùÓÚ±éÀúËæ»úHough±ä»»¶ÔËùÓйýÃÅÏÞÊý¾Ý½øÐбéÀúÅä¶ÔÇóȡֱÏß²ÎÊý£¬ÔÙ´Óÿ֡À×´ï»Ø²¨Êý¾ÝÖÐѡȡ¶ÔÖ±Ïß²ÎÊýÓй±Ï×µãµÄ·½·¨À´ÊµÏÖº½¼£µÄ»ØËÝ¡£ÕâÖÖ·½·¨¾ßÓнϸߵļì²â¸ÅÂÊ£¬²¢ÇÒ»¹ÄܱÜÃâ³öÏÖ©¾¯µÄÇé¿ö¡£
¡¾·¢Ã÷ÄÚÈÝ¡¿
[0003]±¾·¢Ã÷Õë¶ÔÏÖÓм¼ÊõµÄ²»×㣬ÌṩÁËÒ»ÖÖ»ùÓÚ±éÀúËæ»úHough±ä»»µÄÈõÄ¿±ê¼ì²âǰ¸ú×Ù·½·¨¡£¸Ã·½·¨½â¾öÁËÏÖÓеĻùÓÚËæ»úHough±ä»»µÄÄ¿±ê¼ì²âǰ¸ú×Ù·½·¨ÖдæÔڵļì²â¸ÅÂʲ»¸ß£¬ÈÝÒ׳öÏÖÐ龯µÄÎÊÌ⡣ͬʱ¿É½øÒ»²½Ìá¸ß¸ú×Ù¾«¶È¡£
[0004]±¾·¢Ã÷°üÀ¨ÒÔϲ½Öè:
[0005](I)¶ÔHough²ÎÊý¿Õ¼ä½øÐÐÁ¿»¯´¦Àí¡£
[0006](2)½«Ã¿´Î·ÂÕæÖÐkÖ¡²»Í¬µÄ³¬¹ýµÚÒ»ÃÅÏÞµÄÀ×´ï»Ø²¨Êý¾Ý·Ö±ð´æ´¢ÔÚK¸ö²»Í¬µÄ¾ØÕóÖУ¬ÆäÖеÚkÖ¡³¬¹ýµÚÒ»ÃÅÏÞÊý¾ÝµÄ´æ´¢¾ØÕó±íʾΪzk¡£
[0007](3)½«ËùÓÐÖ¡¹ýµÚÒ»ÃÅÏÞµÄÊý¾Ýµþ¼Óµ½Êý¾ÝÆ½ÃæWÖУ¬²¢¶ÔËùÓв»Í¬Êý¾Ýµã½øÐбéÀúÇóȡֱÏß²ÎÊý(P£¬¦¨ )£¬²¢·ÅÈ붯̬Á´½Ó±íAÖС£
[0008](4)¶Ô¶¯Ì¬Á´½Ó±íÖеÄÖ±Ïß²ÎÊý½øÐÐÖðÒ»¶Ô±ÈͶƱ£¬ÈôÁ½ÕßÂú×ãÒ»¶¨Îó²î·¶Î§£¬Ôò¶Ô¶¯Ì¬Á´½Ó±íAÖÐËùÑ¡µÄ²ÎÊýÖµµÄͶƱֵ¼ÓI¡£[0009](5)ÇóÈ¡AÖÐͶƱֵ×î´óµã²¢ÌáÈ¡×îºóÖ±Ïß²ÎÊýÖµ(P£¬¦¨)¡£
[0010](6)¸ù¾ÝÖ±Ïß²ÎÊý(P£¬¦¨)£¬ÔÚ¸÷µ¥Ö¡¹ýµÚÒ»ÃÅÏ޻ز¨Êý¾ÝÖÐÌáÈ¡¶ÔËùÇó²ÎÊýÓй±Ï׵㡣
[0011 ] (7)¸ù¾ÝËùÇóµãʵÏÖ¶ÔÄ¿±ê״̬µÄ¹À¼Æ¡£
[0012](8)º½¼£»ØËÝ£¬ÏÔʾ¸ú×Ù½á¹û£¬×¼±¸½ÓÊÜÏÂÒ»Åú¶àÖ¡Êý¾Ý¡£
[0013]±¾·¢Ã÷µÄ¹Ø¼ü¼¼ÊõÔÚÓÚ±éÀúÅä¶ÔÊý¾Ý¿Õ¼äÖеIJ»Í¬Êý¾Ý£¬ÇóȡֱÏß²ÎÊý¡£¶¯Ì¬Á´½Ó±íÏ໥±È½ÏͶƱ£¬Ñ¡È¡×îÓÅÖ±Ïß²ÎÊý£»µ¥Ö¡ÌáÈ¡Êý¾Ý»ØËÝÄ¿±êº½¼£¡£Ó봫ͳµÄËæ»úHough±ä»»Ïà±È±¾·¢Ã÷ÓÐÁ½¸öÓŵã:(I)¡¢¼ì²â¸ÅÂʽϸߣ¬ÓÉÓÚÆä±éÀúÅä¶ÔÁËÊý¾ÝÆ½ÃæÖеÄËùÓÐÊý¾Ý£¬´Ó¶øÀûÓÃÁËËùÓпÉÄÜÊÇÄ¿±êλÖÃÊý¾ÝµÄÐÅÏ¢£¬±ÜÃâÁË´«Í³Ëæ»úHough±ä»»Öв»ÊÇÄ¿±ê¹ì¼£Á½µãÅä¶ÔÇóÈ¡²ÎÊýÓ°Ïì¼ì²â¸ÅÂʵÄÎÊÌ⣻(2)¡¢µ¥Ö¡»ØËݺ½¼£¡£´«Í³Ëæ»úHough±ä»»ÖжÔÄ¿±êº½¼£µÄ»ØËÝʱ£¬ÔÚÊý¾ÝÆ½ÃæÖÐÌáÈ¡¶ÔÄ¿±êº½¼£Óй±Ï×µãµÄ·½·¨£¬µ±ÉèÖÃÃÅÏÞ¹ý¸ßʱ£¬Ä¿±êÕæÊµÎ»ÖÃÐÅϢûÓд洢£¬´Ó¶øµ¼Ö©¾¯µÄÇé¿ö¡£Ñ¡Óõ¥Ö¡À×´ï»Ø²¨Êý¾Ý½øÐÐÄ¿±ê»ØËÝʱ£¬¿É´æ´¢¶à´Î·ÂÕæÁ¿²âÊý¾Ý£¬½ø¶ø±ÜÃâÄ¿±êλÖñ»¶ªÆúµÄÏÖÏó¡£
¡¾×¨Àû¸½Í¼¡¿
¡¾¸½Í¼ËµÃ÷¡¿
[0014]ͼ1Ϊ±¾·¢Ã÷Á÷³Ìͼ¡£
¡¾¾ßÌåʵʩ·½Ê½¡¿
[0015]ÒÔϽáºÏͼ1¶Ô±¾·¢Ã÷²½Öè×÷ÒÔÏÂ˵Ã÷: [0016]²½ÖèL²ÎÊý¿Õ¼äÁ¿»¯¡£
[0017]Hough±ä»»ÊǶÔÖ±Ïß²ÎÊýP£¬¦¨µÄÇóÈ¡£¬ËùÒÔÀûÓûùÓÚHough±ä»»µÄTBD·½·¨À´ÊµÏÖÄ¿±ê¼ì²â¸ú×ÙÊ×ÏÈÒª¶ÔHough²ÎÊý¿Õ¼ä½øÐÐÁ¿»¯´¦Àí¡£
[0018]¦È n = (¦Ç-1/2) ¦¤ ¦È ¦Ç = I, 2...,N0 (I)
[0019]Pn= (¦Ç-1/2) ¦¤ ¦Ñ ¦Ç = I, 2..., N P
[0020]ÆäÖЦ¤ ¦È = Ji /N0, N0 Ϊ²ÎÊý ¦È µÄ·Ö¸î¶ÎÊý£»¦¤ ¦Ñ = L/Np, L = sqrt (nx2+ny2),Iij^PnyΪÀ×´ïÊý¾Ý¿Õ¼ä¶ÔӦά¶È£¬NpΪ²ÎÊýP·Ö¸î¶ÎÊý¡£
[0021]²½Öè2.»Ø²¨Êý¾Ý×öÃÅÏÞ´¦Àí²¢°Ñµ¥Ö¡³¬¹ýµÚÒ»ÃÅÏÞµÄÀ×´ï»Ø²¨Êý¾Ý´æ´¢ÔÚ²»Í¬¾ØÕó¡£
[0022]¶ÔÀ×´ï»Ø²¨Êý¾Ý½øÐÐHough±ä»»£¬µÃµ½Ä¿±ê²ÎÊý¡£ÔÚ¶Ôʵ¼ÊÄ¿±ê½øÐд¦Àíʱ£¬ÎªÁ˼õÉÙ¼ÆËãʱ¼äºÍ½µµÍÐ龯ÂÊ£¬ËùÒÔÒýÈëµÚÒ»ÃÅÏÞH¡£
[0023]½«¸÷Ö¡³¬¹ýµÚÒ»ÃÅÏÞµÄÀ×´ï»Ø²¨Êý¾Ý·Ö±ð´æ´¢ÔÚ²»Í¬µÄ¦Æ¾ØÕóÖС£
[0024]zk = (xi£»k, yi£»k) ISkSKlSii^lk(2)
[0025]zk±íʾµÚkÖ¡ËùÓг¬¹ýµÚÒ»ÃÅÏÞÊý¾ÝλÖÃÐÅÏ¢¼¯ºÏ£¬(x,k, yi,k)ΪµÚkÖ¡Êý¾ÝµÚi¸öÊý¾ÝµÄλÖÃÐÅÏ¢£¬IkΪµÚkÖ¡Êý¾Ý³¬¹ýµÚÒ»ÃÅÏÞÊý¾Ý¸öÊý¡£
[0026]²½Öè3.°ÑËùÓг¬¹ýµÚÒ»ÃÅÏÞÊý¾Ýµþ¼Óµ½Êý¾Ý¿Õ¼ä
[0027]°ÑËùÓÐÊý¾Ýµþ¼Óµ½Êý¾ÝÆ½ÃæW¡£ÔÚµþ¼Ó¹ý³ÌÖÐÈç¹û²»Í¬Ö¡Êý¾ÝÔÚÏàͬλÖö¼´æÔÚÄ¿±êµÄ»°£¬Ôòѡȡ²»Í¬Ö¡ÖÐÄ¿±ê·ùÖµ×î´óÖµ×÷Ϊ¸ÃλÖõķù¶ÈÖµ£¬²¢°ÑÆä¶ÔӦλÖÃÐÅÏ¢´æ´¢ÔÚ¾ØÕóUÖС£
[0028]Ui = (Xi, Yi) I ^ i ^ L(3)[0029]ʽÖÐLÊÇÊý¾Ý¿Õ¼äÖеãµÄ¸öÊý¡£
[0030]²½Öè4.±éÀúÇóȡֱÏß²ÎÊý,²¢°ÑÖðÒ»·ÅÈ붯̬Á´½Ó±í
[0031]È»ºó¸ù¾Ýʽ(4)ºÍ(5)¶ÔUÖеÄËùÓÐµã½øÐбéÀúHough±ä»»£¬½«Ã¿´ÎÇóÈ¡µÄÖ±Ïß²ÎÊýÒÀ´Î´æ´¢µ½¶¯Ì¬Á´½Ó±íA¡£
¡¾È¨ÀûÒªÇó¡¿
1.»ùÓÚ±éÀúËæ»úHough±ä»»µÄÈõÄ¿±ê¼ì²âǰ¸ú×Ù·½·¨£¬ÆäÌØÕ÷ÔÚÓڸ÷½·¨°üÀ¨ÒÔϲ½Öè: ²½ÖèÒ»¡¢¶ÔHough²ÎÊý¿Õ¼ä½øÐÐÁ¿»¯´¦Àí£» ²½Öè¶þ¡¢½«Ã¿´Î·ÂÕæÖÐkÖ¡²»Í¬µÄ³¬¹ýµÚÒ»ÃÅÏÞµÄÀ×´ï»Ø²¨Êý¾Ý·Ö±ð´æ´¢ÔÚK¸ö²»Í¬µÄ¾ØÕóÖУ¬ÆäÖеÚkÖ¡³¬¹ýµÚÒ»ÃÅÏÞÊý¾ÝµÄ´æ´¢¾ØÕó±íʾΪzk £» ²½ÖèÈý¡¢½«ËùÓÐÖ¡¹ýµÚÒ»ÃÅÏÞµÄÊý¾Ýµþ¼Óµ½Êý¾ÝÆ½ÃæWÖУ¬²¢¶ÔËùÓв»Í¬Êý¾Ýµã½øÐбéÀúÇóȡֱÏß²ÎÊý(P£¬¦¨ )£¬²¢·ÅÈ붯̬Á´½Ó±íAÖУ» ²½ÖèËÄ¡¢¶Ô¶¯Ì¬Á´½Ó±íÖеÄÖ±Ïß²ÎÊý½øÐÐÖðÒ»¶Ô±ÈͶƱ£¬ÈôÁ½ÕßÂú×ãÒ»¶¨Îó²î·¶Î§£¬Ôò¶Ô¶¯Ì¬Á´½Ó±íAÖÐËùÑ¡µÄ²ÎÊýÖµµÄͶƱֵ¼ÓI ; ²½ÖèÎå¡¢ÇóÈ¡¶¯Ì¬Á´½Ó±íAÖÐͶƱֵ×î´óµã²¢ÌáÈ¡×îºóÖ±Ïß²ÎÊýÖµ(P£¬¦¨); ²½ÖèÁù¡¢¸ù¾ÝÖ±Ïß²ÎÊý(P£¬¦¨)£¬ÔÚ¸÷µ¥Ö¡¹ýµÚÒ»ÃÅÏ޻ز¨Êý¾ÝÖÐÌáÈ¡¶ÔËùÇó²ÎÊýÓй±Ï׵㣻 ²½ÖèÆß¡¢¸ù¾ÝËùÇóµãʵÏÖ¶ÔÄ¿±ê״̬µÄ¹À¼Æ£» ²½Öè°Ë¡¢º½¼£»ØËÝ£¬ÏÔʾ¸ú×Ù½á¹û£¬×¼±¸½ÓÊÜÏÂÒ»Åú¶àÖ¡Êý¾Ý¡£
¡¾Îĵµ±àºÅ¡¿G01S7/41GK103777187SQ201410017844
¡¾¹«¿ªÈÕ¡¿2014Äê5ÔÂ7ÈÕ ÉêÇëÈÕÆÚ:2014Äê1ÔÂ15ÈÕ ÓÅÏÈȨÈÕ:2014Äê1ÔÂ15ÈÕ
¡¾·¢Ã÷Õß¡¿¹ùÔÆ·É, Ö£Ïþ·ã, Åí¶¬ÁÁ, ÌÆÑ§´ó, ÖÜÉɽ ÉêÇëÈË:º¼Öݵç×ӿƼ¼´óѧ