• Journal of the Korean Institute of Intelligent Systems
• /
• v.17 no.4
• /
• pp.443-450
• /
• 2007

In this paper, we propose a novel threshold selection method based on statistical information on gray-levels of given images and interval-valued fuzzy sets. In the proposed threshold selection method, the interval-valued fuzzy set is used to represent more definitely the relationship between a pixel and its belonging region, that is, the object and the background. Also the statistical information on gray-level is used to determine the rules and partitions of interval-valued fuzzy sets. To show the validity of the proposed method, we compared the performance of the proposed with those of conventional methods such as Otsu's method, Huang and Wang's method applied to 5 test images with various types of histograms.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.30 no.4
• /
• pp.363-368
• /
• 2012

The result of the line simplification algorithm varies with the choice of algorithms, the change in tolerance and the selection of target objects. Three of the algorithms used in this study are Sleeve-fitting, Visvalingam-Whyatt, and Bend-simplify. They were applied to the three kinds of objects which were buildings, rivers, and roads with the five degrees of the tolerance. Through this experiments the vector displacement, the areal displacement, and the angular displacement were measured and the qualitative analysis was performed with the trend line of the errors. The experimental results show that errors were differ from tolerance values, and characteristics of line simplification algorithms based on changes of tolerance were understood.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.51 no.1
• /
• pp.161-171
• /
• 2014

When the Hough transform is applied to identify an instance of a given model, the output is typically a histogram of votes cast by a set of image features into a parameter space. The next step is to threshold the histogram of counts to hypothesize a given match. The question is "What is a reasonable choice of the threshold?" In a standard implementation of the Hough transform, the threshold is selected heuristically, e.g., some fraction of the highest cell count. Setting the threshold too low can give rise to a false alarm of a given shape(Type I error). On the other hand, setting the threshold too high can result in mis-detection of a given shape(Type II error). In this paper, we derive two conditional probability functions of cell counts in the accumulator array of the generalized Hough transform(GHough), that can be used to select a scientific threshold at the peak detection stage of the Ghough.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.18 no.5
• /
• pp.895-900
• /
• 2023

We study low-complexity graph sampling which selects a subset of nodes from graph nodes so as to reconstruct the original signal from the sampled one. To achieve complexity reduction, we propose a graph sampling algorithm with thresholding which selects a node with a cost lower than a given threshold at each step without fully searching all of the remaining nodes to find one with the minimum cost. Since it is important to find the threshold as close to a minimum cost as possible to avoid degradation of the reconstruction performance, we present a mathematical expression to compute the threshold at each step. We investigate the performance of the different sampling methods for various graphs, showing that the proposed algorithm runs 1.3 times faster than the previous method while maintaining the reconstruction performance.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2010.11a
• /
• 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%의 부호화 시간을 감소시켰다.

• Journal of Korean Society for Geospatial Information Science
• /
• v.13 no.2 s.32
• /
• pp.3-12
• /
• 2005

Change detections are widely used for its usefulness. During the process two factors are important; one is which method is to be adopted and the other is what should be the appropriate critical value. Until far, these factors are mostly decided by users based upon their knowledge from past experiences. In this paper we propose a set of methodologies that allow users maintaining optimal decisions on which change detection method is the desirable one, what might be the suitable critical value, and what does the introducing SDSSs(Spatial Decision Support Systems) to change detections means.

• Journal of Satellite, Information and Communications
• /
• v.8 no.1
• /
• pp.66-70
• /
• 2013

In this paper, Threshold setting method is proposed to improve detection probability for cooperative sensing. Even if cooperative users have all same false alarm rate, each user has different threshold due to pass ad-hoc channel. threshold level is related to detection probability. So, we select the highest threshold among cooperative users and then share threshold information for getting the high detection probability.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2003.04a
• /
• pp.544-549
• /
• 2003

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

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.20 no.3
• /
• pp.255-264
• /
• 2002

The topography is recognized as an important factor in determining the streamflow response of watershed to precipitation. In watershed analysis, stream networks are very important parameters. Each DEM grid size and flowaccumulation threshold value of drainage accumulation matrix have influence on stream networks extracted by using grid DEM. Therefore, stream networks extracted from DEM varies with each DEM grid size and flowaccumulation threshold value. Generally, small threshold values will generate more detailed stream network with higher drainage density High threshold values will generate coarser stream networks. In this paper, total stream length in the study area was used to calculate the flowaccumulation threshold value by each DEM grid size. Stream network was derived by each DEM grid size, which is applied flowaccumulation threshold value. Regression equation was derived by correlation between flowaccumulation threshold value and each DEM grid size.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.5B
• /
• pp.582-591
• /
• 2001

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