아담7 알고리즘
Adam7 algorithm
Adam7은 래스터 영상에 대한 인터레이싱 알고리즘으로, PNG 영상에 선택적으로 사용되는 인터레이싱 체계로 가장 잘 알려져 있다.Adam7 인터레이스 이미지는 7개의 하위 이미지로 나뉘는데, 이것은 전체 이미지에서 이 8×8 패턴을 복제함으로써 정의된다.
1 6 4 6 2 6 4 6 7 7 7 7 7 7 7 7 5 6 5 6 5 6 5 6 7 7 7 7 7 7 7 7 3 6 4 6 3 6 4 6 7 7 7 7 7 7 7 7 5 6 5 6 5 6 5 6 7 7 7 7 7 7 7 7 |
그런 다음 하위 이미지는 숫자 순서대로 이미지 파일에 저장된다.
아담7은 GIF가 사용하는 수직 차원에선 단 4개의 패스를 사용하는 것에 비해, 7개의 패스를 사용하고 양차원에서 동작한다.이는 특히 양두보간과 같은 보간 알고리즘을 사용하는 경우, 초기 통과에서 전체 영상의 근사치를 훨씬 더 빠르게 인식할 수 있음을 의미한다.[1]
역사
아담7은 아담 M의 이름을 따서 지어졌다.1995년 2월 2일, 그리고 관련된 일곱 가지 단계를 거쳐 그 방법을 제안한 코스텔로.
이것은 이전에 리 다니엘 크로커에 의해 제안되었던 이 오역 계획의[3] 재조정이다[2].
1 5 3 5 5 4 5 4 3 5 2 5 5 4 5 4 |
당시 대안적인 투기성 제안에는 사각 나선형 교차 및 피아노 곡선 사용 등이 포함됐으나 과소평가된 것으로 기각됐다.
패스
각 패스에 포함된 픽셀과 그 지점에서 인코딩된 총 픽셀은 다음과 같다.
패스 1, 1/64 = 1.5625%
패스 2, 1/32 = 3.125%
3번 패스, 1/16 = 6.25%
4번 패스, 1/8 = 12.5%
패스 5, 1/4 = 25%
패스 6, 1/2 = 50%
7번 패스, 1/1 = 100%
렌더링할 때 이미지는 일반적으로 렌더링되는 픽셀이 아니라 이전 단계에서 보간된다.
관련 알고리즘
Adam7은 데이터의 멀티스케일 모델로서 8×8 블록에서 시작하여 이미지를 디시밍(low-pass filtering, downsampling)하는 것이 아니라 8×8 블록에서 시작하여 이미지를 다운샘플링(low-pass filtering, then downsampling)하는 것이지만, Har wavelet 변환과 유사하다.따라서 보다 단순한 구현의 대가로 초기 단계에서 인공물(픽셀화)을 보여주는 더 나쁜 주파수 동작을 제공한다.
반복
Adam7은 다음과 같은 패턴의 반복에서 발생한다.
12 33 |
수직 및 수평 차원에서 "수평"으로 해석될 수 있다.마찬가지로 GIF 인터레이싱은 패턴의 반복으로 볼 수 있지만 수직 방향(12으 로 채워지는 방향으로 확장)에서만 볼 수 있다.
이 3-통과 패턴을 사용하는 것은 첫 번째 패스가 이미지의 (1/22) = 1/4(25%)임을 의미한다.
이 패턴을 반복하면 5-통과 체계가 생성되며, 3이 지나면 5-통과 체계가 생성된다.
1 . 2 . . . . . 3 . 3 . . . . . |
다음 항목에 기입한다.
1 4 2 4 5 5 5 5 3 4 3 4 5 5 5 5 |
5-통과 패턴에서 첫 번째 패스(1/24) = 이미지의 1/16(6.25%)
다시 반복하면 7-통과 Adam7 체계가 생성되는데, 여기서 첫 번째 통과(1/28) = 이미지의 1/64(1.5625%)가 된다.
원칙적으로 스케일 프리 멀티스케일 모델링에서와 같이 9-통과 방식, 11-통과 방식 등을 양보하여 반복할 수 있으며, 또는 영상 크기가 허용하는 수만큼(그래서 첫 번째 패스는 단일 픽셀로 구성됨) 적응형 패스 수를 사용할 수 있다.PNG가 개발된 맥락에서(즉, 문제의 이미지 크기와 연결 속도에 대해), 7-통과 체계는 단순한 5-통과 체계보다 충분하고 선호되는 것으로 보였다.
참조
- ^ PNG 소개 - nuwen.net
- ^ Costello, Adam M. (2 Feb 1995). "interlacing revisited: the Adam7 scheme". png-list (Mailing list). Retrieved 2016-04-18.
I rearranged the Lee7 scheme a bit (Lee7 is the obvious extension to Lee's 5-pass scheme), coming up with the Adam7 scheme
- ^ Lane, Tom (1 Feb 1995). "Interlace methods: visual testing". png-list (Mailing list). Retrieved 2016-04-18.
Lee Crocker's 5-pass 2-D interlace proposal
