• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권9호
• /
• pp.1998-2016
• /
• 2012

Reliable spectrum sensing algorithm is a fundamental component in cognitive radio. In this paper, a non-cooperative spectrum sensing algorithm which needs only one cognitive radio node named CORDIC (Coordinate Rotation Digital Computer) Jacobi based method is proposed. The algorithm computes the eigenvalues of the sampled covariance of received signal mainly by shift and additional operations, which is suitable for hardware implementation. Based the latest random matrix theory (RMT) about the distribution of the limiting maximum and minimum eigenvalue ratio, the relationship between the probability of false alarm and the decision threshold is derived. Simulations and discussions show the method is effective. Real captured digital television (DTV) signals and Universal Software Radio Peripheral (USRP) are also employed to evaluate the performance of the algorithm, which prove the proposed algorithm can be applied in practical spectrum sensing applications.

• 대한두개안면성형외과학회지
• /
• 제12권1호
• /
• pp.1-5
• /
• 2011

Purpose: The management of frontal sinus fractures and frontal sinus outflow tract (=FSOT) injuries is controversial. Traditional treatments include frontal sinus obliteration with a variety of material grafts, which all employ complicated algorithms for treatment planning. A simplified algorithm aiming for frontal sinus ventilation, however, can be achieved through the advanced technology of image guided endoscopic surgery and instruments. The authors explain this simplified treatment algorithm of frontal sinus fractures. Methods: The authors reviewed articles on the management of frontal sinus fractures. Results: Complicated treatment planning algorithms of frontal sinus fractures aiming for obliteration were replaced with a simplified algorithm aiming for ventilation of the frontal sinus. Conclusion: The authors suggest that a simplified algorithm can replace the complicated algorithms in selective cases.

• 대한의용생체공학회:의공학회지
• /
• 제30권6호
• /
• pp.461-468
• /
• 2009

Magnetic resonance electrical impedance tomography (MREIT) enables us to perform high-resolution conductivity imaging of an electrically conducting object. Injecting low-frequency current through a pair of surface electrodes, we measure an induced magnetic flux density using an MRI scanner and this requires a sophisticated MR phase imaging method. Applying a conductivity image reconstruction algorithm to measured magnetic flux density data subject to multiple injection currents, we can produce multi-slice cross-sectional conductivity images. When there exists a local region of fat, the well-known chemical shift phenomenon produces misalignments of pixels in MR images. This may result in artifacts in magnetic flux density image and consequently in conductivity image. In this paper, we investigate chemical shift artifact correction in MREIT based on the well-known three-point Dixon technique. The major difference is in the fact that we must focus on the phase image in MREIT. Using three Dixon data sets, we explain how to calculate a magnetic flux density image without chemical shift artifact. We test the correction method through imaging experiments of a cheese phantom and postmortem canine head. Experimental results clearly show that the method effectively eliminates artifacts related with the chemical shift phenomenon in a reconstructed conductivity image.

• 한국콘텐츠학회논문지
• /
• 제6권9호
• /
• pp.19-27
• /
• 2006

Mean shift 방법은 중심 모드를 찾기 위한 비모수적 통계 방법으로 컬러 영상을 분할하는데 효율적이다. 그러나 입력되는 윈도우 크기에 따라 분할된 결과가 달라지며 윈도우의 크기 값이 작을 경우 많은 영역으로 분할되는 단점이 있다. 본 논문은 이러한 단점을 개선하여 mean shift 알고리즘에 의한 분할 영상이 과도하게 분할되었을 경우 영역 병합 방법을 이용하여 유사 영역을 병합하는 방법을 제안한다. 제안 방법은 과분할된 영상을 HSI 컬러 공간으로 변환하여 색상 정보를 이용하여 유사 영역으로 병합하며 이때 경계 영역을 보존하기 위해 영역 병합 제한자를 이용하여 병합 유무를 결정한다. 그 후 RGB 컬러 공간을 이용하여 HSI 컬러 공간에서 병합되지 않은 영역들을 병합하였다. 실험 결과는 다양한 영상에 대해 주요 영역들의 분할 결과에서 우수한 성능을 보여준다.

• 전자공학회논문지CI
• /
• 제48권4호
• /
• pp.61-67
• /
• 2011

현재 유통 관리에서 RFID 도입시 기술적으로 성능 개선이 많이 필요한 부분 중 하나가 RFID Tag Anti-Collision 기술이다. 즉 RFID 다중 인식시 발생하는 Tag Collision 현상을 개선할 수 있도록 현존하는 대부분의 RFID 리더기에 적용될 수 있는 새로운 스캐닝 알고리즘을 도입하였다. 본 논문에서는 제시된 알고리즘을 실제로 물류 현장에 적용시켰을 때 다중 인식 성능이 기존보다 30% 가량 개선된 사례를 제시한다. 유통 현장에서 RFID 다중 인식 성능을 높이기 위해 본문에서 제시한 알고리즘을 RFID 리더모듈과 연결된 PDA(컨트롤러)의 미들웨어에 구현하여 탑재하고 실제적으로 RFID 재고조사 실험데이터를 축적하였다. 이를 통해 본 논문에서 제안된 알고리즘이 다중 인식에 있어 미인식 영역을 최소화 하고 기존 RFID 재고 조사 시스템의 성능이 크게 개선되는 것을 현장 적용을 통해 증명하였다.

