• 대한전자공학회논문지TC
• /
• 제38권4호
• /
• pp.18-26
• /
• 2001

본 논문에서는 극성 판단(Polarity Decision) PD를 이용하여 모드 변환과 루프이득(Loop Gain)의 변환시점을 자동적으로 검출해 주는 ATC(Automatic Transfer mode Control)알고리즘을 설계하고 모드 전환시 안정적으로 주파수 오프셋을 추정하는 평균방식 Gear-shift PLL을 설계하였다. 제안하는 모드 전환 시점 검출 알고리즘인 ATC 알고리즘은 종전의 QPSK방식에 적용되던 Lock Detector 알고리즘보다 구현이 매우 간단하며 정확하게 모드 전환시점을 검출한다. 또한 Shift Register에 저장했던 주파수 추정 값들을 평균하는 평균전환방식은 모드 전환시 낮은 주파수 추정 에러값으로 다음 모드에서의 빠른 추적 성능을 가능하게 한다. 본 논문에서 제안하는 알고리즘은 적은 회로 면적과 고속 처리가 가능하도록 설계되어 ASIC 설계에 매우 유용하다. 아울러 본 논문에서는 극성판단 PD를 적용하여 위상 포착 및 추적 성능평가를 수행하고 성좌도(constellation)를 각 모드별로 분석하였다.

• 방송공학회논문지
• /
• 제15권2호
• /
• pp.236-247
• /
• 2010

최근 평균이동(mean shift) 알고리즘과 같은 커널 기반의 추적 알고리즘이 활발하게 연구되고 있다. 이러한 방식의 알고리즘은 커널이 제공하는 컬러 히스토그램 정보와 약간의 공간적 정보를 이용하는 방식으로 적은 연산량으로 추적을 수행할 수 있는 장점을 지니고 있다. 그러나 공간성을 확보하기 위한 등방성 커널과 유사성을 비교하기 위한 바타차야 계수를 사용하기 때문에 발생하는 불안정성이 존재한다. 본 논문은 커널과 바타차야 계수의 사용이 왜 알고리즘의 불안정성을 야기 시킬 수 있는지에 대해 분석한다. 또한 이 분석을 바탕으로 새로운 추적 알고리즘을 제안한다. 제안한 알고리즘은 표적을 구성하는 컬러별 중심을 이용하는 방법으로 표적의 컬러, 컬러별 화소의 빈도, 공간적 정보 등이 반영된다. 제안한 방법은 평균 이동 방법보다 결과의 오류 비율이 적으며, 다음 프레임에서의 표적 위치가 반복 없이 한차례의 연산으로 얻어진다. 또한, 낮은 프레임 율 및 일부 폐색이 발생하여 평균 이동 방법으로는 실패하는 상황에서도 성공적으로 동작한다.

• 전자공학회논문지CI
• /
• 제45권4호
• /
• pp.27-33
• /
• 2008

유전자 발현 데이터의 분석 기법 중 무감독 학습 기반의 클러스터링 기법은 생물학적 변화와 진의 발현 정도를 이해하는데 자주 사용되는 방법이다. 생명공학 연구에 있어서 그래프 기반의 MCL 알고리즘은 그래프 내의 노드들을 클러스터링 하는 알고리즘으로 빠르고 효과적이다. 우리는 기존의 MCL 알고리즘을 개선하여 마이크로어레이 데이터에 적용시켰다. MCL 알고리즘 수행 시 inflation과 대각선 항의 두 요인을 조정하는 시뮬레이션을 실행하였으며, 마코브 행렬을 이용하여 변환하였다. 또한 개선된 MCL 알고리즘에서는 더 명확한 클래스를 구분하기 위하여 각 열의 평균을 구한 후 그 값을 임계치로 사용하였다. 따라서 수정된 알고리즘은 기존의 알고리즘들보다 정확도를 높일 수 있었다. 즉, 실제 실험 결과 기존에 알려진 클래스와 비교했을 때 평균 70%의 정확도를 보였다. 또한, 다른 클러스터링 기법, K-means 알고리즘, 계층적 클러스터링 그리고 SOM 알고리즘을 비교 분석하였으며, 그 결과 MCL 알고리즘이 다른 클러스터링 기법보다 더 좋은 결과를 보임을 알 수 있다.

• 한국통신학회논문지
• /
• 제41권11호
• /
• pp.1463-1471
• /
• 2016

