• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06b
• /
• pp.357-359
• /
• 2012

초 고성능 바이오 서열 분석 장비 기술의 발달로 대량의 바이오 정보가 쏟아져 나오고 있으며, 바이오산업의 발달로 개인별 유전체 정보에 의한 맞춤의학의 시대가 도래되고 있다. 수많은 서열에 대한 분석에는 많은 저장장치 및 주기억장치가 필요하므로 슈퍼컴퓨터 급의 서버와 대량의 데이터를 빠르게 처리할 수 있는 프로그램이 필요하다. 이러한 분석에는 염기서열 일치 검색과 이를 기반으로 하는 Alignment와 Assembly 분석이 있으며, 이를 수행하는 기존의 알고리즘 및 대부분의 프로그램들은 염기서열을 문자열로 취급하고, 해쉬 인덱스 테이블, Brujin 그래프의 사용, 버러우즈 휠러 변환(BWT) 등의 기법을 활용하여 효율적인 분석을 도모하였다. 본 논문에서는 염기서열을 문자열이 아닌 k-mer 묶음의 정수형 하나로 변환하여 검색함으로써 저장 공간의 크기를 약 28% 이상으로 줄이고 형 변환 상태에서의 검색을 수행할 수 있는 알고리즘을 제안한다. Assembly 분석 프로그램인 CalcGen 프로그램을 개발하여 본 알고리즘의 효용성 및 효율성을 실험을 통해 검증하였다. 이 연구의 결과는 향후 대량의 유전체 염기서열의 효율적 분석과 저장 및 처리에 또 하나의 새로운 접근 방법을 제안하는데에 그 의미를 둘 수 있다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.23 no.9A
• /
• pp.2365-2371
• /
• 1998

Discrete cosine transform (DCT) has wide applications in speech and image coding. In this paper, we propose a novel fast dCT scheme with the property of reduced multiplication stages and the smaller number of additions and multiplications. This exploits the symmetry property of the DCT kernel to decompose the N-point dCT to N/2 point, and can be generally applied recursively to $2^{m}$-point. The proposed algorithm has a structure that most of multiplications tend to be performed at final stage, and this reduces propagation of truncation error which could occur in the fixed-point computation. Also the minimization of the multiplication stages further decreases the error.

• Journal of Broadcast Engineering
• /
• v.18 no.1
• /
• pp.31-42
• /
• 2013

This paper proposes a photogrammetric rectification method based on Bayesian approach as a method that eliminates vertical parallax between stereo images to minimize visual fatigue of 3D contents. The image rectification consists of two phases; geometry estimation and epipolar transformation. For geometry estimation, coplanarity-based relative orientation algorithm was used in this paper. To ensure robustness for mismatch and localization error occurred by automation of tie point extraction, Bayesian approach was applied by introducing several prior constraints. As epipolar transformation perspective transformation was used based on condition of collinearity to minimize distortion of result images and modification for input images. Other algorithms were compared to evaluate performance. For geometry estimation, traditional relative orientation algorithm, 8-points algorithm and stereo calibration algorithm were employed. For epipolar transformation, Hartley algorithm and Bouguet algorithm were employed. The evaluation results showed that the proposed algorithm produced results with high accuracy, robustness about error sources and minimum image modification.

• Journal of Digital Contents Society
• /
• v.10 no.4
• /
• pp.569-578
• /
• 2009

In this paper, we describe the color reproduction system for color images captured by digital camera. The system uses a color compensation chart to estimate the transformation between the colors in the image and the reference colors in the chart. The color reproduction process consists of two steps, i.e., the profile creation process and the profile application process. During the pro-file creation process, the relationships between the captured colors and the ref-erence colors are estimated. And the system creates a color profile and embeds the estimation result in the profile. During the profile application process, the colors in the images which are captured under the same condition as that of the chart image are reproduced using the created color profile. To evaluate the per-formance of the system, we perform experiments under various conditions. And we compare the results with those of widely used commercial applications.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04b
• /
• pp.580-582
• /
• 2001

