연구소 (29) 썸네일형 리스트형 창세기전 IP가 해야할 가장 먼저해야 할 일 바로 '현 PC 환경'에서 '편하게' 실행할 수 있는 리메이크 버전을 만드는 일이라고 생각합니다. 이 IP에서 가장 최근에 나온 창세기전3 part2가 무려 2000년에 발매되었습니다. 곧 20년이 다 되는 물건이라서 현재 게이머의 대부분은 이 게임을 접해본 적이 없고, 과거에 창세기전에 대한 좋은 추억을 가지고 있는 아재들조차 이제는 기억이 가물가물합니다. 문제는 가끔 추억에 잠겨서 한 번 플레이해보려고 해도 여러 가지 장벽을 만나게 된다는 것입니다. 일단 대부분의 작품들이 CD 드라이브가 강제로 D드라이브로 설정되어 있어서 하드디스크를 파티션을 나누어서 사용하거나 SSD를 사용하면 설정을 바꾸어주어야 합니다. 그리고 몇몇 코덱을 필수적으로 설치해야 하는데 정작 이 코덱의 최신 버전과 호환이 안 되어서.. 선형대수학 책 다시 읽기 아무리 응용계열이라도 명색이 수학과인데 학부 과목을 하나도 기억 못 하는 것 같아서 이번에 학부 전공 서적들 다시 읽고 있습니다. 선형대수학 책은 Hoffman 책 사용하고 있는데 학부 때 이 책을 제대로 이해한 적이 한 번도 없었죠. 이번에 끝까지 다 읽고 나서 느낀 점은 그냥 책 자체가 입문자 용으로 적합하지 않네요. 책 자체가 대수적 배경 지식이 어느 정도 갖추어진 사람을 위해서 쓰여진 것 같고 그게 부족하면 증명 과정을 읽다가 '어째서?!'라는 생각이 드는 부분이 많습니다. 뒷부분은 Lang 책 읽다가 이해 안 가는 부분 있으면 읽어도 괜찮을 것 같은데 이미 Lang 책과 비교되는 것 자체가 학부 선형대수학에서 일반적으로 다루는 부분을 넘어선 것이라... 서울대학교에서 사용하는 Friedberg .. 제가 사용하는 해석학 교재 KAIST 시절 응용수학과에서 사용하였던 책입니다. 좀 마이너한 교재인지 다른 학교나 다른 과 친구들에게 보여주니 본 적도 없다는 사람이 많네요. 침대에서 누워서 읽을 수 있을만큼 아담한 사이즈이고, 설명이 짧은 호흡으로 완결이 되는 경향이 강해서 논조를 따라가기 편해서 좋아하는 책입니다. 하나 문제가 있다면 저 책은 Riemann integral을 따로 다루지 않고, Riemann-Stieltjes integral로 묶어서 가르쳐서 해당 부분이 좀 난해합니다. 해석개론2 수업에서도 교수님이 Stieltjes 부분은 별로 알 필요가 없다고 할 정도였으니까요. 그래서 Integral 파트는 KAIST 수학과에서 쓰던 Douglass 책을 대신 사용하고 있습니다. 학부 수업 내용을 리마인드 하고자 교재들을 .. 캐릭터 단상(4) - 야가미 라이토 from 데스 노트 야가미 라이토의 '정의'는 말이 안됩니다. 비틀렸거나 그런 수준이 아닙니다. 정말로 썩어빠진 세상을 바로잡기 위해서 불가피하게 극단적인 방법을 사용하는 자라면 미사나 미카미는 같은 뜻을 가지고 같은 수단을 사용하며 자신에게 협력적인 동지입니다. 그러나 라이토는 그들을 단순한 살인자로 생각하고 쓰기 편한 장기말 이상으로 생각하지 않습니다. 바꾸어 말하면 자기가 하는 일이 단순한 살인이라는 것을 인정하는 것이나 마찬가지입니다. 또 하나는 정의를 위해서 수단을 중요하지 않다고 주장하면서 N을 지혜 싸움으로 꺾는다는 수단에 지독하게 집착한다는 것입니다. 후반부 라이토는 N과의 싸움에 진지하게 어울려 줄 이유가 없습니다. 이미 전 세계 대부분의 국가가 키라를 인정한 시점에서 이미 사실상 목적은 달성한 것이고, 그.. Superpixel Algorithm(2): FH Algorithm (2003) Efficient Graph-Based Image Segmentation by Pedro F.Felzenszwalb and Daniel P.Huttenlocher Graph Based Superpixel 기법 중에 하나이다. 전체적으로 느린 속도가 문제가 되는 graph based 기법 중에서 유독 빠른 속도를 자랑한다. Bottom-up 방식으로 처음에 모든 edge를 포함하지 않은 상태로 시작한 후에 edge를 weight 순으로 정렬한 후, weight가 큰 edge부터 포함 여부를 판단하기 시작한다. 포함 여부는 밑의 minimum internal distance보다 weight가 클 때이다. 해당 알고리즘을 이미지에 적용한 결과이다. 역시 code는 직접 작성하였다. 이 알고리즘의 .. Superpixel Algorithm(1): Normalized Cut (2000) Normalized Cuts and Image Segmentation by Jianbo Shi and Jitendra Malik Graph Based 기법 중에서 가장 오래된 기법이며 그럼에도 아직까지 언급은 되고 있는 기법이다. ....사실 더 이상 실용성이 있다고 말하기는 조금 힘들다. 이 알고리즘의 목적은 위의 Noramlized cut의 값을 minimize하는 것이고 이를 계산하기 위해서 Generalized Eigenvalue Problem으로 근사하여 접근하는 방식을 택한다. Cameraman.tif에 Normalized cut을 적용해서 분할해나가는 과정이다. 처음 이미지를 둘로 나누고, 그 후에 둘로 나뉘 조각을 다시 둘로 나누고, 그것을 다시 둘로 나누고 이를 반복해서 만들.. Superpixel의 분류(1) - Graph 기반의 Superpixel Graph의 분류는 올해 Computer Vision and Image Understanding에 실린 Superpixels: An evaluation of the state-of-the-art를 기준으로 하였습니다. Graph 기반의 Superpixel 기법은 이미지를 undirected graph로 바꾸어서 이 graph를 K개의 서로 연결되지 않은 작은 graph로 나누는 문제를 푸는 접근법을 택한다. 이 때, 각각의 pixel은 vortex가 되고 두 pixel의 유사성이 edge의 weight가 된다. 문제는 이를 완벽하게 푸는 것이 NP-Hard 문제라고 증명되었다는 것이다. 따라서 위의 문제는 근사해서 풀거나 Greedy Algorithm으로 바꾸어서 풀어야 하며 보통 FH, ERS, POI.. Superpixel이 가져야할 조건 Superpixel이 가져야할 사항들은 아래와 같다. 물론 이 모든 것을 완벽하게 만족하는 Superpixel은 존재하지 않는다. 그렇기에 Superpixel 기법들에 대해서 아직까지도 연구가 계속되고 있는 것이다. 하지만 2개 이상의 Superpixel의 성능을 비교할 때 이들을 기준으로 활용할 수 있을 것이다. 1) Partition : Image의 모든 pixel들은 단 하나의 Superpixel에 속해있어야 한다. 2) Connectivity : 하나의 Superpixel은 pixel들의 connected set으로 이루어져야 한다. 3) Boundary Adherence : 실제 이미지의 boundary들은 Superpixel에서도 boundary가 되어야 한다. 4) Compactness, R.. 이전 1 2 3 4 다음
