• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권2호
• /
• pp.897-913
• /
• 2016

Threshold signature is very important in identity authentication and some other applications. In December 2010, Chinese Encryption Administration released the SM2 elliptic curve digital signature algorithm as the first standard of the digital signature algorithm in China. At present, the papers on the threshold signature scheme based on this algorithm are few. A SM2 elliptic curve threshold signature scheme without a trusted center is proposed according to the Joint-Shamir-RSS algorithm, the Joint-Shamir-ZSS algorithm, the sum or diff-SS algorithm, the Mul-SS algorithm, the Inv-SS algorithm and the PM-SS algorithm. The proposed scheme is analyzed from correctness, security and efficiency. The correctness analysis shows that the proposed scheme can realize the effective threshold signature. The security analysis shows that the proposed scheme can resist some kinds of common attacks. The efficiency analysis shows that if the same secret sharing algorithms are used to design the threshold signature schemes, the SM2 elliptic curve threshold signature scheme will be more efficient than the threshold signature scheme based on ECDSA.

• 한국멀티미디어학회논문지
• /
• 제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.

• Journal of Information Processing Systems
• /
• 제16권6호
• /
• pp.1343-1358
• /
• 2020

In the stagewise arithmetic orthogonal matching pursuit algorithm, the weak threshold used in sparsity estimation is determined via maximum iterations. Different maximum iterations correspond to different thresholds and affect the performance of the algorithm. To solve this problem, we propose an improved variable weak threshold based on the stagewise arithmetic orthogonal matching pursuit algorithm. Our proposed algorithm uses the residual error value to control the weak threshold. When the residual value decreases, the threshold value continuously increases, so that the atoms contained in the atomic set are closer to the real sparsity value, making it possible to improve the reconstruction accuracy. In addition, we improved the generalized Jaccard coefficient in order to replace the inner product method that is used in the stagewise arithmetic orthogonal matching pursuit algorithm. Our proposed algorithm uses the covariance to replace the joint expectation for two variables based on the generalized Jaccard coefficient. The improved generalized Jaccard coefficient can be used to generate a more accurate calculation of the correlation between the measurement matrixes. In addition, the residual is more accurate, which can reduce the possibility of selecting the wrong atoms. We demonstrate using simulations that the proposed algorithm produces a better reconstruction result in the reconstruction of a one-dimensional signal and two-dimensional image signal.

• 한국통신학회논문지
• /
• 제18권2호
• /
• pp.279-287
• /
• 1993

본 논문은 다중등급의 통화유량에 대해 효율적인 처리를 위하여 동적 우선순위 스케쥴링이 가능한 2중이완성 한계치를 갖는 최소이완성한계 (Minimum Laxity Threshold:MLT)알고리즘과 2중 대기행열 한계치를 갖는 대기 행열간격한계(Queue Length Threshold QLT) 알고리즘을 제안하였다. 그리고 제안한 알고리즘의 성능을 컴퓨터 시뮬레이션을 통하여 분석하였다. 시뮬레이션 결과, 실시간서비스 중 지연민감도가 다른 2개 등급 이상의 통화유량 처리시2중 이완성 한계치를 갖는 MLT알고리즘을 적용함으로써 MLT알고리즘 자체보다 처리 효율성이 개선됨을 확인하고, 또2개 등급 이상의 비실시간 통화유량에 대해서는 2중 대기행열 한계치를 갖는 QLT알고리즘이 QLT보다 우수함을 알 수 있었다.

• 한국통신학회논문지
• /
• 제27권5C호
• /
• pp.474-485
• /
• 2002

FIFO 기반 버퍼관리 알고리즘의 공평성 향상과 단순성을 유지하기 위해 새로운 LBO threshold 결정 메커니즘을 제안하였다. 제안한 알고리즘은 활성화된 각 VC의 가중치 합에 따라 LBO를 차별적으로 계산하여 동적으로 적용한다. 이러한 LBO 설정 메커니즘을 DFBA 알고리즘에 적용한 DT-DFBA(Differential Threshold-Differential Fair Buffer Allocation)을 구현하고 실험을 통하여 성능을 평가하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.891-894
• /
• 2004

