• 한국인터넷방송통신학회논문지
• /
• 제19권1호
• /
• pp.261-264
• /
• 2019

경계선 추적을 통해서 결정된 영역의 내부를 래스터 스캔하면서 내부를 일정한 값으로 채워 넣는데 이를 '색칠하기(blob coloring)'라고 하며 보통은 '연결 성분 라벨링(Connected Region labeling)'라 부른다. 이 과정은 각 독립적인 영역들을 고유의 라벨 값으로 구분하여 표시하게 된다. 본 논문에서는 래스터 스캔 결과로 산출된 동치테이블을 동일한 라벨끼리 그룹화 하는데 수많은 그룹이 서로 얽혀서 복잡하므로 신속하고 간단하게 처리할 수 있는 개선된 알고리즘을 제안하고자 한다. 동치테이블 내에서 동일한 그룹으로 묶기 위한 이동 절차를 8단계 알고리즘으로 제시하고 이에 따른 수행 결과를 보여준다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제16권10호
• /
• pp.3419-3437
• /
• 2022

Anonymization technology is an important technology for privacy protection in the process of data release. Usually, before publishing data, the data publisher needs to use anonymization technology to anonymize the original data, and then publish the anonymized data. However, for data publishers who do not have or have less anonymized technical knowledge background, how to configure appropriate parameters for data with different characteristics has become a more difficult problem. In response to this problem, this paper adds a historical configuration scheme resource pool on the basis of the traditional anonymization process, and configuration parameters can be automatically recommended through the historical configuration scheme resource pool. On this basis, a privacy model hybrid recommendation algorithm for user satisfaction is formed. The algorithm includes a forward recommendation process and a reverse recommendation process, which can respectively perform data anonymization processing for users with different anonymization technical knowledge backgrounds. The privacy model hybrid recommendation algorithm for user satisfaction described in this paper is suitable for a wider population, providing a simpler, more efficient and automated solution for data anonymization, reducing data processing time and improving the quality of anonymized data, which enhances data protection capabilities.

• 한국정보통신학회논문지
• /
• 제14권5호
• /
• pp.1133-1138
• /
• 2010

EPCglobal Class-1 Gen-2 충돌방지 기법에서는 Q-알고리즘을 통하여 질의 라운드의 프레임 크기를 결정한다. Q-알고리즘은 리더의 식별영역 내에 있는 태그의 수를 추정하지 않고 슬롯의 상태만을 이용하여 질의 라운드의 프레임 크기를 계산하므로 알고리즘에 비하여 리더의 알고리즘이 단순한 장점이 있다. 반면, 실제 태그의 수를 반영한 최적화된 프레임 크기를 할당할 수 없는 단점이 있다. 또한, 기존의 Q-알고리즘에서는 프레임 크기를 조절하기 위한 매개변수인 C값이 정해져 있지 않다. 따라서 본 논문에서는 매 질의 라운드마다 태그의 수를 추정하여 Q-알고리즘의 매개변수 C값을 결정하는 기법을 제안하고, 이에 대한 성능분석을 한다.

• 한국정보처리학회논문지
• /
• 제3권2호
• /
• pp.381-389
• /
• 1996

본 논문은 신경망에서 불필요한 연결자(weights and biases)를 제거하기 위한 일반적인 back-propagation 알고리즘의 간단한 변형을 소개한다. 이는 연결자들의 절대치 크기의 분포, 분할 경계선의 분석 및 sigmoid 함수의 비선형성에 기초하여 개발되었다. 신경망의 초기 학습 후, 이 알고리즘은 그 절대치의 크기가 임계치 (threshold) 보다 적은 모든 연결자들의 값을 영으로 할당 함으로서 이들을 제거하게 된다. 그런후, 중요한 연결자들의 복구를 위해 모든 연결자들을 포함하여 반복 학습을 실시한다. 이진함수 들을 이용한 학습에서, 이 알고리즘은 이론적 최소 구조를 실현하 였고, 함수를 푸는데 불필요한 연결자들을 제거하였다. 모의 랜덤 신호 분류에 응용에 있어서, 본 알고리즘으로 부터 얻어낸 결과는 쉬운 문제가 간단한 신경망을 필요로 하며 낮은 오분류율을 발생한다는 일반적인 개념과 일치 하였다. 또한, 본 제안된 알고리즘 은 overfitting과 형태소 (patterm) 암기의 문제점들을 줄임으로서 기존의 알고리즘보 다 더 좋은 결과를 보여주었다.

• Composites Research
• /
• 제27권6호
• /
• pp.207-212
• /
• 2014

The shape optimization of composite flexbeam sections of a bearingless helicopter rotor is studied using a finite element (FE) sectional analysis integrated with an efficient evolutionary optimization algorithm called particle swarm assisted genetic algorithm (PSGA). The sectional optimization framework is developed by automating the processes for geometry and mesh generation, and the sectional analysis to compute the elastic and inertial properties. Several section shapes are explored, modeled using quadratic B-splines with control points as design variables, through a multiobjective design optimization aiming minimum torsional stiffness, lag bending stiffness, and sectional mass while maximizing the critical strength ratio. The constraints are imposed on the mass, stiffnesses, and critical strength ratio corresponding to multiple design load cases. The optimal results reveal a simpler and better feasible section with double-H shape compared to the triple-H shape of the baseline where reductions of 9.46%, 67.44% and 30% each are reported in torsional stiffness, lag bending stiffness, and sectional mass, respectively, with critical strength ratio greater than 1.5.

