• 제목/요약/키워드: 임계값 선택

검색결과 165건 처리시간 0.025초

구간값 퍼지집합을 이용한 그레이 영상에서의 임계값 선택방법 (Threshold Selection Method in Gray Images Based on Interval-Valued Fuzzy Sets)

  • 손창식;정환묵;서석태;권순학
    • 한국지능시스템학회논문지
    • /
    • 제17권4호
    • /
    • pp.443-450
    • /
    • 2007
  • 본 논문에서는 주어진 영상의 그레이 레벨에 대한 통계적 정보와 구간값 퍼지집합에 기반을 둔 새로운 임계값 선택 방법을 제안한다. 제안한 임계값 선택 방법에서 구간값 퍼지집합은 영상의 픽셀과 그들이 속하는 영역, 즉 물체와 배경 간의 관계를 더욱 명확하게 나타내기 위해서 사용되고, 통계적 정보는 구간값 퍼지집합의 규칙과 파티션을 결정하기 위해서 이용된다. 제안한 방법의 타당성을 보이기 위해 다양한 형태의 히스토그램을 가진 5개의 테스트 영상들을 기존의 임계값 선택방법인 Otsu 방법과 Huang과 Wang의 방법과 비교하였다.

임계값 설정에 따른 선형 단순화 알고리듬의 반응 특성 연구 (Performance Assessments of Three Line Simplification Algorithms with Tolerance Changes)

  • 이재은;박우진;유기윤
    • 한국측량학회지
    • /
    • 제30권4호
    • /
    • pp.363-368
    • /
    • 2012
  • 선형 단순화 알고리듬의 결과물은 단순화 알고리듬의 선택, 임계값의 선택, 대상 객체의 선택 등에 의해 달라진다. 본 연구에서는 Sleeve-fitting, Visvalingam-Whyatt, Bend-simplify 알고리듬의 임계값을 5단계로 조절하여 건물, 하천, 도로 객체에 적용하고, 단순화 결과물에 대해 거리오차, 면적오차, 각오차를 측정하였다. 그리고 오차값들의 추세선을 통해 정성적인 분석을 실시하였다. 실험 결과 선형 단순화 알고리듬에서 임계값의 조절에 따른 오차값의 변화를 알 수 있었고, 선형 단순화 알고리듬들의 임계값의 변화에 따른 특징을 파악할 수 있었다.

일반화된 허프변환의 임계값 선택을 위한 확률적 접근방식 (A Selection of Threshold for the Generalized Hough Transform: A Probabilistic Approach)

  • 장지영
    • 전자공학회논문지
    • /
    • 제51권1호
    • /
    • pp.161-171
    • /
    • 2014
  • 허프변환은 이미지 영역에서 패러미터 영역으로의 변환을 통해 주어진 이미지에서 모델 인스턴스를 추출해내는 방식으로 허프변환된 결과는 패러미터 영역 좌표에 해당하는 Cell 카운터들의 히스토그램 형태가 된다. 다음 단계로 임계값을 정한 후 이를 상회하는 카운터 값에 해당하는 패러미터 값을 통해 모델 인스턴스를 추출하게 되는데 일반적으로 그 임계값은 최고 Cell 카운터 값의 일정 부분에 해당하는 값을 주로 선택하게 된다. 임계점이 너무 낮을 경우 잘못된 모델 인스턴스를 추출할 가능성이 있으며(false positives) 반대로 너무 높은 임계점을 선택할 경우 존재하는 모델 인스턴스를 추출해내지 못하는 오류(false negatives)를 초래하게 된다. 본 논문에서는 일반화된 허프변환(Generalized Hough Transform) 적용 시 패러미터 영역에서의 Cell 카운터 값의 임계점 선택을 위한 방법으로 확률적인 접근방식을 제시하며 이를 위해 Cell 카운터 분포에 해당하는 조건부 확률을 도출하여 과학적인 임계점 선택이 가능함을 입증한다.

임계값 적용에 기반한 저 복잡도 그래프 신호 샘플링 알고리즘 (Low-Complexity Graph Sampling Algorithm Based on Thresholding)

  • 김윤학
    • 한국전자통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.895-900
    • /
    • 2023
  • 그래프에서 전체 노드중 일부 노드를 선택하고 선택된 노드에서 발생하는 신호로부터 원 신호를 복원하는 저 복잡도를 갖는 샘플링 기술에 대해 연구한다. 이를 위해, 매 단계에서 한 개의 노드를 선택하는 탐욕 알고리즘을 기반으로, 기존의 방식인 최소 비용값을 갖는 노드를 찾기 위해 전체노드를 탐색 및 계산하는 방식을 취하지 않고 임계값을 설정하여 임계값 이하의 값을 갖는 노드를 선택하도록 하여 탐색 및 비용함수 계산비용을 줄이는 방식을 제안한다. 복원성능 저하를 막기 위해 정확한 임계값 설정이 요구되며, 이를 위해 임계값을 구하기 위한 매 단계에서 샘플링 집합 크기와의 관계식을 정립한다. 다양한 그래프상에서 복원성능 및 복잡도 (실행시간) 평가를 수행하여, 기존 방식 대비 복원성능을 유지하면서 평균 1.3배 이상 빠른 실행시간이 보임을 확인했다.