본 논문에서는 Wi-Fi환경에서 실내 위치추정의 성능 향상을 위해 이동 Wi-Fi 환경에서 핑거프린트 기반의 Difference Means를 이용한 실내 위치추정 알고리즘 (Algorithm using the Difference Means based on Fingerprint, DMFPA)을 제안하였다. 그리고 자체 개발한 실내 위치추정 시뮬레이터를 사용하여 제안한 DMFPA의 성능을 일반적인 핑거프린트 알고리즘 (OFPA), 가우시안 분포를 핑거프린트 알고리즘 (GDFPA)의 성능을 서로 비교하였다. 성능분석 항목은 각 참조구역에서의 평균위치추정 정확도, 발생된 오차의 평균오차 누적거리와 최대오차 누적거리, 그리고 평균측정시간으로 정의하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2022년도 학술발표회
• /
• pp.482-482
• /
• 2022

하천의 합류부에서는 수질이 다른 유체가 혼합하여 합류 전과 다른 특성을 보인다. 하천의 합류부에서 수질을 효율적으로 관리하기 위해서는 수질의 공간적인 혼합 특성을 규명하는 것이 중요하다. 합류부에서 수질의 공간적인 혼합 특성을 분석하기 위해 본 연구에서는 토폴로지 데이터 분석(topological data analysis, TDA), 자기 조직화 지도(Self-Organizing Map, SOM), k-평균 알고리즘(K-means clustering algorithm) 세 가지 기법을 이용하였다. 세 가지 기법을 비교하여 어떤 알고리즘이 합류부의 수질 변화 특성을 더 뚜렷하게 나타내는지 분석하였다. 수질 변화 비교 인자들은 pH, chlorophyll, DO, Turbidity 등이 있고, 수질 인자들은 YSI를 활용해 측정하였다. 자료의 측정 지역은 낙동강과 황강이 합류하는 지역이며, 보트에 YSI 장비를 부착하고 횡단하여 측정하였다. 측정한 데이터를 R 프로그램을 통해 세 가지 기법을 적용시켜 수질 변화 비교를 분석한다. 토폴로지 데이터 분석(topological data analysis, TDA)은 거대하고 복잡한 데이터로부터 유의미한 정보를 추출하는 데 사용하고, 자기조직화지도(Self-Organizing Map, SOM) 기법은 차원 축소와 군집화를 동시에 수행한다. k-평균 알고리즘(K-means clustering algorithm) 기법은 주어진 데이터를 k개의 클러스터로 묶는 머신러닝 비지도학습에 속하는 알고리즘이다. 세 가지 방법들의 주목적은 클러스터링이다. 클러스터 분석(Cluster analysis)이란 주어진 데이터들의 특성을 고려해 동일한 성격을 가진 여러 개의 그룹으로 대상을 분류하는 데이터 마이닝의 한 방법이다. 군집화 방법들인 TDA, SOM, K-means를 이용해 합류 지역의 수질 특성들을 클러스터링하여 수질 패턴들을 분석해 하천 수질 오염을 방지할 수 있을 것이다. 본 연구에서는 토폴로지 데이터 분석(topological data analysis, TDA), 자기조직화지도(Self-Organizing Map, SOM), k-평균 알고리즘(K-means clustering algorithm) 세 가지 기법을 이용하여 합류부에서의 수질 특성을 비교하며 어떤 기법이 합류의 특성을 더욱 뚜렷하게 나타내는지 규명했다. 합류의 특성을 군집화 방법을 이용해 알게 된다면, 합류부의 수질 변화 패턴을 다른 합류 지역에서도 적용할 수 있을 것으로 기대된다.

• 방송공학회논문지
• /
• 제21권1호
• /
• pp.60-65
• /
• 2016

본 논문에서는 영상에 존재하는 잡음 (noise) 들을 제거하는 방법 중 하나인 비 지역적 평균 (non-local means, NLM) 알고리즘을 먼저 소개하고 비 지역적 평균 알고리즘의 개선된 방법 중 하나인 주성분 분석 (principal component analysis, PCA) 기반의 알고리즘에 대해서도 소개한다. 주성분 분석을 활용하기 위해서는 선행적으로 공분산 행렬 (covariance matrix)을 구해야 하는데, 영상의 모든 픽셀들을 대상으로 하였을 때 이 공분산 행렬을 구하기 위해서는 큰 크기를 가지는 행렬 곱 연산이 필요하다. 만약 비 지역적 평균 알고리즘의 영상 패치 (neighborhood patch) 의 크기를 S × S = S², 영상 전체의 픽셀 수를 Q라고 한다면 공분산 행렬을 구하기 위해서는 S² × Q 크기의 행렬 곱 연산이 필요하게 된다. 이는 영상의 특성을 고려하면 비효율적인 연산이다. 따라서 본 논문에서는 공분산 행렬을 효율적으로 구하기 위해, 영상 패치들간의 일정 간격을 유지하면서 샘플링을 하는 방법을 제안하고자 한다. 최종적으로, 샘플링 후에는 S² × floor (Width/l) × (Height/l) 크기를 가진 행렬의 곱 연산으로 공분산 행렬을 구할 수 있다.

