• 디지털콘텐츠학회 논문지
• /
• 제8권4호
• /
• pp.441-449
• /
• 2007

동영상 부호화에서 움직임 추정은 참조 프레임으로부터 현재 프레임의 화소를 추정하는 처리로서 예측 화질과 부호화 시간에 직접적인 영향을 미친다. 본 논문은 고속 움직임 추정을 위해 시공간 움직임 활동도를 이용한 적응형 계층 육각 탐색에 관한 것이다. 제안된 방법은 현재의 매크로블록에 시공간적으로 인접한 매크로블록들의 움직임 벡터를 이용하여 시공간 움직임 활동도를 정의한다. 이렇게 정의한 시공간 움직임 활동도가 낮을 경우 기존의 적응형 육각 탐색을 수행하고, 그렇지 않을 경우, 웨이블렛 변환의 다단계 저주파 부영상들로 구성된 다단계 계층 공간상에서 계층 육각 탐색을 수행한다. 본 논문에서는 서로 다른 움직임 특성을 갖는 복수의 동영상 시퀀스들에 대한 컴퓨터 시뮬레이션 결과를 토대로 예측 화질과 연산 시간 측면에서 제안된 방법의 성능을 분석.평가하였다. 실험 결과는 제안된 방법이 작은 움직임 탐색과 큰 움직임 탐색에 모두 적합함을 보여주고 있다. 제안된 방법은 고속 움직임 탐색이 가능한 적응형 육각 탐색의 장점을 유지하면서도 시공간 움직임 활동도가 높은 비디오 시퀀스에서 야기되는 국부 최소 문제를 적응적으로 경감할 수 있었다.

• Journal of Radiation Protection and Research
• /
• 제42권4호
• /
• pp.212-221
• /
• 2017

Background: This study aims to calculate detector positions as a design of a radioactive source localizing radiation portal monitor (RPM) system using an improved genetic algorithm. Materials and Methods: To calculate of detector positions for a source localizing RPM system optimization problem is defined. To solve the problem, a modified iterative genetic algorithm (MIGA) is developed. In general, a genetic algorithm (GA) finds a globally optimal solution with a high probability, but it is not perfect at all times. To increase the probability to find globally optimal solution rather, a MIGA is designed by supplementing the iteration, competition, and verification with GA. For an optimization problem that is defined to find detector positions that maximizes differences of detector signals, a localization method is derived by modifying the inverse radiation transport model, and realistic parameter information is suggested. Results and Discussion: To compare the MIGA and GA, both algorithms are implemented in a MATLAB environment. The performance of the GA and MIGA and that of the procedures supplemented in the MIGA are analyzed by computer simulations. The results show that the iteration, competition, and verification procedures help to search for globally optimal solutions. Further, the MIGA is more robust against falling into local minima and finds a more reliably optimal result than the GA. Conclusion: The positions of the detectors on an RPM for radioactive source localization are optimized using the MIGA. To increase the contrast of the measurements from each detector, a relationship between the source and the detectors is derived by modifying the inverse transport model. Realistic parameters are utilized for accurate simulations. Furthermore, the MIGA is developed to achieve a reliable solution. By utilizing results of this study, an RPM for radioactive source localization has been designed and will be fabricated soon.

• 한국전자통신학회논문지
• /
• 제8권9호
• /
• pp.1319-1324
• /
• 2013

Mean-Shift 알고리즘은 목표모델과 후보영상 사이의 컬러분포의 유사도를 이용하는 국부적 탐색기법으로서, 그 기법의 단순성 및 안정성 면에서 뛰어나 얼굴추적에 많이 이용되고 있다. 그러나 컬러분포를 이용한 얼굴추적은 목표모델과 유사한 컬러분포를 갖는 객체나 배경의 영향에 취약하다. 또한 얼굴 추적에서 결정되는 얼굴영역은 얼굴인식 혹은 얼굴방향 등을 계산할 때 중요한 단서가 되는데, 완전히 다른 컬러분포를 갖는 객체의 가려짐으로 얼굴영역의 크기나 위치가 변동될 위험이 있다. 대체로 거리정보는 얼굴과 배경의 구분에 효율적이고 컬러정보는 객체 구분에 유리하다는 가정으로부터, 본 논문에서는 이러한 문제를 해결하기 위해 거리 정보와 컬러 정보를 함께 이용하는 양방향 필터를 고안하고, 이것을 Mean-Shift 알고리즘에 활용하였다. 일련의 실험을 통해 성공적인 실험결과를 얻었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.190-192
• /
• 2003

