이미지 패치의 랜덤 워크와 커뮤트 타임 분석

초록

본 논문은 이미지·시계열에서 추출한 패치를 그래프에 연결하고, 그 위에서 정의된 랜덤 워크의 커뮤트 타임(통과 시간) 거리(metric)를 이용해 패치들을 재배열한다. 이 재배열은 급격히 변하는(에지·텍스처) 패치들을 서로 가깝게, 부드러운 패치들을 멀리 떨어뜨리는 효과를 보이며, 라플라시안 고유함수를 이용한 임베딩이 왜 이러한 현상을 일으키는지를 이론적으로 증명한다. 제시된 그래프 모델과 대규모 샘플 분석을 통해 정량적 결과를 도출하고, 합성·실제 데이터 실험으로 작은 데이터셋에서도 동일한 현상이 나타남을 확인한다.

상세 분석

논문은 먼저 신호 {xₙ}ₙ=1^{N₀} 로부터 길이 d 인 패치 xₙ =