2012-06-04 5 views
7

N 개의 샘플 크기의 이미지가있을 때 사용해야하는 mean-stat 방정식은 무엇입니까?이미지에서 가장 좋아하는 부분 찾기

나는 어떤 조언을 얻기를 원했던 독특한 문제가있어서 아무 것도 놓치지 않습니다. 문제점 : 사용자가 다른 선택 비율로 영역을 선택하여 이미지에서 가장 좋아하는/좋아하는/중요한 영역을 찾으십시오.

시나리오 : Image of a dog을 고려하고 수백 명의 사용자가 다양한 해상도로이 이미지 위에 영역을 선택하면 대부분의 선택에서 명백한 초점 영역은 개가있는 영역이됩니다. x1, x2, y1, y2 좌표를 기록하고 db에 넣을 수 있습니다. 이제 해상도 세트에서이 이미지의 버전을 자동으로 생성하려면 최대 매력을 가진 영역을 인식 할 수 있어야합니다. 사용자. 내가 일할 수있는 생각 방법 :

  1. 이 모든 선택 및 기본 점에서 선택의 평균 중심점을 찾아보십시오. - 매우 간단하지만 정확하지는 않습니다.
  2. K 평균 또는 EM 클러스터링과 같은 알고리즘을 사용하지만 어떤 알고리즘이 가장 적합할지 모릅니다. 내 문제에 대한 몇 가지 확실한 해결책을 기대

문제에

더 많은 정보 : 은 실제 이미지는 대부분의 아마가 수 1024 이미지, 그리고 그것을 선택한 항목이 가장 일반적인 될 것입니다 것입니다 휴대 전화 해상도. 목표는 사용자 선택에 따라 지능형 학습을 통해 휴대 전화 월페이퍼를 자동으로 생성하는 것입니다.

+0

달성하려는 결과는 무엇입니까? 5 개의 탑 박스 영역, 컬러 "핫스팟"영역 또는 다른 것? –

+0

실제 이미지는 해상도가 훨씬 높을 것이며 사용자 입력을 자동으로 사용하는 휴대 전화 용 월페이퍼를 생성하기를 희망합니다. – Suyash

+0

2 코너가 똑같이 인기있는 선택 영역이라면 어떤 결과를 원하십니까? 모서리 중 하나 또는 그 사이의 영역을 가져 가십시오. –

답변

2

난 당신이 위의 확인 별개의 문제가 있다고 생각 :

ONE :이 들어, 식별하기위한 휴리스틱의 일종을 개발해야합니다

포인트의 식별 포인트는해야하는지 여부 고려되거나 아닌지.

나는이 이미지를 통해 수백 명의 사용자가 선택 장소가 될 것이라고 언급했습니다. 수많은 사람들이 모여 클러스터 될 수 있습니다. 특정 거리 내에서 일정 수의 이웃을 가지고 있지 않은 지점을 제거하여 특이 치를 제외하는 것을 고려하십시오.

데이터 세트를 줄이기 위해 수행 할 수있는 모든 작업이 도움이 될 것입니다.


2 : 포인트

내가 K 수단 클러스터링이 특정 문제에 가장 적합하다고 생각

의 클러스터링. LINK

귀하의 특정 문제는이 알고리즘을 설명하는 데 사용 된 표준 데카르트 좌표 클러스터링 예제를 밀접하게 반영합니다.

당신이하려는 것은 NP-Hard이지만 고전적인 근사법으로 만족해야합니다.

클러스터 된 후에는 비교적 정확한 근사값을 얻기 위해 해당 클러스터 내의 평균을 취할 수 있습니다.또한

: 이미 단단히 클러스터링 할 것 같은

당신의 데이터 세트가 들린다. (즉, 대부분의 사람들은 개 얼굴을 골고루 골라 줄 수 없습니다.) 당신은 지역 최소치를 알아야합니다. LINK 이것들은 알고리즘에 렌치를 던질 수 있습니다. 특히 클러스터 수가 적습니다. 이 문제를 해결하려면 약간의 동적 프로그래밍이 필요할 수 있습니다. 일반적으로 알고리즘에 약간의 차이를 도입하여 평균 포인트가 이러한 로컬 최소값에서 "튀어 나오도록"허용 할 수 있습니다. Local Minima/Maxima

희망이 도움이되었습니다.

+0

저는 이것을 구현할 수 있기 전에 많은 공부를해야 할 것입니다.하지만 제가 생각했던 것보다 훨씬 더 많이 공부할 것입니다! – Suyash

+0

하하, 나는 네가 무슨 뜻인지 안다. 저는 인공 지능에 중점을 둔 로보틱스 공학 및 컴퓨터 과학을 전공하는 학생입니다. 그래서, 만약 당신이 여분의 $ 50ka 년있어, 나는 학교에서 당신을 위해 좋은 단어를 넣을 께 – Peaches491

+1

축하합니다. 나는이 질문을하지 않을 것이라고 예비 $ 50ka 년 있었으면, 고용했을 것입니다 팀이 지금까지 .. : P – Suyash

2

다른 방법으로 문제에 접근 할 수있을 것이라고 생각합니다. Seam Carving에 대해 들어 보지 못했다면 사용 가능한 데이터가 완벽하게 적합하기 때문에 체크 아웃하시기 바랍니다. 아이디어는 크기를 조정하기 위해 이미지를 자르는 대신, 반드시 직선이 아닌 픽셀의 경로를 제거 할 수 있다는 것입니다. 이렇게하면 더 많은 '흥미로운'정보를 유지하면서 이미지의 크기를 조정할 수 있습니다.

보통 에너지를 가장 적게 사용하는 경로를 선택합니다. 여기서 에너지는 경로를 따라 색조/강도가 얼마나 변하는지를 측정합니다. 이미지의 영역이 매우 중요 할 때 (개 얼굴과 같은) 이미지가 있지만 그 영역의 에너지가 반드시 높지는 않은 경우이 작업이 실패합니다. 이미지의 어느 부분이 중요한지를 나타내는 사용자 데이터가 있으므로 누군가가 픽셀을 가진 영역을 선택할 때마다 픽셀에 약간의 에너지를 명시 적으로 추가하여 이미지의 해당 영역을 조각 할 수 있습니다.

This video은 이음 조각 조각을 보여 주며,이 조각을 사용한다고 생각하지 않더라도 멋지다. 그래도 시도해 볼만한 가치가 있다고 생각합니다. 이전에는 재미있는 크기 조정 응용 프로그램에 사용 했었고 실제로 구현하기도 쉽습니다.

+0

매우 흥미 롭습니다! 그러나 대부분의 이미지에는 주로 얼굴과 인간이 포함될 것이며 이러한 종류의 크기 조정은 얼굴을 왜곡시킬 것입니다. 그러나 내가 마음에 가지고있는 많은 것들에 확실히 적용될 수 있습니다! 고마워요! – Suyash

+0

@Suyasha : 그렇기 때문에 상황이 너무 좋아서 인간이 이미지의 어떤 영역이 중요한지를 말하면 문제를 피할 수 있습니다. –

+0

이미지에 몇 가지 테스트를 실행하고 작동하는 경우 정말 멋지다 !! 나는 현재 그것의 PHP 구현을 찾고있어 아직 쓸모가 없다. – Suyash

관련 문제