TEUS.me

Google의 Guetzli는 정말로 높은 압축률을 달성한 것일까?

2017/03/18 - Guetzli: 구글이 만든, mozjpeg보다 더 압축률이 높은 jpeg 라이브러리 이전 포스팅에서 Google에서 공개한 Guetzli를 소개했다. mozjpeg에 참가하는 pornel 씨는 120배 느리다는 얘기를 했지만, 어쨌거나 동작도 하고 쓸만한 것 같다는 생각이 들었다. 그런데, 어느 정도 더 향상이 있는지 확인을 해보고 싶어졌다. 동일한 원본을 놓고 처리한 뒤 파일 크기와 PSNR을 비교함으로써 성능의 차이를 확인해보기로 했다. 대상 이미지는 아무런 기준 없이(ㅋㅋㅋ) 해상도 별로 3개를 선정했다. 1. 작은 크기(635×443) / 51.6KB 2. 중간 크기(3264×2448) / 1.17MB 3. 큰 크기(9803×6998) / 2.52MB 이 3개의 이미지에 ..
IT/잡담 2017. 3. 20. 19:20

Guetzli: 구글이 만든, mozjpeg보다 더 압축률이 높은 jpeg 라이브러리

최근에 개발된 이미지 포맷이 많지만, 여전히 널리 쓰이는 포맷은 jpeg와 png이다. 아무래도 '바퀴를 다시 발명하는 것을 싫어하는' 본능도 한몫 했을 것 같고… 그리고, jpeg 압축률의 최강은 mozjpeg이었다. 적어도 어제까지는… 그런데, 구글이 또 뭔가를 저지른 것 같다… 2017.3.16 구글은 블로그를 통해 Guetzli라는 라이브러리를 공개했다. jpeg 표준을 만족시키는 범위에서 더욱 높은 압축률을 보여주는 솔루션이다. 그런데, 이전의 Zopfli와 Brotli가 그랬듯, 이번에도 빵 종류에서 이름을 따왔다. 아직 초기 단계라 그런지 정상적으로 동작만 하는 수준이고 무척이나 느리다. (mozjpeg보다 120배 느리다고) 직접 돌려보니 대략 아래와 같은 결과를 볼 수 있었음. 1. 느린..
IT/잡담 2017. 3. 18. 10:42

개선의 의지가 전혀 없는 한/글(한컴) 글꼴 처리 문제

아래아 한글(이하 한/글)이 처음 알려진 건 월간지 '89년 1월호였다.이찬진 씨가 '글자 모양에 관한 글'을 연재하면서 '곧 워드프로세서를 공개할 예정'이란 내용을 언급하면서였다. 이후 윈도우 용 한/글이 출시되면서 뭔가 어색함이 느껴지기 시작했는데, 다름 아닌 글꼴 처리.이찬진 씨가 썼던 글 제목이 무색하게 글꼴을 처리하는 것이 어색하기 짝이 없었다.'95년 3월에 윈도우용 3.0b가 출시된 이후 무려 22년동안 이 문제는 해결될 기미가 보이지 않았다. 예컨데, 같은 글꼴(KoPub 돋움체)을 한/글과 메모장2에서 각각 적어보면 아래와 같다. 힌팅 처리를 해서 뭔가 그럴싸한 메모장2와 달리 한/글에서는 굵기가 들쑥날쑥이다. 이 부분에 대해 한글과컴퓨터 사에 정식으로 수정을 요청해봤다.하지만, 돌아오는..
IT/잡담 2017. 3. 17. 23:39

TIFF에 포함된 lossless JPEG 읽기 대장정