• 한국항행학회논문지
• /
• 제15권6호
• /
• pp.1132-1137
• /
• 2011

본 논문에서는 사람의 신체 일부분을 추적하는 시스템을 위해서 피부영역을 추출하고 여러 개의 영역을 추적하는 다중 CAMShift 알고리즘(Multi Continuously Adaptive Mean Shift Algorithm)을 제안하였다. 입력 영상에서 피부영역을 추출하기 위해 영상의 RGB의 특정값을 기준으로 피부색에 적응적인 임계값을 적용하였다. 이때 적용된 피부영역을 양손, 얼굴 등에 초기 윈도우를 설정하였다. 이 영역들을 추적함에 있어 영역들 사이에 폐색 영역을 회피하기 위해 가우시안 배경 모델(Gaussian Background Model)을 사용하여 각 추적 영역들을 제한하였다. 또한 폐색영역에 가중치를 부가하여 확률분포영상에서 중심값을 이동시켜 폐색 영역을 회피하였다. 실험 결과 다중 물체들에 강인한 추적을 보이고 유사한 색상을 갖는 물체의 폐색 시에도 우수한 결과를 보임을 확인하였다.

• 전자공학회논문지
• /
• 제51권6호
• /
• pp.110-116
• /
• 2014

패턴 매칭 알고리즘은 컴퓨터 네트워크, 유비쿼터스 네트워크, 그리고 센서 네트워크 등을 위한 보안 프로그램에 주로 사용 된다. IT 기술의 발전과 함께 정보의 디지털화가 가속화되면서 네트워크를 통해 전달되는 데이터양이 급증하고 있다. 이에 따라 패턴 매칭 연산의 복잡도도 폭발적으로 증가하고 있다. 따라서 더 많은 패턴을 보다 빠르게 검색할 수 있는 고성능 알고리즘의 개발이 끊임없이 요구되고 있다. 본 논문은 서픽스 트리 기반 패턴 매칭 알고리즘을 새롭게 제안하여 대용량 패턴 매칭 연산의 성능을 높였다. 서픽스 트리는 사전에 정의된 복수 패턴들의 서픽스를 기반으로 생성된다. 이 트리에 쉬프트 노드 개념을 추가하여 기존 패턴 매칭 연산들 중 불필요한 연산의 수행 횟수를 줄였다. 결과적으로 제안하는 구조를 통해 기존 알고리즘 대비 24% 이상의 성능 향상을 이루었다.

• 대한전자공학회논문지TC
• /
• 제42권9호
• /
• pp.1-10
• /
• 2005

본 논문에서는 디지털 방식으로 온도에 의한 왜곡을 보상할 수 있는 사전왜곡제거기 알고리듬을 제안하였다. 사전왜곡제거 알고리듬은 입력레벨에 따른 시스템 비선형 왜곡뿐만 아니라 온도에 따른 왜곡의 보상성분을 산출하여 베이스밴드 영역의 디지털 신호를 사전 왜곡함으로써 발생하는 왜곡을 상쇄시키는 알고리듬이다. 이와 같은 알고리듬의 우수성을 증명하기 위해 Saleh의 고출력 증폭기 모델에 적용하여 컴퓨터 모의실험을 한 결과, 기존의 A&P PD 방식보다 P1dB는 약 0.5dBm 증가하였고, 위상천이는 약 $0.8^{o}$ 감소하였으며, 온도보상 기법을 적용한 사전왜곡제거기 로 증폭기의 PldB를 약 2dBm 개선하였고, 위상천이는 약$0.1^{o}$ 이하로 안정시켰다. 또한 이 증폭기에 UMTS 신호 샘플을 인가 시 온도보상 기법을 적용한 사전왜곡 제거기의 IMD3가 온도보상 기법을 적용하지 않은 경우보다 10dBm 감소하였으며, 왜곡제거기가 없는 신호보다 19dBm 감소시킴으로써 우수한 선형성을 보였다.

• 한국정보디스플레이학회:학술대회논문집
• /
• 한국정보디스플레이학회 2004년도 Asia Display / IMID 04
• /
• pp.389-392
• /
• 2004

A new dithering algorithm, "Hi-FRC", to enable full (16,777,216) color display on LCD panel with 6-bit source D-IC's is presented. The conventional FRC can display only 16,194,277 colors. In addition, The LCD panel with Hi-FRC can meet the color grayscale linearity of TCO '03 because it can improve the color shift problem.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1998년도 추계종합학술대회 논문집
• /
• pp.1017-1020
• /
• 1998

We propose an algorithm which processes the floating-point $n_{addition}$traction and rounding in parallel. It also processes multiplication and rounding in the same way. The hardware model is presented that minimizes the delay time to get results for all the rounding modes defined in the IEEE Standards. An unified method to get the three bits(L, G, S)for the rounding is described. We also propose an unified guide line to determine the 1-bit shift for the post-normalization in the Floating-point $n_{addition}$traction and multiplication.