• Journal of KIISE:Information Networking
• /
• v.27 no.1
• /
• pp.98-107
• /
• 2000

This paper compares the performance of feedback consolidation algorithms with or without a fast overload indication function which has been recently proposed in the ATM Forum for multicast ABR (Available Bit Rate) services in ATM networks. We use the performance criteria such as the ACR (Allowed Cell Rate) of a source, queue length at a switch, link utilization, fairness, and BRM (Backward Resource Management) cell overhead. Simulation results show that performance of the feedback consolidation algorithms with a fast overload indication function can be improved sign.ificantly than that of algorithms without this function in terms of ramp-down delay, particularly in initial start-up period or under a severe overload situation. The fast overload indication function can be combined with any feedback consolidation algorithm, whereas its performance is highly dependent on an underlying basic feedback consolidation algorithm.

• Journal of Broadcast Engineering
• /
• v.15 no.4
• /
• pp.527-539
• /
• 2010

Most video coding systems use YCbCr color space for their inputs, but RGB space is more preferred in the field of high fidelity video because the compression gain from YCbCr becomes disappeared in the high quality operation region. In order to improve the coding performance of RGB video signal, this paper presents an adaptive frequency-selective weighted prediction algorithm. Based on the sign agreement and the strength of frequency-domain correlation of residual color planes, the proposed scheme adaptively selects the frequency elements as well as the corresponding prediction weights for better utilization of inter-plane correlation of RGB signal. Experimental results showed that the proposed algorithm improves the coding gain of around 13% bitrate reduction, on average, compared to the common mode of 4:4:4 video coding in the state-of-the-art video compression standard, H.264/AVC.

• Journal of Navigation and Port Research
• /
• v.38 no.5
• /
• pp.457-462
• /
• 2014

Indoor-positioning systems are useful to various applications. Navigation system is one of the most popular applications, which needs the information of directions of nodes' movements. Specifically the applications should get the information in real-time to properly show the current moving position of a node. In this paper, simple vector-based algorithms are proposed to compute amount and direction of changes of azimuth of mobile nodes' heading directions using existing indoor positioning systems in indoor environments where azimuth sensors do not work properly. Previous algorithms calculate the azimuth changes by too many steps of topology-based formula. The algorithms proposed in this paper get the amount of changes of azimuth by simple formula based on vector, and determine the direction of changes by the sign of value of simple formula based on the previous movement of nodes. The algorithms are much simpler and less error-prone than previous ones, and then they can detect changes in many location-based applications as well. The performance of the algorithms is proved logically and mathematically.

• Journal of Biomedical Engineering Research
• /
• v.32 no.2
• /
• pp.158-164
• /
• 2011

Breast cancer is the most frequently appearing cancer in women, these days. To reduce mortality of breast cancer, periodic check-up is strongly recommended. X-ray mammography is one of powerful diagnostic imaging systems to detect 50~100 um micro-calcification which is the early sign of breast cancer. Although x-ray mammography has very high spatial resolution, it is not easy yet to distinguish cancerous tissue from normal tissues in mammograms and new tissue characterizing methods are required. Recently ultrasound elastography technique has been developed, which uses the phenomenon that cancerous tissue is harder than normal tissues. However its spatial resolution is not enough to detect breast cancer. In order to develop a new elastography system with high resolution we are developing x-ray elasticity imaging technique. It uses the small differences of tissue positions with and without external breast compression and requires an algorithm to detect tissue displacement. In this paper, computer simulation is done for preliminary study of x-ray elasticity imaging. First, 3D x-ray breast phantom for modeling woman's breast is created and its elastic model for FEM (finite element method) is generated. After then, FEM experiment is performed under the compression of the breast phantom. Using the obtained displacement data, 3D x-ray phantom is deformed and the final mammogram under the compression is generated. The simulation result shows the feasibility of x-ray elasticity imaging. We think that this preliminary study is helpful for developing and verifying a new algorithm of x-ray elasticity imaging.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.18 no.3
• /
• pp.9-21
• /
• 2008

In this paper, we revisit a generally accepted opinion: implementing Elliptic Curve Cryptosystem (ECC) over GF$(2^m)$ on sensor motes using small word size is not appropriate because partial XOR multiplication over GF$(2^m)$ is not efficiently supported by current low-powered microprocessors. Although there are some implementations over GF$(2^m)$ on sensor motes, their performances are not satisfactory enough due to the redundant memory accesses that result in inefficient field multiplication and reduction. Therefore, we propose some techniques for reducing unnecessary memory access instructions. With the proposed strategies, the running time of field multiplication and reduction over GF$(2^{163})$ can be decreased by 21.1% and 24.7%, respectively. These savings noticeably decrease execution times spent in Elliptic Curve Digital Signature Algorithm (ECDSA) operations (Signing and verification) by around $15{\sim}19%$.

• Journal of the Korea Institute of Information Security & Cryptology
• /
• v.31 no.3
• /
• pp.533-544
• /
• 2021

