• 한국멀티미디어학회논문지
• /
• 제20권2호
• /
• pp.163-169
• /
• 2017

There are various algorithms evaluating a threshold for image segmentation. Among them, Otsu's algorithm sets a threshold based on the histogram. It finds the between-class variance for all over gray levels and then sets the largest one as Otsu's optimal threshold, so we can see that Otsu's algorithm requires a lot of the computation. In this paper, we improved the amount of computational needs by using estimated Otsu's threshold rather than computing for all the threshold candidates. The proposed algorithm is compared with the original one in computation amount and accuracy. we confirm that the proposed algorithm is about 29 times faster than conventional method on single processor and about 4 times faster than on parallel processing architecture machine.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권2호
• /
• pp.710-726
• /
• 2018

This paper presents an extended particle filter to increase the accuracy and decrease the computation load of vehicle tracking. Particle filter has been the subject of extensive interest in video-based tracking which is capable of solving nonlinear and non-Gaussian problems. However, there still exist problems such as preventing unnecessary particle consumption, reducing the computational burden, and increasing the accuracy. We aim to increase the accuracy without an increase in computation load. In proposed method, we calculate the direction angle of the target vehicle. The angular difference between the direction of the target vehicle and each particle of the particle filter is observed. Particles are filtered and weighted, based on their angular difference. Particles with angular difference greater than a threshold is eliminated and the remaining are stored with greater weights in order to increase their probability for state estimation. Threshold value is very critical for performance. Thus, instead of having a constant threshold value, proposed algorithm updates it online. The first advantage of our algorithm is that it prevents the system from failures caused by insufficient amount of particles. Second advantage is to reduce the risk of using unnecessary number of particles in tracking which causes computation load. Proposed algorithm is compared against camshift, direction-based particle filter and condensation algorithms. Results show that the proposed algorithm outperforms the other methods in terms of accuracy, tracking duration and particle consumption.

• 융합신호처리학회 학술대회논문집
• /
• 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
• /
• pp.77-80
• /
• 2001

This paper presents a new threshold-based denoising method by using undecimated discrete wavelet transform (UDWT). It proved excellency of the UDWT compared with orthogonal wavelet transform (OWT), spatia1ly selective noise filtration (SSNF) and NSSNF added new parameter. Methods using the spatial correlation are effectual at edge detection and image enhancement, whereas algorithm is complex and needs more computation However, UDWT is effective at denoising and needs less computation and simple algorithm.

• 한국수자원학회논문집
• /
• 제44권11호
• /
• pp.875-887
• /
• 2011

본 연구에서는 우리나라에 적합한 한계유출량 산정기법을 제안하고 이를 평가하고자 한다. 대상유역은 한강유역이며, 유역의 하도구간을 산지소하천 자연하도, 인공하도 그리고 본류하도의 3구간으로 구분하였다. 산지소하천의 경우 산지계곡의 야영객 및 등산객들의 피해를 방지하기 위해 0.5 m 수위상승을 기준으로 한계유출량을 산정하였다. 산지소하천 자연하도의 한계유출량은 유역 및 하도 매개변수 간의 지역적 회귀분석을 통해 소유역별 한계유출량을 계산하였다. 산지소하천 인공하도의 경우에는 유역 및 하도특성인자들의 지점정보를이용하여 지점별 한계유출량을 산정하였다. 반면 하천 본류구간에서는 고수부지를 이용하는 이용객들의 인명피해를 방지하고자 하천본류구간의 경계홍수량을 기준으로 지점별 한계유출량을 산정하였다. 산정된 한계유출량의 검증을 위해 3개의 돌발홍수사례를 수집하였으며, SCS 유효우량 방법을이용하였다. 지속시간 1, 3, 6시간에 해당하는 유효우량이 한계유출량보다 상회하는 값을 지닌 것으로 나타나 본연구에서 제시한 한계유출량 산정방법이 적절한 것으로 판단된다.

• 정보보호학회논문지
• /
• 제14권2호
• /
• pp.69-74
• /
• 2004

Threshold 전자 서명은 ad hoc network 등 인프라가 없는 곳에서 유용하게 사용될 수 있고, 이에 대한 연구가 최근 증가하고 있다. 현재까지 알려진 threshold 전자 서명 기법은 주로 RSA, DSA 등에 국한되어 왔다. Schnorr 서명은 계산량 및 통신량의 측면에서 매우 효율적이지만 비대화식 증명을 이용하는 구조고 인해 threshold 기법으로 응용하는데 어려움이 있다. 이 논문에서는 이를 해결하여 Schnorr의 전자 서명의 효율적인 threshold 방법을 제안한다. 제안하는 threshold 전자 서명 기법은 매우 확장성이 좋으며, 선처리에 의해 실행시간의 계산량을 줄일 수 있는 구조를 가진다.