This paper proposes an improved image segmentation algorithm by the watershed algorithm based on the local adaptive threshold on local minima search and the fixing threshold on label allocation. The previous watershed algorithm generates the problem of over-segmentation. The over-segmentation makes the boundary in the inaccuracy region by occurring around the object. In order to solve those problems we quantize the input color image by the vector quantization, remove noise and find the gradient image. We sorted local minima applying the local adaptive threshold on local minima search of the input color image. The simulation results show that the proposed algorithm controls over-segmentation and makes the fine boundary around segmented region applying the fixing threshold based on sorted local minima on label allocation.

• 한국통신학회논문지
• /
• 제18권12호
• /
• pp.1797-1805
• /
• 1993

이 논문에서는 DS/SS(Direct Sequence Spread/Spectrum) 시스템에서 초기동기(aquisition)를 위해, 정합 필터의 출력중 부정합된 최대 상관값을 임계값(threshold)으로 결정하는 TDMMC(Threshold Decision from the Maximum Mismatching Correlation value) 알고리듬을 제안한다. PN코드는 주기성과 정합됐을 때의 상관값이 정합되지 않을 때의 상관값보다 크다는 성질을 가지고 있다. 기존의 방식은 위의 2가지 성질 중에서 후자에 기반을 두고 있는 반면, TDMMC는 위의 성질 둘 모두에 기반을 두고 있다. TDMMC의 궁극적인 목적은 수신기에서 신호 검파확률를 1에 가깝게 하는데 있다(Pd$\longrightarrow$1). TDMMC는 임계값 블록(threshold block)을 이용하여 S/N이 변함에 따라 적절한 임계값을 설정할 수 있다. 시뮬레이션 결과, 비동기식 DS/SS-CSK 시스템에 적용된 TDMMC는 기존의 방식에 비해 성능이 향상됨을 보여준다.

• 동력기계공학회지
• /
• 제20권4호
• /
• pp.32-37
• /
• 2016

This paper proposes two measurement methods for injured rate of fish surface using color image segmentation method based on K-means clustering algorithm and Otsu's threshold algorithm. To do this task, the following steps are done. Firstly, an RGB color image of the fish is obtained by the CCD color camera and then converted from RGB to HSI. Secondly, the S channel is extracted from HSI color space. Thirdly, by applying the K-means clustering algorithm to the HSI color space and applying the Otsu's threshold algorithm to the S channel of HSI color space, the binary images are obtained. Fourthly, morphological processes such as dilation and erosion, etc. are applied to the binary image. Fifthly, to count the number of pixels, the connected-component labeling is adopted and the defined injured rate is gotten by calculating the pixels on the labeled images. Finally, to compare the performances of the proposed two measurement methods based on the K-means clustering algorithm and the Otsu's threshold algorithm, the edge detection of the final binary image after morphological processing is done and matched with the gray image of the original RGB image obtained by CCD camera. The results show that the detected edge of injured part by the K-means clustering algorithm is more close to real injured edge than that by the Otsu' threshold algorithm.

• 한국자동차공학회논문집
• /
• 제7권7호
• /
• pp.32-41
• /
• 1999

In this study, a new knocking control algorithm was developed using the knock threshold value auto-correction algorithm. This algorithm uses the Fast Fourier Transform9FFT) method by measuring cylinder block vibration signals of a 1498 cc four-cylinder spark ignition engine. The experimental results show the proposed knock control algorithm provides improved performance compared to existing methods. The results also show that the proposed FFT algorithm provides real-time adjustment of the knock threshold value.

• 제어로봇시스템학회논문지
• /
• 제17권6호
• /
• pp.587-595
• /
• 2011

In this paper, we focus on the issue of automatic selection for multi-level threshold, and we greatly improve the efficiency of Otsu's method for image segmentation based on genetic algorithm. We have investigated and evaluated the performance of the Otsu and Valley-emphasis threshold methods. Based on this observation we propose a method for automatic threshold method that segments an image into more than two regions with high performance and processing in real-time. Our paper introduced new peak detection, combines with evolution algorithm using MAGA (Modified Adaptive Genetic Algorithm) and HCA (Hill Climbing Algorithm), to find the best threshold automatically, accurately, and quickly. The experimental results show that the proposed evolutionary algorithm achieves a satisfactory segmentation effect and that the processing time can be greatly reduced when the number of thresholds increases.