알고리즘

프로그래밍 언어에서 복잡한 수학적 표현을 다룰 때, 괄호가 포함된 수식을 어떻게 효율적으로 계산할까요? 이러한 문제를 해결하는 데에는 여러 알고리즘이 있지만, 가장 널리 사용되는 방법 중 하나가 바로 'Shunting Yard' 알고리즘입니다. 이 글에서는 Shunting Yard 알고리즘의 기본 원리와 구현 방법에 대해 자세히 알아보겠습니다. Shunting Yard 알고리즘의 기본 원리 Shunting Yard 알고리즘은 1960년대에 Edsger Dijkstra에 의해 개발된 알고리즘으로, 중위 표기법(infix notation)으로 작성된 수식을 후위 표기법(postfix notation) 또는 역폴란드 표기법으로 변환하는 데 사용됩니다. 알고리즘의 처리 모양이 차량기지에서 차량을 움직이는 모양과..

1. SIFT (Scale Invariant Feature Transform) 란 크기와 회전에 불변한 특징을 추출하는 것, 그리고 이를 이용해서 Detection 이나 Recognition 에 응용하곤 합니다. SIFT 는 99 년 부터 연구가 되었다고 합니다. (헉..!) Conference 에 몇번 소개 되었었고 IJCV 2004 (Intertional Journal of Conputer Vision) 에 저널로 내놓은 것이 가장 완성판인것 같습니다. SIFT 에도 매칭 키포인트를 비교할 때 차원의 문제가 존재하는데 발빠른 사람이 차원을 줄이는 PCA 를 이용해서 PCA-SIFT 를 논문으로 내놓았고요. 소스코드도 여기저기 조금씩(?) 공개되어 있고, Matlab 도 있고 C 코드도 있더군요. 자세..