H.264/AVC 고속 모드 결정을 위해 비트율 왜곡값을 이용한 적응적인 임계값 선택 방법 (Adaptive Threshold Selection Technique using Rate-Distortion Cost for Fast Mode Decision in H.264/AVC)

  • 황수진;호요성
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.96-99
    • /
    • 2010
  • H.264/AVC 부호화 표준은 영상의 특성을 반영하기 위해 $16{\times}16$부터 $4{\times}4$ 크기의 가변적인 블록을 이용하여 부호화 효율을 높인다. 하지만 이로 인해 부호기의 복잡도가 증가된다. 부호기 복잡도를 증가시키는 여러 요인 중, H.264/AVC의 모드 결정은 부호기의 복잡도를 증가시키는 주요인이다. 본 논문에서는 IPPP구조에서 비트율 왜곡값을 이용하여 고속으로 매크로블록의 모드를 결정하는 방법을 제안한다. 인트라 화면에서의 인트라 $4{\times}4$, 인트라 $16{\times}16$의 비트율 왜곡 평균값으로 영상에 적응적인 최대 임계값과 최소 임계값을 결정한다. 다음, $16{\times}16$, $16{\times}8$, $8{\times}16$ 인터 모드의 비트율 왜곡값이 최대 임계값과 최소 임계값으로 분할한 범위 중 어느 곳에 해당하는지를 살펴보고, 이에 따라 인트라 모드 결정 단계를 선택적으로 결정한다. 제안하는 알고리즘은 기존의 H.264/AVC에 비해 부호화 효율의 큰 감소 없이 평균 27.42%의 부호화 시간을 감소시켰다.

  • PDF

토지피복 변화탐지력 제고를 위한 의사결정방법 도입에 관한 연구 (A Study on Applying SDSS to Landcover Change Detection for Enhanced Performance)

  • 김선수;허용;유기윤;김용일
    • 대한공간정보학회지
    • /
    • 제13권2호
    • /
    • pp.3-12
    • /
    • 2005
  • 토지피복 변화탐지는 광범위한 지역을 일정한 주기로 변화 과정에 대해 묘사할 수 있다는 장점 때문에, 군사적, 행정적, 연구적 측면에서 중요한 의미를 갖는다. 변화탐지 시, 어떤 방법을 사용하여 변화탐지를 할 것인가는 중요한 의사결정 사항이다. 또한 변화/비변화에 대한 임계값 설정 역시 중요하다. 지금까지 변화탐지 방법을 선택할 때, 주로 사용자의 경험에 따라, 또는 사용자의 변화탐지 대상에 따라 변화탐지 방법을 선택하였으며, 임계값의 설정 역시 경험적, 실험적으로 결정하는 경우가 많았다. 이러한 경우, 변화탐지 연구 사례 중에서 정확도가 높았던 변화탐지 방법을 선택하는 과정과 임계값 선택과정을 지원할 수 있는 시스템의 필요성이 제기되었다. 또한, 변화탐지 방법 간의 탐지결과에 차이가 있기 때문에 변화탐지 방법 간의 특성을 통합하여 특정 변화탐지 대상에 상관없이 정확도 및 시각적 효과를 향상시킬 수 있는 변화탐지 통합분석 역시 필요하게 되었다. 이에 본 연구에서는 변화탐지 방법과 임계값 선택에 있어서 의사결정을 지원하고, 변화탐지 사례를 제공하는 변화탐지 의사결정과정을 제안하고, 각 변화탐지의 특성을 통합하는 변화탐지 통합분석 방법을 제안 평가하고자 한다.

  • PDF

협력 노드의 합리적 임계치 공유를 통한 센싱 검출 성능 분석 (Performance Analysis of Cooperative Spectrum Sensing Based on Sharing Threshold among cooperative users)

  • 서성일;이미선;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.66-70
    • /
    • 2013
  • 본 논문에서는 협력하고자하는 소출력 기기들이 협력 스펙트럼 센싱 할 경우 협력 노드들이 같은 FA(False Alarm)가지고 있다 가정하며, 이때 최적의 임계값을 셋팅하고 서로 정보를 공유하는 시스템 모델을 제안하고 성능을 분석한다. 협력하고자하는 모든 노드의 False alarm이 같아도 각 채널에 따라 임계값이 달라지게 된다. 임계값이 낮아지면 검출확률이 낮아지게 되고, 반대로 임계값이 높을 때 검출확률은 높아지는 특성을 가지기 때문에, 따라서 가장 높음 임계값을 선택하여 세팅하고 공유하게 된다. 이는 협력스펙트럼 센싱시 가장 높은 임계값을 공유함으로써 고정되어 있는 임계값을 보다 높은 검출성능을 보일 수 있다.