소비자의 신용 대출 규모가 점차 증가하면서 기업에서 고객의 신용 등급에 의한 정확한 고객 분류를 필요로 하고 있다 이를 위해 판별 분석과 신경망의 역전파(BP: Back Propagation)를 이용한 고객 분류 시스템이 연구되었다. 그러나, 판별 분석을 사용한 방법은 불규칙한 신용 거래의 성향을 보이는 비정규 분포의 고객 데이터의 영향으로 여러 개의 판별 함수와 판별점이 존재하여 분류 정확도가 떨어지는 단점이 있다. 신경망을 이용한 방법은 불규칙한 신용 거래의 성향을 보이는 고객 데이터에 의해서, 지역 최소점(Local Minima)에 빠져 최대의 분류 정확률을 보이는 분류자를 얻지 못하는 경우가 발생할 수 있다. 본 논문에서는 이러한 기존 연구의 분류 정확률을 저하시키는 단점을 해결하기 위해 SVM(Support Vector Machine)을 사용하여 고객의 신용 등급을 분류하는 방법을 제안한다. SVM은 SV(Support Vector)의 수에 의해서 학습 성능이 좌우되므로, 불규칙한 거래 성향을 보이는 고객에 대해서도 높은 차원으로의 매핑을 통하여, 효과적으로 학습시킬 수 있어 분류의 정확도를 높일 수 있다 하지만, SVM은 근사화 알고리즘(Approximation Algorithms)을 이용하므로 분류 정확도가 이론적인 성능에 미치지 못한다. 따라서, 본 논문은 점진적 앙상블 SVM을 사용하여, 기존의 고객 분류 시스템의 문제점을 해결하고 실제적으로 SVM의 분류 정확률을 높인다. 실험 결과는 점진적 앙상블 SVM을 이용한 방법의 정확성이 기존의 방법보다 높다는 것을 보여준다.

• 대한화학회지
• /
• 제36권4호
• /
• pp.523-535
• /
• 1992

ECEPP/2 및 MM2 방법을 이용하여 고리형 헥사펩티드의 형태 및 알칼리 금속 양이온과의 착물형성 그리고 DPH에 의한 양이온 전달방해를 이론적으로 살펴보았다. 착물을 형성하지 않은 고리형 펩티드에 대하여 여러 가지 안정한 형태가 얻어졌으며, 대부분의 아미드 수소원자는 카르보닐 산소와 분자내 수소결합을 이루고 있어 조밀한 구조를 나타내었다. 펩티드와 Na$^+$ 이온 및 DPH간의 착물형성에너지는 각각 -60kcal/mol 및 -18kcal/mol이었다. 그러나 헥사펩티드의 국부최소에너지 구조들에는 금속 양이온을 결합할 수 있는 공동이 존재하지 않았고 공동이 존재하는 헥사펩티드의 에너지는 본 연구의 최저에너지 구조보다 10kcal/mol 정도 높은 에너지를 주었으며, 이러한 에너지 차이와 금속 양이온의 탈수 과정을 고려하면 DPH에 의한 양이온 전달방해를 설명할 수 있었다. 또한 DPH와 결합하는데 있어서의 가장 중요한 아미노산 잔기는 글리신이었으며 이를 사코신(N-메틸 글리신) 으로 치환할 때 양이온 전달이 저해되는 실험적 사실을 설명할 수 있었다.

• Journal of the Optical Society of Korea
• /
• 제18권3호
• /
• pp.236-243
• /
• 2014

Surface profiling and film thickness measurement play an important role for inspection. White light interferometry is widely used for engineering surfaces profiling, but its applications are limited primarily to opaque surfaces with relatively simple optical reflection behavior. The conventional bucket algorithm had given inaccurate surface profiles because of the phase error that occurs when a thin-film exists on the top of the surface. Recently, reflectometry and white light scanning interferometry were combined to measure the film thickness and surface profile. These techniques, however, have found that many local minima exist, so it is necessary to make proper initial guesses to reach the global minimum quickly. In this paper we propose combing reflectometry and white light scanning interferometry to measure the thin-film thickness and surface profile. The key idea is to divide the measurement into two states; reflectometry mode and interferometry mode to obtain the thickness and profile separately. Interferogram modeling, which considers transparent thin-film, was proposed to determine parameters such as height and thickness. With the proposed method, the ambiguity in determining the thickness and the surface has been eliminated. Standard thickness specimens were measured using the proposed method. Multi-layered film measurement results were compared with AFM measurement results. The comparison showed that surface profile and thin-film thickness can be measured successfully through the proposed method.

• 전기전자학회논문지
• /
• 제25권4호
• /
• pp.710-715
• /
• 2021

