2011-02-27 2 views
2

나는 이미지 프로세싱 프로젝트를 지켜보고있다. 내 프로젝트의 일부에서 좋은 임계 값을 찾으려면 이미지의 막대 그래프의 최고점과 최저점을 찾아야합니다. C# .net 에서 프로젝트를 진행하고 있지만 (Java, C, C++ 등의) 모든 언어로 알고리즘 또는 샘플 코드가 필요합니다. 논리를 이해해야합니다. 나는 C#으로 변환 할 수있다. 모든 문서 또는 알고리즘 또는 코드의 조각 ... 감사이미지에서 피크를 찾는다 히스토그램

이미 히스토그램을 계산 한 경우
+1

히스토그램의 예를 보여 줄 수 있습니까? –

+0

모든 데이터 시리즈로 히스토그램을 만들 수 있습니다. 아마도 당신은 당신의 이미지에서 파생 된 특정 히스토그램에 대해 생각하고있을 것입니다. 어느 것? –

답변

1

가 (위에 루프 극값을 찾을 수) 봉우리와 계곡이 계산 사소한 찾습니다. 사소하지 않은 것은 "좋은"봉우리와 골짜기를 찾아 일부 분화/임계 값을 찾는 것입니다. 그러나 이것은 코딩의 문제가 아니라 모델링의 문제입니다. 그것을 google 수 있습니다.

간단한 레서피를 원한다면 히스토그램에 "본질적으로"두 개의 봉우리와 중간에 계곡 ("bimodal"히스토그램)이 있고 그 계곡을 찾으려면 한 번 다음을 구현했습니다 상대적인 성공 애드혹 절차 :

  • 계산 히스토그램 두 최대가되고, 그 최대 값 사이에있는 경우에만 존재하는 경우 (경계 포함 상대적인 최대/최소값)
  • 모든 극값 하나의 지역 최소, 우리는 계곡을 발견했습니다. 반환.
  • 그 밖의 경우 히스토그램을 부드럽게 (예 : 이동 평균) 첫 번째 단계로 이동하십시오.
+0

두 번째 피크가 두 번째 피크가 아니기 때문에 두 번째 피크를 찾아야하는 방법을 이해할 수 없습니다. 작은 피크가 너무 많아서 원하지 않습니다. 나는 구글지만 알고리즘이나 코드에 대해서는 아무 것도 찾을 수 없었다. – user194611

+0

"작은 봉우리"가 부드럽게 사라집니다. 이 방법에서는 두 개의 피크 (최대 값)가있을 때까지 히스토그램을 부드럽게 만듭니다. – leonbloy

4

이진 임계 값에 대해 Ohtsu's Method을 맞추기가 어렵습니다. 오츠 (Ohtsu)의 방법을 사용하면 자신이 직접 로컬 극한값을 검색하는 방법을 강구하더라도 비교할만한 좋은 결과를 얻을 수 있습니다.