Using Shor algorithm, factoring and discrete logarithm problem can be solved effectively. The public key cryptography, such as RSA and ECC, based on factoring and discrete logarithm problem can be broken in polynomial time using Shor algorithm. NIST has been conducting a PQC(Post Quantum Cryptography) standardization process to select quantum-resistant public key cryptography. The multivariate quadratic based signature scheme, which is one of the PQC candidates, is suitable for IoT devices with limited resources due to its short signature and fast sign and verify process. We analyzes classic attacks and quantum attacks for Rainbow which is the only multivatiate quadratic based signature scheme to be finalized up to the round 3. Also we compute the attack complexity for the round 3 Rainbow parameters, and analyzes the security level of Rainbow, one of the PQC standardization candidates.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2003.09a
• /
• pp.612-615
• /
• 2003

The error diffusion is a good method to reconstruct the continuous tones of an image to the bilevel tones However the reconstruction of edge characteristic by the nor diffusion is represented work when power spectrum is analyzed fer display error. In this paper, we present an edge enhanced error diffusion method to preprocess original image to achieve the enhancement for the edge characteristic. The preprocessing algorithm consist of two processes. First the difference value between the current pixel and the local average of the surrounding pixel in original image is obtained. Second, the weighting function is composed by the magnitude and the sign of the local average. To confirm the effect of the proposed method, it is compared with the conventional edge enhanced error diffusion methods by measuring the radially averaged power spectrum densities (RAPSDs) for their display errors. The comparison result demonstrate the superiority of the proposed method over the conventional ones.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2016.06a
• /
• pp.200-203
• /
• 2016

최근 자율주행자동차에 대한 관심이 증가함에 따라 교통 상황을 인식하는 방법에 대한 연구도 활발하게 진행되고 있다. 특히 교통신호등의 인식은 치명적인 결과를 야기하는 교통사고와 밀접하게 연관된다는 점에서 중요성이 더욱 부각되고 있다. 본 논문에서는 컴퓨터 비전 시스템을 기반으로 한 교통신호등 인식 방법을 제안한다. 차선, 표지판 등과는 다르게 교통신호등은 빛을 발하는 특징이 있으며 그 모양과 형태 또한 규격화 되어 있다. 이러한 특징 중 색상과 형태 특징을 이용하여 두 단계의 추출과정을 거쳐 교통신호등을 인식한다. 먼저 HSV 색 공간에서 적색, 녹색, 주황색의 빛을 발하는 영역을 찾아낸 뒤, 신호의 원형 특징을 이용해 가로, 세로 사이즈와 크기로 신호의 후보를 추출한다. 다음, 신호등의 검은 박스 영역을 찾기 위해 추출한 신호 후보군의 주변부가 검정색인지를 확인한다. 최종적으로 신호등의 박스 부분을 검출하여 신호를 발하는 위치를 기반으로 신호를 인식한다. 실험결과 많은 계산량을 요구하는 기계학습을 사용하지 않고도 실시간 처리와 높은 인식률로 교통 신호를 인식할 수 있음을 확인하였다.

• Proceedings of the KSRS Conference
• /
• 2002.10a
• /
• pp.275-279
• /
• 2002

Change Detection is a useful technology that can be applied to various fields, taking temporal change information with the comparison and analysis among multi-temporal satellite images. Especially, Change Detection that utilizes high-resolution satellite imagery can be implemented to extract useful change information for many purposes, such as the environmental inspection, the circumstantial analysis of disaster damage, the inspection of illegal building, and the military use, which cannot be achieved by low- or middle-resolution satellite imagery. However, because of the special characteristics that result from high-resolution satellite imagery, it cannot use a pixel-based method that is used for low-resolution satellite imagery. Therefore, it must be used a feature-based algorithm based on the geographical and morphological feature. This paper presents the system that builds the change map by digitizing the boundary of the changed object. In this system, we can make the change map using manual or semi-automatic digitizing through the user interface implemented with a floating window that enables to detect the sign of the change, such as the construction or dismantlement, more efficiently.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.66 no.10
• /
• pp.1481-1487
• /
• 2017

This paper proposes a sensorless speed control algorithm for parallel-connected dual Surface-mounted Permanent Magnet Synchronous Motors fed by a single inverter. For stable parallel operation of synchronous motors with a single inverter, each motor has to be constantly kept in the synchronization state regardless of load torque. If the master motor with the larger load is controlled, the synchronous state will be maintained. Therefore, detection of the master motor is essential. Conventionally, the master motor is determined by comparing the rotor position error from the relation between the back-EMF for torque angle and the flux position. consequently, the position sensor is deemed essential for finding the rotor position. In this paper, we proposed a method that decides the magnitude of the load from the power angle of two motors due to the load variation and selects the motor to control through the sign function for the sensorless speed control without the position sensor. The results of simulation and experiment conducted verify the efficacy of the proposed method.