• 한국ITS학회 논문지
• /
• 제15권6호
• /
• pp.90-101
• /
• 2016

본 연구에서는 V2X 통신환경 하에서 개별 차량 기반 수집 데이터를 활용하여 독립교차로의 실시간 교통상황대응 최적 교통신호 제어 알고리즘을 개발하였다. 매초 간격으로 V2X 통신환경에서 수집되는 정보를 이용하여 주기, 현시, 현시 순서를 결정하는 알고리즘과 이 알고리즘 안에서 감응식 신호를 적용하여 독립신호 교차로의 신호 최적제어를 실시하였다. 최적화된 신호시간과 본 연구에서 개발된 알고리즘을 활용한 신호제어 성능을 비교하면 전제적으로 평균 지체, 평균 정지지체, 정지횟수, 평균속도가 개선되었음을 나타나고 있으며, 개선 폭이 교통량이 많아질수록 커지는 것으로 분석되었다. 또한 시장점유율에 따른 도입 시기 평가 결과, 평균 지체의 경우 교통량이 500대의 경우 시장점유율이 50% 이하로 내려가면 본 연구에서 개발된 알고리즘이 기존 신호알고리즘보다 높은 지체를 보였으나, 교통량이 1,000대일 경우 시장 점유율 25% 이하에서 지체가 높아졌다. 하지만 1,500대일 경우 시장점유율에 25%에 불과해도 기존의 신호제어 알고리즘보다 지체가 낮아지는 것으로 분석되었다.

• 한국전자파학회논문지
• /
• 제29권7호
• /
• pp.484-490
• /
• 2018

본 논문은 13.56 MHz 임피던스 자동 정합 시스템 내의 VI 센서를 이용하여 전압 신호와 전류 신호를 측정하고, 부하임피던스를 계산하는 새로운 알고리즘에 대해서 기술하였다. 기존의 $50{\Omega}$ 교정 부하로 하던 방식에서 벗어나 임의의 복소수 교정 부하를 사용하여 에러율이 향상되는 알고리즘을 제안한다. 에러율은 $R_{IN}$ 평균 1 % 이하, $X_{IN}$은 평균 20 %이하 목표로 한다. 일차적으로 믹서를 사용하여 IF 주파수를 계산하여 에러율을 줄였고, 두 번째로 임의의 복소수 부하를 교정 부하로 사용하였을 때 에러율이 $R_{IN}$은 평균 2.7 %에서 평균 0.3 %로 감소하였고, $X_{IN}$은 평균 102 %에서 평균 18.3%까지 감소하였습니다.

• 대한전자공학회논문지SP
• /
• 제42권2호
• /
• pp.87-100
• /
• 2005

본 논문은 H.264/AVC 비디오 비트스트림의 전송 에러 복원에 알맞는 선택적 시간축 에러 은닉 알고리즘을 제안한다. 제안 알고리즘은 손실 매크로블록이 전경인지 배경인지 판단한 결과에 따른 해당 에러 은닉방법을 수행한다. 손실 블록이 배경으로 판단된 경우에는 단순 대체 기법으로 은닉하며, 손실 블록이 전경으로 선택되었을 경우에는 다중 참조영상에서 추정된 블록들의 유사성을 판단하여 추정블록들을 선택적으로 평균하여 은닉을 한다. 제안된 알고리즘은 CDMA2000 (UMTS)망의 무선(air) 인터페이스에서 발생하는 에러 모의실험을 통하여 H.264/AVC의 FMO 부호화에서 H.264/AVC의 테스트 모델상의 에러 은닉 알고리즘보다 평균 1.18dB 성능 향상이 있으며, N-Slice 부호화에서는 평균 0.33dB의 성능 향상을 나타내었다 또한 주관적 화질면에서도 제안된 방법이 다른 에러 은닉 알고리즘보다 우수함을 보인다.

• 한국빅데이터학회지
• /
• 제1권1호
• /
• pp.19-22
• /
• 2016

최근 IT 기술을 활용하여 농작물의 병충해 조기 진단에 관한 연구가 활발히 진행되고 있다. 본 논문은 카메라 센서를 통해 받아온 작물의 잎사귀 이미지를 분석하여 병충해를 조기에 감지할 수 있는 이미지 프로세싱 기법에 대해 논한다. 본 논문은 개선된 K 평균 클러스터링 방법을 활용하여 잎사귀 질병 감염 여부를 진단하는 알고리즘을 제안한다. 잎사귀 감염 분류 실험을 통해, 제안한 알고리즘이 정성적인 평가에서 더 좋은 성능을 나타낸 것으로 분석되었다.