이진영상에서 반자동 선형물 추출 기술 (Semi-Automatic Feature Extraction Technology From Binary Images)

  • 박승란;김태정;정수;김경옥
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.544-549
    • /
    • 2003
  • 본 논문에서는 Head-up Digitizing / Vectorizing 기술에 주로 사용되는 이진 영상으로부터 사용자의 초기 입력 좌표를 기준점으로 채택한 후 기준점을 중심으로 선형 및 벡터 형상을 추출하는 반자동 선형 추출 기술 개발에 관해 기술한다. 본 기술의 동작 과정을 살펴보면 다음과 같다. 사용자는 이진 영상에서 추출하고자 하는 선형 및 벡터 형상내의 한 좌표를 선택한다. 선택된 좌표는 기준점으로 채택되며, 이 기준점을 중심으로 네 방향으로 영암 값이 0인 픽셀들의 길이 및 orientation이 계산된다. 계산된 orientation을 바탕으로 폭 넓이가 계산되고 초기 좌표가 보정된 후 폭 넓이가 임계값을 만족시키면 동일한 선형물로 간주하여 추출 연산을 반복 수행하고, 폭넓이가 임계값을 벗어나면 새로운 선형물로 간주하고 추출을 중단한다 즉, 채택된 기준값을 중심으로 동일한 명암값의 검색을 진행하여 기준값과 유사한 방향성 및 폭 넓이 정보를 갖는 성분들의 중심 좌표를 선형물 추출 결과값으로 산출하는 기술이다. 본 기술을 통해 수작업으로 진행되던 지도 제작 및 Head-up Digitizing / Vectorizing 기술이 컴퓨터를 이용한 반자동기술로 대체될 수 있으며, 이를 통해 많은 인원과 시간을 소모하여야 했던 좌표 지도제작을 위성 영상을 이용하여 보다 쉽고 저렴한 가격으로 수행할 수 있는 방안을 제시할 수 있다.

  • PDF

DEM으로부터 하천망 추출을 위한 흐름누적 임계값의 분석 (Analysis of Flowaccumulation Threshold Value to Extract Stream Network from DEM)

  • 김연준;양인태
    • 한국측량학회지
    • /
    • 제20권3호
    • /
    • pp.255-264
    • /
    • 2002
  • 지형은 강우시 유역의 유출반응을 결정하는 중요한 인자이다. 유역분석에서 하천망은 중요한 지형 매개변수이다. DEM격자 크기와 배수누적 행렬의 흐름누적 임계값은 격자 DEM를 이용하여 추출된 하천망에 영향을 미친다. 따라서 DEM에 의해서 추출된 하천망의 배수 밀도는 선택된 DEM 격자크기와 흐름누적 임계값에 따라 다양하다. 일반적으로 작은 흐름누적 임계값은 높은 배수밀도를 가지는 아주 세부적인 하천망을 만들어 내고, 큰 임계값은 조잡한 하천망을 만들어 낸다. 이 연구에서는 연구대상지역에서 총 하천길이가 각각의 DEM 격자크기에 대해 흐름누적 임계값을 계산하는데 이용되었다. 하천망은 흐름누적 임계값을 적용하여 각각의 DEM 격자크기에 대해 추출되었으며, 흐름누적 임계값과 각각의 DEM 격자크기에 연관성이 회귀방정식으로 도출되었다.

초기 임계값 설정에 의한 효율적인 터보 복호기 설계 (Design of an Efficient Turbo Decoder by Initial Threshold Setting)

  • 김동한;황선영
    • 한국통신학회논문지
    • /
    • 제26권5B호
    • /
    • pp.582-591
    • /
    • 2001
  • 터보 부호는 반복적인 복호 알고리즘을 사용함으로써 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 Shannon 한계에 가까운 성능을 보이는 오류정정 방식으로 제안되었으나, 반복 연산량에 따른 복호 지연과 인터리버에 따른 지연에 의해 실시간 처리의 어려움이라는 문제점을 안고 있다. 본 논문에서는 터보 부호의 성능을 저하시키지 않는 범위에서 적절한 초기 임계값 설정에 따라 불필요한 반복 복호 횟수를 줄일 수 있는 터보 복호기 구조를 제안한다. 적절한 초기 임계값 설정은 LLR(Log-Likelihood Ratio)값의 평균값과 분산, 복호기의 출력에 대한 BER에 근거하여 여러 번의 모의 실험을 통해서 최적의 값으로 결정된다. 제안한 방식은 초기 임계값을 적절히 선택하면 손실이 없는 범위 내에서 반복횟수를 감소시킴으로써 기존의 정해진 반복횟수로 인한 큰 복호 지연을 미연에 방지하고, 이에 따른 계산량 감소는 저전력의 효과도 가져온다. 성능 평가를 위해 BER = $10^{-6}$이내이고, 전송속도가 32kbps 이상인 IMT2000의 고속 데이터 전송 환경에서 모의 실험을 하였다. 실험 결과로 기존의 정해진 반복횟수를 갖는 터보 복호기에 비해 SNR 변동(0~3dB)에서 평균적으로 55~90% 정도의 감소된 반복횟수를 검증하였다.

  • PDF