2012-11-25 4 views
1

(MatLab에서) 도형 컨텍스트를 구현하려고했습니다. 나는 회전 불변성을 얻으려고했다.도형 컨텍스트 - 회전 불변량

모양 컨텍스트에 대한 일반적인 접근법은 주어진 이미지에서 관심 지점 집합 간의 거리와 각도를 계산하는 것입니다. 그런 다음 계산 된 값이 특정 범위에 속하는지 여부에 따라 막대 그래프를 저장합니다. 이 작업은 표준 이미지와 테스트 이미지 모두에서 수행됩니다. 두 개의 서로 다른 이미지를 일치시키기 위해 카이 제곱 함수를 사용하여 두 개의 다른 막대 그래프에서 가능한 각 쌍의 점 사이의 "비용"을 계산합니다. 마지막으로, 헝가리 알고리즘과 같은 최적화 기술을 사용하여 최적의 포인트 할당을 찾은 다음 총 비용을 합산합니다. 그러면 합리적인 비용으로 더 낮아집니다.

여러 웹 사이트와 논문을 확인한 결과 위의 접근 방식을 불변량으로 바꾸려면 접선 벡터를 x 축으로 사용하여 각 점 쌍 사이의 각 각도를 계산해야한다고 말합니다. (예 : http://www.cs.berkeley.edu/~malik/papers/BMP-shape.pdf 513 페이지)

정확히 무엇을 의미합니까? 아무도 그것을 분명히 설명하지 못합니다. 또한 각 점 쌍 중 어느 점에서 접선 벡터를 얻을 수 있습니까? 두 점의 평균을 구합니까?

몇 명의 다른 사람들이 그라디언트 (Matlab에서 쉽게 구할 수 있음)를 사용하여이를 접선 점 대신 사용할 수 있다고 제안했지만 합리적인 비용 점수를 계산하지는 않습니다. 그라디언트로 이것을 할 수 있습니까?

답변

0

(다소) 회전 불변성을 달성하는 한 가지 방법은 이미지 설명자를 계산할 때 방향 (즉 저장소의 순서)이 (대략) 동일하게 유지되는지 확인하는 것입니다. 이를 달성하기 위해서는 각 디스크립터를 추출한 지점에서 지배적 인 방향을 선택하고 해당 방향과 관련하여 저장소를 정렬하십시오. 이렇게하면 서로 다른 디스크립터의 bin-to-bin을 순서가 동일하다는 것을 알 수 있습니다 : 로컬 지배적 인 방향과 관련하여.
내 개인적인 경험 (너무 많이는 아니지만)에서 이러한 방법은 실제보다 용지에서 더 좋아 보인다.

1

이 지배적 인 방향으로 그래디언트를 사용해야합니까?

해당 방향과 관련하여 출력 함을 주문한다는 것은 무엇을 의미합니까? 나는 처음에 bin의 정사각형 행렬을 가질 예정이었습니다 - 행렬을 결정하는 두 점 사이의 계산 된 각도와 행렬의 행을 결정하는 두 주어진 점 사이의 반경.

통찰력을 가져 주셔서 감사합니다.

+0

질문에 의견란을 사용하십시오. – MUG4N