{"id":45218,"date":"2021-06-29T00:12:11","date_gmt":"2021-06-28T15:12:11","guid":{"rendered":"https:\/\/www.charlezz.com\/?p=45218"},"modified":"2021-06-29T00:12:11","modified_gmt":"2021-06-28T15:12:11","slug":"%ec%95%88%eb%93%9c%eb%a1%9c%ec%9d%b4%eb%93%9c%eb%a1%9c-%eb%b0%b0%ec%9a%b0%eb%8a%94-opencv-%ed%97%88%ed%94%84-%eb%b3%80%ed%99%98-%ec%a7%81%ec%84%a0-%ea%b2%80%ec%b6%9c-%ed%95%98%ea%b8%b0","status":"publish","type":"post","link":"https:\/\/charlezz.com\/?p=45218","title":{"rendered":"[\uc548\ub4dc\ub85c\uc774\ub4dc\ub85c \ubc30\uc6b0\ub294 OpenCV] \ud5c8\ud504 \ubcc0\ud658 – \uc9c1\uc120 \uac80\ucd9c \ud558\uae30"},"content":{"rendered":"

\ud5c8\ud504 \ubcc0\ud658(Hough Transform)<\/h1>\n

\ud5c8\ud504 \ubcc0\ud658\uc740 \uc774\ubbf8\uc9c0\uc5d0\uc11c \uc120\uacfc \uc6d0 \uac19\uc740 \ub2e8\uc21c\ud55c \ud615\ud0dc\ub97c \ucc3e\ub294 \ubc29\uc2dd\uc774\ub2e4. \uc774\uc9c4\ud654 \ub41c \uc774\ubbf8\uc9c0\uc5d0\uc11c \uc9c1\uc120\uc744 \ucc3e\uc744 \ub54c \uc0c1\ub300\uc801\uc73c\ub85c \ube60\ub978 \uac80\ucd9c\uc744 \ubcf4\uc5ec\uc900\ub2e4.<\/p>\n

\ud5c8\ud504 \uc120 \ubcc0\ud658(Hough line transform)<\/h2>\n

\ud5c8\ud504 \uc120 \ubcc0\ud658\uc758 \uae30\ubcf8 \uac1c\ub150\uc740 2\ucc28\uc6d0 \uc774\ubbf8\uc9c0 \uc0c1\uc758 \uc5b4\ub5a0\ud55c \uc810\uc740 \uc120\uc758 \uc77c\ubd80\ub77c\ub294 \uc0ac\uc2e4\uc744 \uae30\ucd08\ub85c \ud55c\ub2e4. \uc120\ubd84\uc758 \uae30\uc6b8\uae30\ub97c a<\/strong>\ub77c\uace0 \uac00\uc815\ud558\uace0 y\uc808\ud3b8\uc744 b<\/strong>\ub77c\uace0 \ud560 \ub54c \ub2e4\uc74c\uacfc \uac19\uc740 \ubc29\uc815\uc2dd\uc744 \uc138\uc6b0\uace0, \uadf8\ub798\ud504\ub85c \ud45c\ud604\ud560 \uc218 \uc788\ub2e4.<\/p>\n

y = ax+b <\/pre>\n
\"\"<\/a><\/p>\n
[\uadf8\ub9bc1]<\/p>\n<\/div>\n
\uc774 \uc9c1\uc120\uc758 \ubc29\uc815\uc2dd\uc744 (x, y) \uacf5\uac04\uc774 \uc544\ub2cc (a, b)\uc758 \ud30c\ub77c\ubbf8\ud130 \uacf5\uac04\uc73c\ub85c \ubcc0\ud658\ud558\uba74 \ub2e4\uc74c\uacfc \uac19\ub2e4.<\/p>\n
b = -xa+y<\/pre>\n
\"\"<\/a><\/p>\n
[\uadf8\ub9bc2]<\/p>\n<\/div>\n
\uc6d0\ubcf8 \uc774\ubbf8\uc9c0\uc5d0\uc11c \ud55c \uc810\uc740 (a, b) \ud30c\ub77c\ubbf8\ud130 \uacf5\uac04\uc0c1\uc5d0\uc11c\ub294 \uc9c1\uc120\uc774 \ub41c\ub2e4. \uadf8\ub807\uae30 \ub54c\ubb38\uc5d0 \uc6d0\ubcf8 \uc774\ubbf8\uc9c0 \ub0b4\uc758 \uc9c1\uc120 \uc131\ubd84\uacfc \uad00\ub828\ub41c \uc6d0\uc18c \uac12\uc744 \uc77c\uc815\ub7c9 \uc99d\uac00\uc2dc\ud0a4\uba74\uc11c (a, b) \ud30c\ub77c\ubbf8\ud130 \uacf5\uac04\uc0c1\uc5d0 \uc9c1\uc120\uc744 \uacc4\uc18d \uadf8\ub9ac\ub2e4 \ubcf4\uba74, [\uadf8\ub9bc2]\ucc98\ub7fc (a, b) \ud30c\ub77c\ubbf8\ud130 \uacf5\uac04\uc0c1\uc5d0\uc11c \uc9c1\uc120\ub4e4\uc774 \uacb9\uccd0\uc9c0\ub294 \ubd80\ubd84\uc744 \ud655\uc778\ud560 \uc218 \uc788\ub2e4. \uc774 \uacb9\uccd0\uc9c4 \ud55c \uc810(a, b)\uc774 (x, y) \uc0c1\uc5d0\uc11c\uc758 \uc9c1\uc120 \ubc29\uc815\uc2dd\uc5d0 \ub300\ud55c \uae30\uc6b8\uae30\uc640 \uc808\ud3b8\uc774 \ub418\ub294\ub370, \uc774 \ub54c \uacb9\uccd0\uc9c0\ub294 \uc9c1\uc120\ub4e4\uc744 \uad6c\ud558\uae30 \uc704\ud574 \uc0ac\uc6a9\ub418\ub294 \ud3c9\uba74 \ub610\ub294 \ubc30\uc5f4\uc744 \ub204\uc801 \ud3c9\uba74(accumulation plane)\u00a0 <\/strong>\ub610\ub294 \ub204\uc801 \ubc30\uc5f4(accumulation array)<\/strong>\uc774\ub77c\uace0 \ud55c\ub2e4.<\/p>\n
\"\"<\/a><\/p>\n
\uc774\ub7f0\uc2dd\uc73c\ub85c (a, b) \uacf5\uac04\uc5d0\uc11c \uacb9\uccd0\uc9c0\ub294 \uc9c1\uc120\uc5d0 \ub300\ud55c \uc810\uc744 \ucc3e\uc544 \uc6d0\ubcf8\uc774\ubbf8\uc9c0 (x, y) \uacf5\uac04\uc5d0\uc11c \uae30\uc6b8\uae30(a)\uc640 \uc808\ud3b8(b)\uc744 \ud1b5\ud574 \uc9c1\uc120\uc744 \ucc3e\uace0\uc790 \ud558\ub294 \uac83\uc774 \ud5c8\ud504 \uc120 \ubcc0\ud658\uc758 \ud575\uc2ec \ub0b4\uc6a9\uc774\ub2e4.<\/p>\n
\uc9c1\uc120 \uac80\ucd9c\uc758 \ud55c\uacc4\uc640 \uadf9\uc88c\ud45c\uacc4 \uc0ac\uc6a9<\/h3>\n
\ubb38\uc81c<\/strong>\uac00 \ud558\ub098 \uc788\ub2e4. y = ax + b \ubc29\uc815\uc2dd\uc5d0\uc11c \ucd95\uacfc \ud3c9\ud589\ud55c \uc218\uc9c1\uc120\uc758 \uacbd\uc6b0 \uae30\uc6b8\uae30-\uc808\ud3b8<\/strong>\uc73c\ub85c\ub294 \ud45c\ud604\ud560 \uc218\uac00 \uc5c6\ub2e4. \uadf8\ub807\uae30 \ub54c\ubb38\uc5d0 \u03c1<\/strong>\uc640 \u03b8<\/strong>\ub97c \uc0ac\uc6a9\ud558\ub294\u00a0<\/span>\uadf9\uc88c\ud45c\uacc4<\/strong> \uc9c1\uc120\uc758 \ubc29\uc815\uc2dd\uc744 \uc0ac\uc6a9\ud55c\ub2e4. \u03c1\ub294 \ub85c(rho), \u03b8\ub294 \uc384\ud0c0(theta)\ub77c\uace0 \uc77d\ub294\ub2e4.<\/span><\/p>\n
\"\"<\/a><\/p>\n
\u03c1\uc640 \u03b8\ub97c \uc774\uc6a9\ud558\uba74 \ucd95\uc5d0 \uc218\uc9c1\uc73c\ub85c \uc874\uc7ac\ud558\ub294 \uc9c1\uc120\ub3c4 \ud45c\ud604\ud560 \uc218 \uc788\uac8c \ub41c\ub2e4.<\/span><\/p>\n
\uc774\uc81c \uae30\uc6b8\uae30<\/strong>\uc640 y\uc808\ud3b8<\/strong>\uc73c\ub85c \uc774\ub8e8\uc5b4\uc9c4 \ud30c\ub77c\ubbf8\ud130 \uacf5\uac04\uc73c\ub85c \ubcc0\ud658\ud574\uc57c\ud55c\ub2e4. \uc0bc\uac01\ud568\uc218<\/strong>\ub97c \uc0ac\uc6a9\ud558\uc5ec \ubcc0\ud658 \ud560 \uc218 \uc788\ub2e4. \ud480\uc774\uacfc\uc815\uc744 \uc7a0\uc2dc \uc0b4\ud3b4\ubcf4\uc790.<\/p>\n
\"\"<\/a><\/p>\n
\uc9c1\uc120\uacfc \ucd95\uc758 \uad50\uc810\uc744 \ud1b5\ud574 a, b, c \ubcc0\uc744 \uac16\ub294 \uc0bc\uac01\ud615\uc744 \ucc3e\uc744 \uc218 \uc788\ub2e4.<\/p>\n
\uc774 \ub54c \uc9c1\uc120\uc758 \ubc29\uc815\uc2dd\uc740 y = -bx<\/em>\/a + b \uc774\ub2e4. \uae30\uc6b8\uae30<\/strong>\ub294 -b\/a, y\uc808\ud3b8<\/strong>\uc740 b\uac00 \ub41c\ub2e4. \uc774 \uc218\uc2dd\uc5d0\uc11c a\uc640 b\ub97c \u03c1\uc640 \u03b8 \ud30c\ub77c\ubbf8\ud130\ub85c \uce58\ud658\ud574\uc57c \ud55c\ub2e4.<\/span><\/p>\n
\uae30\uc6b8\uae30 \uad6c\ud558\uae30\r\n\r\na\/c = sin\u03b8<\/span>\r\nb\/c = cos\u03b8\r\n\r\n\uae30\uc6b8\uae30 = -(b\/a) = -(cos\u03b8 * c \/ sin\u03b8 *c) = -(cos\u03b8 \/ sin\u03b8)\r\n<\/span><\/pre>\n
y\uc808\ud3b8 \uad6c\ud558\uae30\r\n\r\n\u03c1 \/ b = <\/span>sin\u03b8\r\n\r\ny\uc808\ud3b8 = b = \u03c1 \/ sin\u03b8 \r\n<\/span><\/pre>\n
\u03c1\uc640 \u03b8\ub97c \ub9e4\uac1c\ubcc0\uc218\ub85c \uac16\ub294 \ucd5c\uc885\uc801\uc778 \uc9c1\uc120 \ubc29\uc815\uc2dd\r\n\r\ny = -bx<\/em>\/a + b\r\ny = -x(cos\u03b8 \/ sin\u03b8) + \u03c1 \/ sin\u03b8 \r\n\u03c1 = x(cos\u03b8) + y(sin\u03b8)<\/span><\/pre>\n
\ucd5c\uc885\uc801\uc73c\ub85c \uad6c\ud55c \ubc29\uc815\uc2dd\u00a0x<\/em>cos\u03b8 + y<\/em>sin\u03b8 = \u03c1\u00a0<\/strong>\ub97c (\u03c1,\u03b8) <\/span>\ud30c\ub77c\ubbf8\ud130 \uacf5\uac04\uc0c1\uc5d0\uc11c \ubcf4\uba74 \ub2e4\uc74c\uacfc \uac19\ub2e4.<\/p>\n
\"\"<\/a><\/p>\n
OpenCV\uc5d0\uc11c\ub294 \ud5c8\ud504 \uc120 \ubcc0\ud658\uc744 \uc704\ud55c \ud568\uc218 2\uac00\uc9c0\ub97c \uc81c\uacf5\ud55c\ub2e4.<\/p>\n