선택한 단어 수는 입니다.
최소 단어 이상 선택하여야 합니다.
최소 단어 이상 선택하여야 합니다.
선택한 단어 수는 30입니다.
최대 10 단어까지만 선택 가능합니다.
최대 10 단어까지만 선택 가능합니다.
문제 정의
- 본 논문에서는 전역 검색(exhaustive search)을 이용하여 가장 유사한 영상을 찾았다. 전체 데이터베이스 텍스처(b)에 접근하여 입력 영상의 각 타일(/로부터의 乙2 거리인 如가 가장 작은 것을 찾았다.
- 하지만 타일의 중복을 줄이는 것은 포토 모자이크 응용단계에서 중요하게 여겨지기도 한다. 본 논문은 우선순위 큐를 이용해 인접한 타일들이 서로 다른 九의 孔번째 유사 영상을 선택하게 함으로써 중복된 타일의 수를 줄일 수 있도록 하는 방법을 제공한다. 본 논문의 병렬 알고리즘에서는 인접한 타일에서의 검색 결과를 알 수 없기 때문에, 이 방법은 완벽한 중복회피를 보장하지는 못한다.
- 본 논문은, 포토 모자이크 생성 비용을 줄이기 위해, GPU의 병렬 처리를 이용한 검색을 통해 포토 모자이크를 생성한다. 포토 모자이크의 각 타일 검색은 서로 독립적으로 수행되기 때문에 병렬 알고리즘에 매우 적합하다.
가설 설정
- 2. 데 이 터 베 이스에서 각 사각형 과 가장 유사한 영 상을 찾는다.
- 본 논문의 알고리즘은 중복되는 타일 선택에 대해 고려하지 않았다. 하지만 타일의 중복을 줄이는 것은 포토 모자이크 응용단계에서 중요하게 여겨지기도 한다.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.