영역 감지 알고리즘?

글쓴이: 이웅희 / 작성시간: 토, 2009/11/21 - 1:37오전

어떤 pixel 단위의 boolean 결과값을 받아서 이것을 인지하는 알고리즘을 개발하고 싶습니다.
첨부한 파일을 보시면 검은색으로 된 부분이 true 값인데요, 그것을 빨간색으로 된 박스로 인식하고 싶습니다.
단순히 pixel by pixel로 min, max를 생각하면 나타날수 있는 영역이 여러개이기 때문에 그렇게 되지 않는것 같습니다.
좋은 방법 없을까요?

File attachments:

첨부	파일 크기
taraconcept.jpg	15.25 KB

Forums:

프로그래밍 QnA

댓글 달기

처음에 검은 영역 하나인줄 알고 답변을 달았다가...

글쓴이: antaran / 작성시간: 토, 2009/11/21 - 2:51오전

지웠습니다.

질문이 검은 영역 하나인줄 알고 되지 않나요? 라고 했다가 음, 좀 이상하다 싶어 다시 글을 일고

그림을 보니, 그림 전체의 다수개의 영역이 입력될 때 상황을 말씀하신 듯 싶더군요.

좀 더 알아보고 답변을 달겠습니다. 일단 잠부터... ^^;;;

답글

Google 에서

글쓴이: sblade / 작성시간: 토, 2009/11/21 - 3:43오전

connected component labeling 으로 검색해 보세요. Two-pass algorithm 이 있습니다. 파이썬같은거 쓰면 한 10줄이면 될 것 같습니다.

굳이 박스가 필요하면 각각의 connected component 에 대해 min,max 를 하시면 됩니다.

답글

제가 우선 생각한 건 이런 방법인데요..

글쓴이: 이웅희 / 작성시간: 토, 2009/11/21 - 5:31오전

모든 픽셀에 대해 루프를 돌면서,
그 픽셀이 검정이면 동서남북으로 얼마나 검정색이 이어지는지를 확인하여 그 픽셀에 대해 경계값을 갖고 있게 합니다.
그과정이 끝난 후, 경계값 리스트를 돌면서(박스들..) 그 경계값이 겹치는 부분이 있으면 경계를 익스텐트 하는 겁니다.
지금 이렇게 작업하고 있는데 완성되면 효율을 한번 보겠습니다.

답글

이런걸

글쓴이: oppor / 작성시간: 토, 2009/11/21 - 11:30오전

이런걸 원하시나요?

그림 참조.

댓글 첨부 파일:

첨부	파일 크기
img.PNG	9.55 KB

답글

댓글 달기

이름

제목

댓글 *

텍스트 포맷에 대한 자세한 정보

텍스트 양식

Filtered HTML

텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
You can use Textile markup to format text.
사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
Quick Tips:
- Two or more spaces at a line's end = Line break
- Double returns = Paragraph
- *Single asterisks* or _single underscores_ = Emphasis
- **Double** or __double__ = Strong
- This is [a link](http://the.link.example.com "The optional title text")
For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

HTML 태그를 사용할 수 없습니다.
web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
줄과 단락은 자동으로 분리됩니다.

CAPTCHA

이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.

부 메뉴