🐍Python

🐍Python/OpenCV
[OpenCV] 05-7. BRIEF (Binary Robust Independent Elementary Features)
이번 장에서는BRIEF 알고리즘의 기초에 대해 알아볼 것이다.TheorySIFT가 discriptor에 128차원 벡터를 사용한다는 것을 알고 있다. 이것이 부동소수점 숫자를 사용하기에, 512바이트가 소모된다. 비슷하게 SURF는 최소 256바이트(64차원에 대해)를 소모한다. 수 천개의 특징 벡터들을 생성하는 것은 매우 만흥ㄴ 메모리를 소모하기에 자원 한정적인 경우에 특히, 임베디드 시스템의 경우에 실현가능하지 않다. 메모리가 커질수록, 매칭을 위한 시간이 더 오래 걸리기 때문이다.하지만 이 모든 차원들은 실제 매칭에서 모두 필요로 하지 않는다. 우리는 PCA,LDA와 같은 여러 방법으로 압축시킬 수..
→2019.10.28
🐍Python/OpenCV
[OpenCV] 05-6. FAST Algorithm for Corner Detection
이번 장에서는FAST 알고리즘의 기본에 대해서 이해하고FAST 알고리즘을 이용하여 모서리를 찾을 것이다.Theory지금까지 여러가지의 특성 탐지법을 봤고 대다수가 괜찮았다. 하지만 실시간의 관점을 볼 때, 그 방법들은 충분히 빠르지 않다. 한 가지 가장 좋은 예시는 제한된 연산 자원을 가진 SLAM 모바일 로봇이다.이에 대한 해결책으로, FAST 알고리즘이 2006년에 등장했다. 알고리즘에 대한 간단한 요약을 아래를 참조하자. 해당 논문에 더 자세한 설명이 있다!Feature Detection using FAST관심이 있는 지점 혹은 아닌 이미지내의 픽셀 p를 고른다. 이 픽셀의 강도(intensity)를 Ip 라고 하자.적합한 임계값..
→2019.10.27
🐍Python/OpenCV
[OpenCV] 05-5. Introduction to SURF (Speeded-Up Robust Features)
이번 장에서는,SURF의 기본OpenCV에서 SURF의 기능위의 것들에 대해서 알아볼 것이다.Theory이전 장에서, 키포인트 검출과 디스크립션을 위한 SIFT를 봤다. 하지만 이는 상대적으로 느리기에 사람들은 더 빠른 버전을 필요로한다. SURF는 speeded-up version of SIFT이다.SIFT에서는, scale-space를 찾기 위해 Lowe는 가우시안의 차이로 가우시안의 라플라시안(LoG)을 근사했다. 하지만 SURF는 조금 더 가서 박스 필터로 LoG를 근사하는 방법을 취한다. 아래의 이미지는 이러한 근사의 과정을 보여준다. 이 근사의 가장 큰 장점으로, 박스 필터로 컨볼루션하는 것이 전체 ..
→2019.10.27
🐍Python/Python_알고리즘
[알고리즘] 40. Extra Long Factorials
The factorial of the integer , written , is defined as:Calculate and print the factorial of a given integer.For example, if , we calculate and get .Function DescriptionComplete the extraLongFactorials function in the editor below. It should print the result and return.extraLongFactorials has the following parameter(s):n: an integerNote: Factorials of can't be stored even in a long long variable...
→2019.10.24
🐍Python/Python_알고리즘
[알고리즘] 39. Find Digits
An integer is a divisor of an integer if the remainder of .Given an integer, for each digit that makes up the integer determine whether it is a divisor. Count the number of divisors occurring within the integer.Note: Each digit is considered to be unique, so each occurrence of the same digit should be counted (e.g. for , is a divisor of each time it occurs so the answer is ).Function Description..
→2019.10.24
🐍Python/Python_알고리즘
[알고리즘] 38. Jumping on the Clouds: Revisited
Aerith is playing a cloud hopping game. In this game, there are sequentially numbered clouds that can be thunderheads or cumulus clouds. Her character must jump from cloud to cloud until it reaches the start again.To play, Aerith is given an array of clouds, and an energy level . She starts from and uses unit of energy to make a jump of size to cloud . If Aerith lands on a thundercloud, , her en..
→2019.10.24

• 이전
• 1
• ···
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• ···
• 24
• 다음