전력선 신호는 다양한 원인으로 인하여 이상 현상을 보일 수 있다. 대표적인 이상 현상으로는 일시적인 진폭의 증가 혹은 감소(swell/sag), 클립핑에 따른 진폭의 일시적인 평탄화(flat top), 고조파 왜곡(harmonic distortion) 등이다. 고품질의 전력 신호를 위하여는 이러한 이상 현상의 검출 및 대응이 필요하다. 본 연구에서는 변곡점 검출법을 활용하여 전력선 신호의 이상 현상을 검출한다. 변곡점은 국부적인 최대값/최소값 그리고 기울기가 변하는 지점으로 정의된다. 전력선 신호는 정현파이기 때문에 최대값과 최소값 부근에서 변곡점이 존재하며 이상 현상이 발생하는 곳에서 추가적인 변곡점이 발생한다. 본 연구에서는 대상 신호에서 검출된 변곡점과 정상 신호의 변곡점을 비교하여 이상 현상을 판단한다. 아울러 비용함수를 정의하여 이상 현상이 발생하는 시점을 추정한다. 컴퓨터 모의실험으로 다양한 이상 현상에 대한 제안된 방법의 유용성을 검증한다. 일시적인 진폭의 증가/감소의 경우, 변곡점의 위치는 정상 신호와 동일하며, 변곡점에서의 진폭에서만 차이가 발생한다. 고조파 왜곡이나 평탄화된 진폭의 경우 추가적인 변곡점이 발생하여 비용함수가 큰 값을 보인다. 이러한 이상 현상 간의 차이를 이용하여 이상 현상을 분류할 수 있다.

• Steel and Composite Structures
• /
• 제47권2호
• /
• pp.147-165
• /
• 2023

The paper contrasts conventional seismic design with a design that incorporates buckling-restrained bracing in three-dimensional reinforced concrete buildings (BRBs). The suboptimal structures may be found using the multi-objective chimp optimization algorithm (MEN-ChOA). Given the constraints and dimensions, ChOA suffers from a slow convergence rate and tends to become stuck in local minima. Therefore, the ChOA is improved by niching and evolutionary operators to overcome the aforementioned problems. In addition, a new technique is presented to compute seismic and dead loads that include all of a structure's parts in an algorithm for three-dimensional frame design rather than only using structural elements. The performance of the constructed multi-objective model is evaluated using 12 standard multi-objective benchmarks proposed in IEEE congress on evolutionary computation. Second, MEN-ChOA is employed in constructing several reinforced concrete structures by the Mexico City building code. The variety of Pareto optimum fronts of these criteria enables a thorough performance examination of the MEN-ChOA. The results also reveal that BRB frames with comparable structural performance to conventional moment-resistant reinforced concrete framed buildings are more cost-effective when reinforced concrete building height rises. Structural performance and building cost may improve by using a nature-inspired strategy based on MEN-ChOA in structural design work.

• 한국시뮬레이션학회논문지
• /
• 제18권2호
• /
• pp.77-89
• /
• 2009

영상 추적 기법은 현대 사회의 주요한 분야에서 필요로 하는 중요한 기술로 여겨지는 핵심 기술 중의 하나이다. 특히 물체의 외곽선 추적은 물체의 외형 정보를 파악하면서 빠른 추적을 할 수 있다는 측면에서 필요한 기술인데, 목표물 주변의 에지에 영향을 받기 쉬우며 연약 에지가 발생하였을 때 추적에 실패하는 경우가 발생한다. 이를 극복하기 위하여 이 연구에서는 카메라가 장착된 이동 로봇의 6자유도 운동을 가상적으로 발생시켜 PDM을 얻어내고, 이를 기반으로 모듈적으로 능동 형태 모델을 구성하여 추적 시스템을 설계하여 보다 국부적 최소점에 대하여 강인한 특성을 갖는 영상 추적기를 제안한다. 제안된 방법의 유효성을 보이기 위하여 실제 이동 로봇에서 관측되는 영상에 대하여 영상 추적 실험을 수행하였으며, 이를 다른 주요한 기법들과 비교하여 그 우수성을 확인하였다.

• 지구물리와물리탐사
• /
• 제25권4호
• /
• pp.252-265
• /
• 2022

지하 매질의 물성 정보는 지층 구조의 정확한 영상화를 위해 필요하며, 예측된 매질 물성 자체도 지하 매질 특성에 대한 중요한 정보를 제공해줄 수 있기 때문에 다양한 종류의 지층 물성 도출 알고리듬들이 개발되고 적용되어왔다. 그 중 마르코프 연쇄 몬테 카를로를 이용한 확률론적인 접근 방법은 기존의 결정론적인 접근 방법과는 달리 지역 최소값 문제를 완화시킬 수 있으며 역산 결과의 불확실성을 정량화할 수 있다는 부분에서 장점을 가진다. 따라서 마르코프 연쇄 몬테 카를로를 이용한 지층 물성 역산 알고리듬이 다양한 지구 물리 자료의 역산에 적용되어 왔으나 그 사례는 결정론적 접근 방법에 비해 매우 적다. 본 논문에서는 여러 형태의 마르코프 연쇄 몬테 카를로 역산 알고리듬 중 가역 도약을 적용한 가역 도약 마르코프 연쇄 몬테 카를로 역산을 탄성파 자료 역산에 적용한 다양한 사례들을 소개하고 각각의 특성을 설명한다. 또한 가역 도역 마르코프 연쇄 몬테 카를로 역산의 장단점에 대해 분석하고 향후 해당 알고리듬의 연구 방향 및 국내의 활용성에 대해 논의한다.