• Spatial Information Research
• /
• 제14권1호
• /
• pp.15-27
• /
• 2006

본 연구는 지형학적 단위도(geomorphoclimatic unit hydrograph, GIUH)로 미계측 소유역의 한계유출량을 산정에 관한 연구이다. GIUH는 수문특성예측에 많이 이용된다. 연구대상지역인 경북 감포지역에 대한 $5km^2$의 소유역으로 수문특성인자, 제방월류유량 및 합성단위도(Clark Nakayasu, S.C.S)에 의한 유출량도 함께 분석하였다. 그리고 지리정보시스템으로 지형인자를 추출하고 지형학적순간단위도에서 산정된 첨두유량을 감포지점의 실측자료와 비교함으로써 지형학적순간단위도의 타당성을 검증하였고, 이와 NRCS(Natural Resources Conservation Service)방법을 이용하여 돌발홍수 기준우량을 제시하기위한 한계유출량을 산정하였다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2010년도 춘계학술발표논문집 1부
• /
• pp.269-272
• /
• 2010

In this paper, we propose the computation reduction methods of delta pitch search that is used in G.723.1 vocoder. In order to decrease the computational amount in delta pitch search the characteristic of proposed algorithms is as the following. First, scheme to reduce the computation amount in delta pitch search uses NAMDF. Developed the second scheme is the skipping technique of lags in pitch searching by using the threshold value. By doing so, we can reduce the computational amount of pitch searching more than 64% with negligible quality degradation.

• Journal of Information Technology Applications and Management
• /
• 제24권1호
• /
• pp.157-167
• /
• 2017

This paper proposes a simple sound source localization (SSL) method based on signal energies comparison and partial cross correlation for TDOA computation. Many sound source localization methods include multiple TDOA computations in order to eliminate front-back confusion. Multiple TDOA computations however increase the methods' computation times which need to be as minimal as possible for real-time applications. Our aim in this paper is to achieve the same results of localization using fewer computations. Using three microphones, we first compare signal energies to predict which quadrant the sound source is in, and then we use partial cross correlation to estimate the TDOA value before computing the azimuth value. Also, we apply a threshold value to reinforce our prediction method. Our experimental results show that the proposed method has less computation time; spending approximately 30% less time than previous three microphone methods.

• 전자공학회논문지B
• /
• 제32B권11호
• /
• pp.1424-1433
• /
• 1995

The edge detection process serves to simplify the analysis of images by drastically reducing the amount of data to be processed, while preserving useful structural informations about object boundaries. At first, this paper proposes an edge detection algorithm to reduce the amount of computation. The gradients of pixels are calculated by using first order differential equations on the pixels with even rows and even columns or odd rows and odd columns, and they are compared with a threshold to decide edges. As a result, the computational complexity is reduced to one third or one forth compared with the provious ones. To enhance the accuracy of edge detection, a method with the adaptive threshold for each pixel window which is calculated by using characteristic values is proposed. In this case, the performance can be improved since the threshold is calculated properly for each window according to the local characteristics of corresponding window.

• 한국컴퓨터산업학회논문지
• /
• 제2권3호
• /
• pp.389-396
• /
• 2001

압축된 동영상에서 인덱싱을 위한 장면전환 검출기법에서 기존의 방법들은 실험에 의한 고정 임계값을 설정하여 임계값 보다 크면 장면전환이라고 판단해왔다. 기존의 고정 임계값을 적용시켰을 때는 플래쉬나 카메라 움직임 등에 의한 오검출이 많은 문제점이 있었다. 본 논문에서는 장면 전환 검출을 위한 임계값을 동영상 특성 중, 장면전환점간격을 이용하여 임계값을 동적으로 변화시키는 방법이며, 고정 임계값을 사용하는 경우보다 오검출을 줄이는 향상된 장면전환 검출기법을 제안한다. 실험에서는 동영상 특성을 통계적으로 분석하여, 기존의 고정임계값과 제안한 동적임계값을 사용한 결과 값을 비교분석 하였다. 제안한 방법은 기존의 방법보다 30%정도 오검출이 줄었다.