768비트 RGB pHash 시각 검색으로 Pixel Flow 레벨 찾기

Source: Dev.to

저는 Pixel Flow 게임의 열혈 팬인데, 특정 레벨에서 완전히 막히는 경우가 자주 있습니다. 이 게임은 순수히 시각적인 그리드 게임이기 때문에 텍스트로 해결책을 검색할 수 없습니다. 이를 해결하기 위해 스크린샷을 기반으로 레벨 솔루션을 찾아주는 역 이미지 검색 엔진을 직접 만들었습니다.

Technical Approach

Multi-Channel pHash (Per-Channel RGB)

• 각 RGB 채널에 대해 별도로 지각 해시(perceptual hash)를 계산하여, 그리드 퍼즐에 필수적인 색상 정보를 보존합니다.

Combining into a 768‑Bit Fingerprint

• 세 개의 256‑bit 채널 해시를 하나의 768‑bit 지문으로 연결해 레벨의 전체 색상 레이아웃을 고유하게 표현합니다.

Hexadecimal Compression

• 768‑bit 지문을 압축된 16진수 문자열로 인코딩하여 저장 및 전송 오버헤드를 줄입니다.

Fast Hamming Distance Matching

• 압축된 지문에 대해 해밍 거리(Hamming distance) 계산을 사용해 최소한의 연산 비용으로 시각적으로 유사한 레벨을 빠르게 식별합니다.

Displaying the Top 6 Matches

• 데이터베이스에서 가장 가까운 6개의 매치를 가져와 표시함으로써, 플레이어가 정확히 필요한 솔루션을 찾을 수 있게 합니다.

이 방법에 대한 여러분의 의견을 듣고 싶습니다! 그리드 기반 게임에서 색상에 민감한 이미지 해싱을 처리할 더 효율적인 방법이 있을까요?

Visit the site