TIFF에 포함된 lossless JPEG을 읽어서 변환할 수 있겠냐는 질문을 받았다.모 장비에서 생성하는 엑스레이 파일이 그 포맷인 것 같았다. 이미 소스가 공개된 JPEG 바닥에 불가능한 건 없겠지만, 찾아보니 뭔가 이상한 점이 있었다.lossless JPEG? 이거 적용한 파일을 내가 본 적이나 있었나? Arithmetic coded JPEG보다도 더 희귀한 존재 아니었나?공부할 때나 들었던 전설 속의 존재 아니었나? 다행히 구글링을 통해 누군가가 이미 libjpeg 6b를 기준으로 lossless-jpeg를 지원하는 패치를 만들었다는 것을 확인했다.아이고 감사하여라… 첫번째 단계는 TIFF에서 JPEG를 추출하는 것.TIFF 태그 중에 참고할 부분은 0x0103(Compress)와 0x0111(S..
IT/잡담 2017. 1. 30. 14:02

ipTIME NAS3 수리 삽질기

개인용으로 NAS를 구축하는 많은 분들은 시놀로지 제품을 사용한다. 하지만, 가난한(?) 난 그런 거 없다… 이번에 친구가 사용하던 ipTIME NAS3를 하나 업어오게 됐다. NAS3는 나름 토렌트도 지원되고, WebDAV도 지원되는, 그야말로 될 건 다 되는 저가형 NAS이다. 그리고, ipTIME 제품 답게 한 2년 쓰고 나면 수시로 다운이 되는 전원부 결함도 그대로 갖고 있는 제품이다. 인터넷을 검색해보니 의외로 손쉽게 근본적인 수리가 가능하다. 분해해서 보드에 달린 모든 커패시터를 교체하는 것. 일단 검은색 등판을 분리하면 아래와 같은 모양을 볼 수 있다. 조심조심 뜯어내면(?) 아래와 같이 기판의 윗면을 볼 수 있다. 교체해야 할 커패시터는 총 10개. 10V 220㎌ 6EA 16V 220㎌ ..
IT/잡담 2017. 1. 19. 21:56

Wolframalpha로 슬쩍 돌려본 컵라면 뚜껑 부피 문제

트위터에 재미있는 문제와 답이 올라왔었다.컵라면 뚜껑을 몇 도로 접으면 가장 부피가 클 것인가... 식과 풀이는 틀린 데가 없지만, 그래도 이걸 Wolfram Alpha에 집어넣으면 어떻게 나오나 봤다. 참고로, 쿼리에는 아래와 같이 적으면 된다. V(θ) = pi/3*((2*pi-2θ)/(2*pi)*r)^2*sqrt(1-(((2*pi)-2θ)/(2*pi))^2)*r 위의 풀이에 나와있는 식을 그대로 입력하면 아래와 같이 정리해준다. 그리고, 아래와 같이 자동으로 최대값을 구해준다. r \neq 0이므로 \theta = \pi - \sqrt { \over 2 3 } \pi일 때 부피의 최대값은V _{max} = \over {2 \pi r^3} {9 \sqrt{3}}가 나온다. 그리고, 라디안으로 나온 값..
IT/잡담 2017. 1. 7. 22:07

구글의 ZopfliPNG는 얼마나 파일 크기를 더 줄여주는가

2016/12/27 - PNG 파일의 크기를 극단적으로 줄여보자: ZopfliPNG 이전 포스트에서 얘기했듯, ZopfliPNG는 PNG 파일의 크기를 더욱 줄여주는 훌륭한 기술이다.참고로, pngquant와 ZopfliPNG를 함께 사용하면 파일의 크기를 더욱 줄여줄 수 있다. ZopfliPNG는 이전에 나왔던 optipng와 유사하게 무손실 압축만 다시해서 파일의 크기를 줄이는 방식이다.이 기술들이 대체 얼마나 이미지를 더 줄여주는지 확인해봤다. 우선, 임의의 이미지 두 개를 선정했다.하나는 891,817바이트 짜리, 하나는 9,743,137바이트 짜리. 선정 기준은 별 거 없이 대략 1MB 이하의 평범한 파일 하나랑 10MB에 가까운 거대한 파일 하나. 같은 이미지를 optipng와 ZopfliPN..
IT/잡담 2017. 1. 5. 19:50

최초의 컴파일러를 만든 그레이스 호퍼 제독 이야기

모 과학 팟캐스트를 듣다가 반가운 이름이 하나 나왔다. 그레이스 호퍼 제독. 사실, 컴돌이들에겐 호퍼라는 이름은 최초의 컴파일러 개발자, 코볼의 어르신 정도로 유명한 이름이다.하지만, 이 분의 업적은 그보다는 더 훨씬 더 많다. 반가운 마음에 생각나는 것들 이거저거 끄적여본다… 1. 태어날 때의 이름은 그레이스 브루스터 머리(Grace Brewster Murray) 2. 결혼 후 남편(빈센트 포스터 호퍼, Vincent Foster Hopper)의 성을 따라 그레이스 호퍼(Grace Hopper)로 이름이 바뀜 3. 대학원 전공은 수학 (석사는 수학, 박사는 수리물리학이었다고…) 4. 졸업 후 2차 대전 발발로 해군에 입대하여 컴퓨터를 처음으로 접함 5. 최초의 컴파일러 창시자 (A-0 언어) 6. 최초..
IT/잡담 2016. 12. 28. 23:38

PNG 파일의 크기를 극단적으로 줄여보자: ZopfliPNG

2016/12/27 - 구글이 공개한 두 가지 압축 기술: Zopfli와 Brotli 앞의 글에서 언급했듯이 Zopfli는 zip(deflate)과의 호환성을 그대로 유지하면서도 압축률을 향상시키는 알고리즘이다.그런데, 이 기술은 정작 쓰려고 하면 용도가 모호해진다. zip 파일의 용량을 줄이려면 차라리 다른 포맷(rar, 7-zip 등)을 이용하면 되니까 굳이 쓸 필요가 없기 때문이다. 즉, Zopfli는 반드시 deflate를 사용할 수 밖에 없는 환경에서만 유용하게 사용할 수 있는 것이다. 그런 환경이라면 가장 쉽게 볼 수 있는 것이 바로 PNG 파일이다. 사실, Google이 깃허브에 공개한 Zopfli 소스에는 ZopfliPNG 소스가 함께 포함되어 있다.즉, 적절하게 컴파일만 하면 PNG를 극..
IT/잡담 2016. 12. 27. 22:37

구글이 공개한 두 가지 압축 기술: Zopfli와 Brotli

얼마 전 MS 엣지 브라우저에 Brotli가 도입되어 20% 이상 빨라질 거라는 엄청난 기사가 떴다. 아니, 대체 저 기술은 얼마나 엄청나기에 브라우저가 20%나 빨라지는가?그보다 근본적으로 그렇게나 더 빨라질만한 여지가 있기는 한가? 결론부터 말하자면, 내용을 제대로 이해하지 못한 글쓴이가 원문을 과장해서 오독한 것이다. 0. 들어가기 전에… 디스크의 용량이 기하급수적으로 늘어나는 현재에도 데이터 압축은 무척 중요한 기술이다.서버의 네트워크 전송 부하를 줄이기 위해서 조금이라도 더 작은 파일을 만들어야 하기 때문이다. 이를 위해 모질라는 mozjpeg이라는 프로젝트를 통해 jpeg 파일의 크기를 줄이고 있기도 하다. 1. Zopfli Brotli를 얘기하려면 그 전에 Zopfli를 먼저 얘기해야 한다...
IT/잡담 2016. 12. 27. 17:46

1GB 넘는 메모리 할당이 실패하는 경우를 만나다니…

이미지 리샘플링 정도로는 1GB가 넘는 대용량을 할당받는 경우는 만나지 않을 줄 알았다.그런 경우는 보기 드문 특이한 경우라고 생각했다… 그런데, 10,000 \times 10,000 이미지를 막상 만나보니 그렇게나 특이한 경우가 아니었다. 일단 이미지는 픽셀당 4개의 요소(RGBA)로 구성되어 있다.즉, 10,000 \times 10,000 \times 4 = 400,000,000 = 400MB 개로 구성되어 있다. 그리고, 내가 쓰는 리샘플링 코드는 float 단위에서 SIMD2를 사용해서 처리한다.따라서, 400MB \times sizeof(float) = 400MB \times 4 = 1.6G를 사용한다. Visual Studio에서 이렇게 큰 메모리를 사용할 때는 큰 주소 처리(LARGEADDR..
IT/잡담 2016. 11. 25. 23:27

간단하고 깔끔한 오디오 태그/음량 관리 프로그램들

오디오 파일들을 모아서 아이폰에 넣다보면 관리가 좀 아리송해지는 지점이 나온다. 일단 태그다.아이폰은 파일명은 무시하고, 태그를 중심으로 오디오를 관리하는데, 소스가 서로 다른 경우에 태그가 꼬이는 경우가 허다하다.이런 경우에 가장 편하고 유용하게 쓸 수 있는 프로그램이 바로 Mp3tag다. 프로그램 이름은 비록 Mp3tag지만, 이 프로그램은 mp4 비디오/오디오의 태그도 깔끔하게 관리해준다.파일명에서 태그를 재구성할 수도 있으며, 태그를 이용해서 파일명을 일괄적으로 변경하는 것도 가능하다.커버아트 역시 손쉽게 변경하거나 추출할 수도 있다. 태그와 커버아트를 일괄적으로 변경하는 것도 물론 가능하다.게다가 이 프로그램은 무료다. 태그도 태그지만, 들을 때 거슬리는 건 음량이다.서로 다른 앨범들의 노래들을..
IT/잡담 2016. 11. 20. 21:18

메탈리카 스타일의 로고를 만들어보자

헤비메탈의 아이콘 메탈리카에서 최근(2016.11.18) 10집 앨범인 Hardwired... To Self-Destruct를 발표했다. 그리고, 앨범 홍보 차원으로 메탈리카 스타일의 로고를 생성해주는 사이트를 개설했다: Generate your own Metallica logo.글자를 입력하면 로고를 생성해주고, SNS에 올리거나 다운받을 수도 있다.아래는 이 사이트에서 만들어본 샘플… 덧1. 해당 앨범의 타이틀 곡 뮤직비디오가 아래와 같이 유튜브에 공개돼 있다… 덧2. 본 앨범은 애플 뮤직에도 올라와있다…
IT/잡담 2016. 11. 19. 12:45

또 하나의 고품질 픽셀 아트 리샘플러 xBRZ

2016/10/30 - Depixelizing Pixel Art(픽셀 제거 픽셀 아트) 소개 이전 포스팅에서 소개했던 Depixelizing Pixel Art는 상당한 고품질의 픽셀 아트 확대 능력을 보여줬다. 벡터 포맷인 svg로 만들어주기 때문에 사실상 무한히 큰 파일을 만들 수도 있다. 하지만, 너무 느리다… 찾아보다 유사한 품질의 비트맵 이미지를 생성하는 xBRZ라는 알고리즘을 찾았다. 최대 6배까지 확대를 해주는 알고리즘으로, 아래와 같은 이미지를… 거의 실시간으로 아래와 같이 확대해준다. Depixelizing Pixel Art의 결과와 비교해보면 상당히 비슷하다는 것을 느낄 수 있다. 물론, 전술했듯이 이 쪽은 벡터라 얼마든지 더 크기를 키울 수 있다는 차이가 있다. xBRZ은 source ..
IT/잡담 2016. 11. 19. 01:10

MS Excel의 스타일 오류를 간단히 수정하기

여러 사람의 손을 거친 MS Excel 파일에선 온갖 예측할 수 없는 일들이 벌어지곤 한다.그 중 특이한 경우 중 하나가 스타일이 깨지는 것. 보통의 Excel 파일에서 스타일 탭을 클릭하면 아래와 비슷한 모습을 볼 수 있다. 하지만, (특히 회사에서) 여러 사람의 손을 거친 파일을 보면 저렇지 않다. 종종 이와 같이 전혀 정체를 알 수 없는 스타일들이 잔뜩 들어있는 걸 볼 수 있다.심지어 일부는 글자가 깨져 적용할 수도, 삭제할 수도 없는 경우를 만날 수 있기도 하다.셀을 합치려고 해도 스타일이 너무 많다는 이유로 셀도 합칠 수 없는 사태가 벌어지기도 한다. 이런 경우에 기본 스타일만을 남기고 몽땅 삭제하려면 간단하게 아래와 같은 매크로를 실행하면 된다. Sub StyleKill() Dim styT A..
IT/잡담 2016. 11. 10. 23:08

VS2015에서 Depixelizing Pixel Art 컴파일 #3

이전 글에서 계속… 7. #define VALENCE 수정 pixel_grid.cpp 파일에 아래와 같이 VALENCE()가 정의되어 있다. #define VALENCE(neighbor_mask) __builtin_popcount(neighbor_mask) 이를 아래와 같이 수정한다. #ifdef _MSC_VER #include #define VALENCE(neighbor_mask) __popcnt(neighbor_mask) #else #define VALENCE(neighbor_mask) __builtin_popcount(neighbor_mask) #endif 8. boost lib 폴더 지정 Solution Explorer - depixelize의 설정에서 Library Directories에 아래 ..
IT/잡담 2016. 11. 2. 23:58

VS2015에서 Depixelizing Pixel Art 컴파일 #2

이전 글에서 계속… 4. depixelize 컴파일 앞에서도 썼듯이, 몇 가지 튜닝을 해야 정상적으로 컴파일할 수 있다.우선 다운받은 파일을 적절한 폴더에서 압축을 풀면 아래와 같은 구성을 볼 수 있다. 여기서 우선 src 폴더에 저장된 CMakeLists.txt 파일에 Boost 및 OpenCV의 폴더 정보를 추가하여 아래와 같이 수정한다. cmake_minimum_required(VERSION 2.8) project(depixelize) set(BOOST_ROOT c:/_lib/boost_1_62_0) set(BOOST_INCLUDE_DIRS c:/_lib/boost_1_62_0/boost) set(BOOST_LIBRARYDIR c:/_lib/boost_1_62_0/stage/win32/lib) se..
IT/잡담 2016. 11. 2. 23:57

VS2015에서 Depixelizing Pixel Art 컴파일 #1

2016/10/30 - Depixelizing Pixel Art(픽셀 제거 픽셀 아트) 소개 앞의 포스트에서 소개한 Depixelizing Pixel Art는 실제로 논문을 읽은 뒤 구현하기엔 쉽지가 않다.뒤져보니 Cary Yang이라는 분께서 C++로 구현한 결과를 깃허브에 올려두셨다. 그런데, 막상 이 소스를 Visual Studio 2015로 컴파일해보려니 쉽지 않다.Boost와 OpenCV를 사용해서 작성되었기 때문에 이를 미리 설치해야 하고, 몇 가지 튜닝이 필요하기 때문이다. 필요한 도구는 Boost, OpenCV 그리고, cmake.우선 각각을 다음 위치에서 다운받는다. - cyang1 / depixelize (github) - Boost 1.62.0 - OpenCV (github)- cma..
IT/잡담 2016. 11. 2. 23:57

Depixelizing Pixel Art(픽셀 제거 픽셀 아트) 소개

이미지를 리사이징할 때 사용하는 필터들에는 다양한 종류가 있다.그 중에서도 가장 안 쓰이는 녀석은 Nearest Neighborhood. 하지만, 이게 특별히 쓰이는 경우가 있는데, 바로 레트로 게임을 고해상도에서 돌리는 경우… 그런데, 이쪽을 찾아보시던 한 트친님이 재미난 정보를 알려주셨다. 픽셀 제거 픽셀 아트(Depixelizing Pixel Art)라는 알고리즘이 있다는 것. 레트로 게임의 저해상도 이미지를 고해상도로 리사이징하는데, 무려 아래와 같은 결과를 만들 수 있다는 것이다. 위 링크의 논문에 상세하게 설명이 되어있는데, 개략의 내용은 아래와 같다.연결되는 픽셀을 이어서 그래프를 그린 뒤 예쁘게 재구성하는 것. 이를 이용하여 슈퍼 마리오 게임을 재구성한 동영상이 유튜브에 올라와있다.
IT/잡담 2016. 10. 30. 21:51

Amazon Route 53에서 도메인 구입 및 티스토리/네이버 웍스 연결기

비교적 최근에 새롭게 추가된 최상위 도메인 중에 .kim이 있다.마침 검색해보니 따느님 이름의 도메인은 아직 무주공산이다. 이번 도메인은 Amazon Route 53에서 구입하기로 했다. 도메인을 구입하고 티스토리 블로그 및 네이버 웍스에 연결하는 과정은 대략 아래와 같다. Amazon 계정을 생성한 뒤에 AWS Console 화면에서 Route 53을 선택한다. 화면에 보이는 Register domain 메뉴에서 원하는 도메인을 등록한다.비용은 15$라고 하는데, 부가세 포함하면 16.5$. 결재를 마치고 나면 이제부터 도메인에 대한 설정을 해야 한다.우선 Hosted zones을 선택. 여기서 Hosted Zone을 생성한다.Comment는 적절히 입력하면 되고, Type는 기본값인 Public Ho..
IT/잡담 2016. 9. 20. 23:31

Visual Studio 2010 삽질기

회사에서 Visual Studio 2010을 쓰는데, 갑자기 컴파일 도중에 아래와 같은 화면이 뜨면서 컴파일에 실패했다. HiBS ONE Compont 등록 프로그램이라니… 이 놈의 정체를 뒤지다보니 C:\Windows\SysWOW64에 설치된 rc.exe즉, resource compiler rc.exe 대신 이 놈이 실행되는 아햏햏한 경우인 것이다. 이게 뭔지는 모르겠지만, 회사에서 일괄적으로 설치한 프로그램의 일부인 것 같다.난 안 쓰는 프로그램으로 추정되어 파일명 변경으로 무력화. 그런데, 또 컴파일 오류가 나온다. 1>Link: 1> 코드를 생성하고 있습니다. 1> 코드를 생성했습니다. 1>LINK : fatal error LNK1123: COFF로 변환하는 동안 오류가 발생했습니다. 파일이 잘못..
IT/잡담 2016. 8. 28. 18:51

ffmpeg으로 오디오 변환시 팁 두 가지

2년 쯤 전에 썼던 포스트에 이은 포스팅 1. ffmpeg는 내부적으로 pcm_f32le를 사용 기본적으로 ffmpeg를 사용해 AAC로 변환할 때는 아래와 같이 사용한다. ffmpeg -i test.mkv -vn -acodec pcm_s16le -f wav - | neroAacEnc -lc -if - -ignorelength -of out.aac 그런데, ffmpeg은 내부적으로 pcm_f32le(32비트 부동소수점)을 사용한다. 특히, 추가로 오디오 필터를 적용할 때는 pcm_f32le를 사용하는 것이 좋다. 더불어, neroAacEnc는 pcm_f32le를 잘 인식한다. 즉, 아래와 같이 사용하는 것이 여러모로 더 낫다. ffmpeg -i test.mkv -vn -acodec pcm_f32le -f..
IT/잡담 2016. 8. 23. 23:55

GIF 파일의 크기를 더 줄여보자

GIF 포맷이 세상에 나온지도 거의 30년이 되어간다.특허 문제 등으로 시끄럽기도 했지만, 이제 관련 특허도 다 기간이 만료되고, 누구나 쓸 수 있는 포맷이 되었다. 시간이 지나면서 PNG가 GIF를 거의 대체할 수 있고, 유일하게 남은 Animated GIF 기능도 대체 포맷들이 많이 나왔다.하지만, 그래도 GIF는 여전히 많이 쓰이고 있고, 파일의 크기를 더 줄일 수 있는 방법들도 연구되고 있다. 이러한 연구 중 가장 대표적인 프로젝트는 gifsicle이다. 특히 Animated GIF에 대해 프레임 간 압축시 이전 프레임과 겹치는 부분을 비움으로서 시간적 압축 개념을 추가한 것이다.소스는 Gitub에 공개하고 있음. 여기에 화질을 조금 더 떨어뜨리는 기능을 추가해서 파일의 크기를 더 줄이는 프로젝트..
IT/잡담 2016. 8. 1. 18:52

Visual Studio 2015 Update 3 RC로 인해 XP 지원은 종료하기로…

Visual Studio 2015 Update 3 RC가 공개되었다.언제나 그렇듯이 많은 오류들이 수정되었다고 한다. 그런데, 막상 설치한 뒤 컴파일을 해보니 제대로 컴파일되지 않았다.Known Issues를 확인해보니 아래와 같은 내용이 눈에 띄었다. 본 블로그에서 배포하는 프로그램들은 Windows XP에서도 실행이 가능하도록 v140_xp PlatformToolset을 사용하고 있다.그런데, Update 3 RC에선 이걸 사용하려면 Include, Library 폴더에 위와 같은 내용을 추가해야 된다. 어차피 MS의 공식 지원도 종료된 Windows XP인지라 사실 그것보단 귀차니즘으로 v140 PlatformToolset을 쓰기로 했다.따라서, 향후 배포되는 어떤 프로그램도 Windows XP를 ..
IT/잡담 2016. 6. 13. 21:35

jpeg의 영원한 떡밥 산술 부호화(arithmetic coding)

jpeg 파일을 생성하는 과정은 아래와 같다. 1992년 9월에 나온 기술이라 위의 과정은 이미 기술적으로 충분히 안정화된 상태.그런데, 이 기능 중에 거의 사용되지 않는 부분이 하나 있다. 위 그림 하단 가운데에 보이는 Arithmetic Coding(산술 부호화[코딩]). 흔히들 jpeg 압축의 마지막 단계는 허프만 코딩이라고 알고 있는데, 원론적으로는 반만 맞는 것이다.마지막 단계는 엔트로피 코딩이며, 엔트로피 코딩으로 허프만 코딩 외에 산술 코딩도 사용할 수 있다. 산술 코딩은 허프만 코딩에 비해 압축률이 높고 연산이 복잡하여 속도가 느리다. 속도보다 더 큰 문제는 이 산술 코딩이 꽤 많은 특허가 걸려있었다는 것.무려 11개의 특허가 걸려있는데다 반드시 구현해야 되는 게 아니라서 그동안 거의 구현..
IT/잡담 2016. 4. 14. 00:45

Visual C++에서 부동소수점 연산 성능 비교

부동소수점 계산시 곱하기가 나누기보다 빠르다는 얘기를 듣고서 실제로 어떤지 측정해봤다. 환경은 AMD A8-3870 + Windows 10 + Visual Studio 2015. 측정 내용은 간단하다. 1. x *= 2, x *= 3, x /= 2, x /= 3을 10억번씩 반복 수행한 뒤 시간을 측정 2. 같은 연산을 부동소수점 및 정수에 대하여 곱하기, 나누기 및 더하기 각각 수행 (x *= 2.0, x *= 2, x /= 0.5, x += x) 3. float, double에서 각각 수행 4. 수행시 /fp:precise(기본)과 /fp:fast를 지정 1. x *= 2 사실상 별 차이 없다. 아래 그래프를 언뜻 보면 차이가 있어보이지만, 측정 결과는 최대 0.01초밖에 차이나지 않는다. 2. x ..
IT/잡담 2016. 4. 9. 12:28

libpng와 함께할 최적의 zlib는?

새로운 이미지 포맷의 개발이 계속 시도되고 있지만, 여전히 이미지 표준은 jpeg와 png가 대세다.그런데, 손실 압축인 jpeg와 달리 png는 비손실 압축이기 때문에 파일의 크기를 줄이는 것이 쉽지 않다.(이를 해결하기 위해 손실 압축 개념을 도입한 pngquant가 있고, 굉장한 품질과 성능을 보여준다) png는 마지막 단계에서 zlib를 이용해서 압축을 하는데, 파라미터를 통해 압축의 정도을 조정할 수 있다.즉, 최대압축(9)을 지정하면 동일한 이미지를 조금 더 작은 크기에 저장할 수 있는 것이다. 그런데, zlib는 워낙에 널리 사용되는 라이브러리라 많은 변형이 있고, 이들을 통해 더 나은 결과를 얻을 수 있다.대표적인 zlib의 변형은 아래와 같다. - jtkukunas / zlib: Inte..
IT/잡담 2016. 4. 3. 19:48

이미지 처리를 병렬화할 때 성능 향상은 어느 정도?

Visual Studio에서는 OpenMP 외에도 자동 병렬화(Auto-Parallelizer)를 지원한다. OpenMP보다는 좀 더 사용하기는 쉬운 편이고, 사용 가능 범위는 좀 더 제한적인 느낌. OpenMP는 아래와 같이 적용할 수 있고, #pragma omp parallel for for (int i = 0; i < 256; i++) { iP[i] = i; } 자동 병렬화는 아래와 같이 적용할 수 있다. #pragma loop(hint_parallel(0)) for (int i = 0; i < 256; i++) { iP[i] = i; } 즉, 사용 자체는 그리 어렵지 않다. 사용할 수 없는 조건들을 배제하는 게 좀 번잡할 뿐. 이미지 20장을 일괄적으로 리샘플링하는 코드를 통해서 둘의 성능을 비교..
IT/잡담 2016. 3. 19. 20:57

토렌트를 위한 DD-WRT 설정

토렌트와 그 이외의 인터넷 서비스를 동시에 쾌적하게 사용하는 것이 의외로 쉽지 않다.토렌트 사용량이 늘어나면 전체적인 인터넷 대역폭에 영향을 미칠 수 밖에 없기 때문이다. 아래와 같은 과정으로 쾌적한 환경을 구축해봤다. 1. 인터넷 성능 확인 가장 우선적으로 할 일은 인터넷의 성능 자체를 확인하는 것이다.speedtest.net, myspeedtest.co.kr 등 많은 사이트에서 인터넷 속도를 확인할 수 있으며, 결과는 당연히 대동소이함. 2. 토렌트 설정 μTorrent®의 설정에서 연결과 대역폭을 조정한다. (다른 클라이언트도 대동소이함) 우선 연결 메뉴에서 아래와 같이 설정했다.사용 포트는 한번 무작위로 지정한 뒤 변경하지 않으며, 지정한 값을 DD-WRT에 저장해야 하므로 별도로 메모해둔다. 다..
IT/잡담 2016. 3. 9. 20:11

TP-LINK Archer C7에 DD-WRT를 끼얹다

1. 배경 ipTIME으로 대표되는 국산 유무선 공유기들은 보안성을 신뢰할 수 없다는 지적이 많았다.리눅스 및 오픈소스 기반이지만 한국식으로 라이센스 같은 거 모르겠고, 소스 비공개로 운영되는 건 덤이고. 게다가, 특히 ipTIME은 제품 자체 및 전원 어댑터의 내구성 문제가 수시로 지적되어왔다. 이번 기회에 좀 더 믿을 수 있는 녀석으로 바꿔보기로 했다. 2. 제품 선정 많이 팔리고, 성능도 만족스러우며, 가격도 합리적인 TP-LINK의 Archer C7을 선택했다.성능도 성능이지만, DD-WRT를 끼얹을 수 있다는 점이 더욱 중요했다. 3. 구동 Archer C7은 2.4GHz/5GHz 듀얼밴드를 지원하는 1Gbps 유무선 공유기이고, 2개의 USB 포트를 제공한다.이를 제대로 지원할 수 있는 충분한..
IT/잡담 2016. 3. 6. 03:41
◀ 1 2 3 4 ▶

티스토리툴바