| [ QuizWit ] in KIDS 글 쓴 이(By): ilusion (화려한집념) 날 짜 (Date): 1996년03월08일(금) 04시01분34초 KST 제 목(Title): re:컴퓨터퀴즈 <--컴프레션 (2) 그런데 문제는 이미지 컴프레션계열의 컴프레션은 lossy compression이라 합니다. 왜냐하면 sender의 모든 정보를 receiver가 받지않기때문입니다. 그렇다면 어떤정보를 가베지화시키느냐가 문제인데 그건 FCT 페스트 코사인 프렌스폼의 약자. 나 FFT 등이 바로 모든 스펙트럼을 이용한 아이젠function expansion이기 문에 임으로 원하는 프리시의 정보를 안보낼수있습니다. 프리시 <---frequency 흑백사진의 경우 quantize를 시키면 0에서 255까지의 범위를 가지고 0에서 255까지의 모든 스펙트럼에 대한 정보중에서 맘대로 고를수가있습니다. 그런데 문제는 만약 50% 로 컴프레션을 시키고 싶다고해서 0에서 255까지중에서 0에서 122까지의 frequency만 keep하고 나머지를 버린다면 (아참 근데 0이 까만색인가요 흰색인가요? 뭐아무렇게나해도 상관은없지만) 컴프레스된 영상은 어두운색이 아예없던가 너무어둡던가 둘중의 하나가될것입니다. 그런데 hadammad 트렌스폼이나 푸리에 트렌스폼같이 orthogonal matrix 등은 스펙트럼에 대한 정보를 메트릭스 멀티플리케이션에의해 새롭게 distribution하게 됩니다. 그러기에 컴프레스된 영상이 까맣다거나 하얗게만 나오는게 아니라 sharp한가 dull한가로 나오게됩니다. 이 스펙트럼 redistribution방법이 바로 모든 영상 컴프레션 알고리듬의 핵심입니다. (프렉탈 컴프레션은 좀다르지만) 그러면 FFT로 컴프레스를 할때 메트릭스의 왼쪽윗부분 25%만의 정보를 쓰게됩니다. (이건 컴프레션 레이쇼에 따라 알고리듬이 결정하는것임) 자그럼 퀴즈를 다시내겠습니다. 이 두알고리듬은 같은 게 한군데도 없습니다. 이미지 컴프레션은 인포메이션을 오히려 버립니다. 그래서 엔트로피어쩌구하는 논리는 적용이 안됩니다. 인포메이션을 버리지않고 keep할경우 엔트로피 어쩌구하면 논리가 성립될수있지만 (그러니까 zip을 또 zip할경우등등) 어떻게 두 전혀 다른 알고리듬을 쓴 컴프레션이고 하나는 losy알고리듬이고 또하나는 인포메이션이 버려지지않는 lossless알고리듬인데 jpeg 을한다음 zip을쓰면 당연히! 컴프레스가 되야하지않을까요? 그런데 당연히! 컴프레스가 되지않고 있습니다. 왜그럴까요? 씨익~ ☆★ He can fall in love with an idea.(Zarathustra 짜라투스트라) ☆★ 환상/ iLUSiON / Department of Mathematics, University of Toronto, Canada 유아독존클럽 회장, 환상연구소 소장, 환상상담실장, 아지 주인,티티파스형 누드사진홈페이지 http://brauer.math.toronto.edu:2000 |