본 논문에서는 인간 시각 시스템 모델을 기반으로 디지털 멀티미디어 영상 정보의 소유권을 보호하기 위하여 시각적으로 보이지 않는 강건한 워터마크를 내장하는 알고리즘을 제안한다. 알고리즘을 제안한다. 입력영상을 웨이블릿변환을 사용하여 3단계 분해한 다음 각 부대역에 대해서 적응적인 다중 임계값을 적용하여, 보다 강건한 워터마킹삽입 알고리즘을 제안한다. 최저주파수 LL3영역을 제외한 각 부대역은 영상의 정보가 다소 적으므로, 삽입 후 영상정보에 대해 손실을 줄일 수 있다. 실험결과, 본 논문에서 제안한 방법은 영상의 화질이 우수했으며, 외부의 공격에도 강인성이 뛰어 나고, 검출된 워터마크의 시각적인 높음을 알 수 있다.

• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.537-540
• /
• 2002

본 연구에서는 악기 피치 검출에서 샘플링 오차로 인하여 발생하는 문제점을 살펴보고, 보간법을 적용한 피치 검출 실험 예를 소개한다. 악기의 피치 검출과 음성의 피치 검출의 차이점을 보이고 그 처리 절차를 소개한다. 제안된 알고리즘으로 검출된 피치를 이용하여 악기가 연주되고 있는 음정을 추정하여 음표로 변환한다. 단선율의 솔로 악기 연주 파일(.wav)을 미디 파일로 변환하여 구현된 알고리즘의 유용성을 평가하였다.

• Proceedings of the KAIS Fall Conference
• /
• 2004.11a
• /
• pp.151-153
• /
• 2004

본 연구는 PCB 생산 자동화를 위하여 PCB 생산라인과 CAD 설계간의 다른 데이터 체계를 호환성을 갖춘 데이터 체계로 변환하는 인터페이스를 설계하였다. CAD로 설계한 PCB 부품 정보를 분석하여 Human error 검출 알고리즘을 개발하였고, IC 부품들에 관한 정보를 DB로 구축하였으며 데이터 호환을 위한 알고리즘과 인터페이스를 설계하였다. 기존의 수작업 공정을 자동화함으로서 1-2일 정도의 시간을 수분 이내로 단축시킬 수 있도록 하였다.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2537-2539
• /
• 2003

본 논문에서는 의료 영상에 대한 저작권보호를 위한 새로운 워터마킹 알고리즘을 제안한다. 본 알고리즘에서는 이산 웨이블릿 변환 대신에 계산량이 적은 정수 웨이블릿 변환을 이용하였다. 본 논문에서는 정수 웨이블릿 공간에서 유사-잡음 수열을 워터마크로 삽입 하였다. 워터마크를 추출할 때 확산스펙트럼 기법을 이용하고 유사도는 공분산 수열에서 결정한다. 실험을 통하여 제안한 알고리즘이 노이즈, 압축 등 공격에 강인함을 보임을 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.11a
• /
• pp.1123-1124
• /
• 2023

본 논문은 실시간 차선 인식을 기반으로 한 자율주행 알고리즘을 제안한다. 자율주행 알고리즘은 크게 차선 인식과 의사결정으로 구분된다. 차선 인식 부분에서는 직관적인 판단을 위해 버드 아이 뷰로 영상데이터를 변환하여 안정적 차선 인식을 위하여 차선 영역을 추출하고 노이즈를 제거하는 전처리과정을 거친다. 이렇게 처리된 영상에서 Hough 변환을 통하여 차선을 검출한다. 의사결정 부분에서는 검출된 차선과 현재 위치를 기반으로 진행할 경로를 결정한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2013.06a
• /
• pp.267-269
• /
• 2013

본 논문은 제한된 1비트 변환 (Constrained One-Bit Transform : C1BT) 알고리즘의 정합 오차 기준의 동적 범위를 확장하는 알고리즘을 제안하였다. C1BT는 정합 오차 기준으로 SAD (Sum of Absolute Differences)를 사용하지 않고 CNNMP (Constrained Number of Non-Matching Points)를 사용하여 하드웨어 구현을 용이하게 하고 속도를 대폭 향상시켰다. 이는 기존의 움직임 예측 방법인 전역 탐색 알고리즘 (Full Search Algorithm: FSA)과 비교하여 연산량을 크게 줄였으나 움직임 예측의 정확도를 현저히 감소시켰다. 이 점을 개선하기 위해 이 논문에서는 C1BT의 정합 오차 기준을 확장하여 움직임 예측의 정확도를 높이는 알고리즘을 제안하였다. 기존의 C1BT와 제안하는 알고리즘을 비교한 결과에서 제안하는 알고리즘이 기존의 C1BT에 비해 움직임 예측의 정확도의 기준인 PSNR 측면에서 더 우수한 성능을 보였다.