• 인터넷정보학회논문지
• /
• 제8권4호
• /
• pp.17-29
• /
• 2007

본 논문에서는 RNG 기반의 스캐터넷 토폴로지 구성, 자기 치유 및 라우팅 경로의 최적화를 위한 알고리즘(RNG-FHR)을 제시하고, ns-2와 블루투스 확장인 blueware 시뮬레이터를 이용하여 알고리즘의 성능을 분석하였다. 소규모 분산망 환경에서 스캐터넷 구성, 노드의 링크 설정 및 자기 치유 관점에서 분석한 결과, 초기에는 이웃노드 발견을 위한 메시지 교환량이 증가하여 지연이 점차 증가하지만 시간이 지남에 따라 이웃노드 발견과 충분한 로컬 정보 교환에 따라 지연이 다소 줄어듦을 알 수 있다. 결국 블루투스 망을 RNG 기반으로 확장하여 소규모의 분산망에 적용하는 경우 소량의 메시지 교환과로컬 정보 교환으로 인해망 구성, 자기 치유 및 라우팅 경로의 최적화가 가능하여 성능과 구현측면에서 충분히 실현 가능함을 알 수 있다.

• 시스템엔지니어링학술지
• /
• 제1권2호
• /
• pp.26-33
• /
• 2005

In this paper, an algorithm is presented to recognize road based on unpaved test courses image. The road images obtained by a video camera undergoes a pre-processing that includes filtering, gray level slicing, masking and identification of unpaved test courses. After this pre-processing, a part of image is grouped into 27 sub-windows and fed into a three-layer feed-forward neural network. The neural network is trained to indicate the road direction. The proposed algorithm has been tested with the images different from the training images, and demonstrated its efficacy for recognizing unpaved road. Based on the test results, it can be said that the algorithm successfully combines the traditional image processing and the neural network principles towards a simpler and more efficient driver warning or assistance system.

• Journal of Electrical Engineering and Technology
• /
• 제7권3호
• /
• pp.451-458
• /
• 2012

The voluntary EMG (vEMG) signal from electrically stimulated muscle is very useful for feedback control in functional electrical stimulation. However, the recorded EMG signal from surface electrodes has unwanted stimulation artifact and M-wave as well as vEMG. Here, we propose an event-synchronous adaptive digital filter for the suppression of stimulation artifact and M-wave in this application. The proposed method requires a simple experimental setup that does not require extra hardware connections to obtain the reference signals of adaptive digital filter. For evaluating the efficiency of this proposed method, the filter was tested and compared with a least square (LS) algorithm using previously measured data. We conclude that the cancellation of both primary and residual stimulation artifacts is enhanced with an event-synchronous adaptive digital filter and shows promise for clinical application to rehabilitate paretic limbs. Moreover because this algorithm is far simpler than the LS algorithm, it is portable and ready for real-time application.

• Journal of applied mathematics & informatics
• /
• 제28권5_6호
• /
• pp.1347-1358
• /
• 2010

An upright drawing of a planar graph G on k layers is a planar straight-line drawing of G, where the vertices of G are placed on a set of k horizontal lines, called layers and no two adjacent vertices are placed on the same layer. There is a previously known algorithm that decides in linear time whether a planar graph admits an upright drawing on k layers for a fixed value of k. However, the constant factor in the running time of the algorithm increases exponentially with k and makes it impractical even for k = 3. In this paper, we give a linear-time algorithm to examine whether a biconnected planar graph G admits an upright drawing on three layers and to obtain such a drawing if it exists. We also give a necessary and sufficient condition for a tree to have an upright drawing on three layers. Our algorithms in both the cases are much simpler and easier to implement than the previously known algorithms.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1999년도 KOBA 방송기술 워크샵 KOBA Broadcasting Technology Workshop
• /
• pp.159-164
• /
• 1999

Homogeneous but distinct visual objects having low-contrast boundaries are usually merged in most of the segmentation algorithms. To alleviate this problem, an efficient image segmentation algorithm based on a bottom-up approach is proposed by using spatial domain information only. For initial image segmentation, we adopt an efficient marker extraction algorithm conforming to the human visual system. Then, two region-merging algorithms are successively applied so that homogeneous visual objects can be represented as simple as possible without destroying low-contrast real boundaries among them. The resultant segmentation describes homogeneous visual objects with few regions while preserving semantic object shapes well. Finally, a size-based region decision procedure may be applied to represent complex visual objects simpler, if their precise semantic contents are not necessary. Experimental results show that the proposed image segmentation algorithm represents homogeneous visual objects with a few regions and describes complex visual objects with a marginal number of regions with well-preserved semantic object shapes.