개발차
![[OpenCV] 05-4. Introduction to SIFT (Scale-Invariant Feature Transform)](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Ft1.daumcdn.net%2Fcfile%2Ftistory%2F998286335D94C0D520)
[OpenCV] 05-4. Introduction to SIFT (Scale-Invariant Feature Transform)
이번 장에서는SIFT 알고리즘의 개념에 대해서 알아보고SIFT의 요점과 기술자(descriptor)를 찾는 것에 대해서 알아볼 것이다.Theory이전 두 개의 챕터에서, Harris등과 같은 모서리 검출기를 봤다. 그들은 회전에 불변하다, 이는 이미지가 회적하더라고 같은 모서리를 찾을 수 있다는 것을 말한다. 이미지가 회전되도 모서리는 모서리라는 것이 명백하기 때문이다. 하지만 스케일링의 경우는 어떨까? 이미지가 스케일링된 경우 모서리는 모서리가 아닐 수도 있다. 예를 들어서, 아래의 이미지를 보자. 작은 창 안에 있는 이미지의 모서리는 같은 창으로 줌인해서 보면 평평해 보인다. 그래서 H..
[알고리즘] 35. Save the Prisioner!
A jail has a number of prisoners and a number of treats to pass out to them. Their jailer decides the fairest way to divide the treats is to seat the prisoners around a circular table in sequentially numbered chairs. A chair number will be drawn from a hat. Beginning with the prisoner in that chair, one candy will be handed to each prisoner sequentially around the table until all have been distr..
[알고리즘] 34. Viral advertising
HackerLand Enterprise is adopting a new viral advertising strategy. When they launch a new product, they advertise it to exactly people on social media.On the first day, half of those people (i.e., ) like the advertisement and each shares it with of their friends. At the beginning of the second day, people receive the advertisement.Each day, of the recipients like the advertisement and will shar..
[알고리즘] 33. Beautiful Days at the Movies
Lily likes to play games with integers. She has created a new game where she determines the difference between a number and its reverse. For instance, given the number , its reverse is . Their difference is . The number reversed is , and their difference is .She decides to apply her game to decision making. She will look at a numbered range of days and will only go to a movie on a beautiful day...
[알고리즘] 32. Angry Professor
A Discrete Mathematics professor has a class of students. Frustrated with their lack of discipline, he decides to cancel class if fewer than some number of students are present when class starts. Arrival times go from on time () to arrived late ().Given the arrival time of each student and a threshhold number of attendees, determine if the class is canceled.Input FormatThe first line of input co..
[알고리즘] 31. Utopian Tree
The Utopian Tree goes through 2 cycles of growth every year. Each spring, it doubles in height. Each summer, its height increases by 1 meter.Laura plants a Utopian Tree sapling with a height of 1 meter at the onset of spring. How tall will her tree be after growth cycles?For example, if the number of growth cycles is , the calculations are as follows:Period Height 0 1 1 2 2 3 3 6 4 7 5 14 Functi..