• 정보처리학회논문지B
• /
• 제17B권5호
• /
• pp.333-344
• /
• 2010

본 논문은 동일한 대상물을 촬영한 영상을 합성하여 파노라마 영상을 생성하는 방법에 대하여 설명한다. 디지털 카메라의 보급으로 파노라마 영상에 대한 관심이 높아지면서 다양한 방법의 파노라마 영상의 제작 방법이 연구되고 있다. 본 논문에서는 크기 및 회전 불변 특징점을 활용하여 파노라마 영상을 합성하는 방법에 대해서 제안한다. 먼저, 입력 영상들에 대해서 특징점을 추출하고, RANSAC 알고리즘을 통해 추출된 특징점을 정합한다. 정합점을 이용하여 투영 변환식을 모델링하고, 모델링된 변환식을 통하여 영상을 정렬하여 파노라마 영상을 생성한다. 제안한 알고리즘은 SURF 특징점 추출 알고리즘을 적용하여 영상의 크기 및 회전 등의 기하학적 변형에 강인하며, 처리 속도도 향상하였다. 실험에서는 기존 Harris corner 검출기나 SIFT 알고리즘을 통해 검출한 특징과 제안한 알고리즘에서 사용된 SURF 알고리즘을 비교 분석 하였고, $640{\times}480$ 크기의 영상을 이용하여 제안한 알고리즘을 통해 파노라마 영상을 합성하였다. 그 결과 파노라마 영상의 합성에 소요되는 시간은 평균0.4초로 나타났고, 기존 알고리즘에 비하여 효율적인 것으로 나타났다.

• 한국통신학회논문지
• /
• 제31권2B호
• /
• pp.71-79
• /
• 2006

인터넷 트래픽의 급속한 성장으로 인하여, 인터넷 라우터에서는 보다 빠른 주소 검색을 지원하면서도 매우 큰 라우팅 데이터에 대하여도 잘 동작하는 인터넷 주소 검색 구조를 요구하고 있다. 본 논문에서는 이진 검색에 기초한 인터넷 주소 검색 구조를 심도있게 연구하였다. 기존에 연구되어온 대부분의 이진 검색 구조들은 프리픽스의 값에 따르는 이진 검색을 수행하는 구조로서 프리픽스 개수의 로그 함수에 비례하는 검색 속도를 보인다. 한편 프리픽스 길이에 따르는 이진 검색 구조가 연구되어 검색 성능에 있어서는 매우 우수한 성질을 보이나, 순수한 의미의 이진 검색이 불가능하여, 이진 검색시 접근되는 노드에 특수 목적의 마커를 저장하고, 또한 가장 잘 일치하는 프리픽스를 미리 계산하여 저장하는 방식을 통하여 해결하였다. 이러한 복잡한 선계산은 라우팅 테이블의 구성을 매우 어렵게 할 뿐 아니라, 프리픽스의 부가적 추가를 불가능하게 만드는 단점이 있다. 본 논문에서는 이러한 복잡한 선계산 없이 리프-푸슁만을 통하여 프리픽스 길이에 대하여 이진 검색을 수행하는 매우 효율적인 구조를 제안하고, 제안하는 구조의 성능을 실험한 후, 기존에 연구되어온 다른 이진 검색 구조와 성능을 비교하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권4호
• /
• pp.545-557
• /
• 2001

본 논문에서는 저장 데이타베이스의 정보 시스템을 정제하여 이해 가능한 정보로 전환하고 새로운 객체를 근사 추론할 수 있도록 하기 위해 러프 소속 함수 값의 개념을 도입한 계층적 근사 분류 알 고리즘을 제안한다. 제안하는 알고리즘은 근사 추론의 한 방법인 퍼지 추론 방법의 언어적 불확실성을 속 성의 퍼지 소속 함수 값으로 나타내고 조건 속성의 소속 함수 값의 합성에 의해 근사 추론하는 방법을 이용하였으며 퍼지 소속 함수 값 대신에 러프 소속 함수 값을 이용하도록 제안하였다. 이는 퍼지 소속 함 수 값을 이용하여 괴지 규칙을 생성하는 과정을 생략할 수 있는 장점이 있다. 또한 정보 시스템 내의 속 성 중에서 수치 속성에 대한 이산화 방법을 연구하고 이것 또한 러프 소속 함수 값과 정보이론의 무질서 도의 개념을 이용한 수치 속성의 이산화를 제안하였다. 제안된 알고리즘을 이용하여 패턴 분류 문제에 교 준적으로 사용되는 IRIS 데이타에 대한 실험결과96%~98% 분류율을 나타냈으며 다른 실험 데이타에서 도 기존 알고리즘과 비교하여 수치 이산화나 근사 추론 모두 우수함을 보였다.

• 한국인터넷방송통신학회논문지
• /
• 제22권1호
• /
• pp.163-170
• /
• 2022

본 논문은 실생활 속 정제되지 않은 입력으로 인해 안면의 특징점을 추출하여 객체 인식 모델의 이상적인 성능과 속도를 보증해주지 못하는 문제점을 가중치 합산을 통한 저장 알고리즘을 통해 개선하는 방법을 소개한다. 많은 안면인식 프로세스들은 이상적인 상황에서의 정확도를 보장해주지만, 실생활에서 발생할 수 있는 수많은 방해요인에 대해서는 대처하지 못한다는 문제점이 주목받고 있으며 이는 곧 보안과 밀접하게 관련된 안면인식 프로세스에서 심각한 문제를 발생할 수도 있다. 본 논문에서는 사람의 고유한 특징점은 사진의 구도 등의 여러 변수가 있어도 결국 평균적인 하나의 형태를 띤다는 점을 이용하여 입력으로 추출된 특징점을 여러 방해 요인에 과적합 되어있지 않은 소수의 특징점과 비교를 통해 실시간으로 빠르게, 그리고 정확하게 안면인식을 할수 있는 방법을 가중치 합산방식을 통하여 제시한다.

• 한국음향학회지
• /
• 제28권2호
• /
• pp.141-147
• /
• 2009

본 논문에서는 인체에 유해한 방사능 피폭량이 부챗살 형태의 Fan Beam 보다 상대적으로 적은 원추형 Cone Beam CT 시스템을 사용하여 3차원 영상을 빠르게 구성하기 위한 회전 기반법 알고리즘을 제안하였다. 그리고 계산 속도를 빠르게 하기 위하여 초월함수가 더 적은 3단계 회전 행렬을 이용하여 3차원 영상을 구현하였다. 또한 본 연구에서 구성한 영상을 일반적으로 사용되는 라돈 변환 알고리즘으로 구현된 3차원 영상과 비교하여 영상의 질은 평균적으로 단면 영상 당 10% 정도의 오차를 보이며 미약하게 저하되었으나 영상 구성 속도 면에서는 35배 개선됨을 보였다. 이는 대략 초당 $4{\sim}5$ 프레임을 얻을 수 있는 수치이며 간단한 구조를 가진 피사체라면 보다 많은 프레임을 얻을 수 있어 3차원 동영상을 실시간으로 구현할 수 있는 가능성을 보였다.

• 한국건설관리학회논문집
• /
• 제13권1호
• /
• pp.118-128
• /
• 2012

1980년대 이후 국내 아파트에서 적용되어온 벽식구조는 리모델링 시 많은 문제점을 유발시켜 정부에서는 법적 인센티브를 제공하며 무량판 및 라멘구조를 장려하고 있다. 이에 따라 기존의 골조의 문제점을 개선한 친환경 라멘조인 그린 프레임이 개발되어 구조적 안전성 뿐 아니라 시공성, 친환경성에 대한 검증이 이루어졌다. 그린프레임의 경우 설계단계에서 작성된 프리캐스트 콘크리트(Precast Concrete; PC) 부재 정보를 이용하여 물량 산출 및 철근 가공도(bar bending schedule) 등을 자동으로 작성하면 인력저감 뿐 아니라 철근 손율(loss)을 줄이는 철근조합을 용이하게 수행할 수 있다. 따라서 본 연구는 합성 PC부재에 의해 설계된 그린 프레임의 철근물량 산출 자동화 알고리즘을 개발하는 것을 목적으로 한다. 철근물량 산출자동화 알고리즘은 구조 설계정보, 시방정보, 합성PC의 철골정보 등을 이용하여 작성한 후 사례현장 적용을 통하여 개발된 알고리즘의 효용성을 증명한다. 개발된 알고리즘에 의해 저장된 정보는 철근가공조립도, 철근 재단 리스트(bar cutting list)작성 자동화 뿐 아니라 철근 손율을 최소화 할 수 있는 최적조합과 주문물량 산출 자동화에도 활용될 것이다. 또한 공사관리인력 저감 뿐 아니라 철근 손율 최소화 관리에 따른 공사 원가절감의 효과를 기대할 수 있다.

• Journal of Welding and Joining
• /
• 제26권3호
• /
• pp.61-66
• /
• 2008

As ships become to be larger than ever, the thicker plate and the higher tensile steel plate are used in naval shipyard. Though special chemical composition is needed for high-tensile steels, recent high-tensile steels are made by the TMCP(Thermo-Mechanical control process) skill. The increase of yield stress and tensile stress of TMCP steels is induced from bainite phase which is transformed from austenite, but that increased yield stress can be vanished by another additional thermal cycle like welding and heating. As thermal deformations are deeply related by yield stress of material, the study for prediction of plate deformation by heating should reflect principle of TMCP steels. This study developed an algorithm which can calculate inherent strain. In this algorithm, not only the mechanical principles of thermal deformations, but also the predicting of the portion of initial bainite is considered when calculating inherent strain. The simulations of plate deformation by these values showed good agreements with experimental results of normalizing steels and TMCP steels in welding and heating. Finally we made an inherent strain database of steels used in Class rule.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권3_4호
• /
• pp.187-194
• /
• 2004

쉬어-왑 분해 볼륨렌더링은 좋은 화질과 빠른 속도를 보이지만 대화형 분류 환경에서 메모리 참조 효율이 떨어지는 문제점이 있다. 본 논문에서는 대화형 분류 환경에서 효율적인 렌더링을 수행하기 위해 객체와 이미지에 대한 메모리 참조 공간 연관성을 갖는 알고리즘을 제안한다. 이를 위하여 쉬어-왑 분해에 회전을 추가한 확장 모델을 제안하여 객체와 이미지 모두에서 스캔라인 단위로 렌더링을 가능하게 한다. 또한 제안 모델이 가지고 있는 전후향 합성 혼란, 홀 발생, 계산 증가의 문제에 대한 원인을 제시하고 해결 방법을 보인다. 본 제안 모델은 렌더링 시 효율적 메모리 참조로 우수한 성능을 나타낸다.

• 전자공학회논문지 IE
• /
• 제43권2호
• /
• pp.30-38
• /
• 2006

본 논문은 비디오 객체에서 사용자의 조작 없이 실시간적으로 원하는 영상 부분을 분할해 검출할 수 있도록 MPEG-7에서 제시한 컬러 공간 분포 HMMD 모델을 이용하였다. 여기서, 얼굴 이외의 부분을 잡음으로 간주하여, 제거하기 위해 웨이브렛 형태학을 적용하였으며, 러프 집합을 통하여 최적의 합성을 하였다. 본 논문에서 제안된 비디오 객체 검출 시스템은 다양한 크기의 영상에 적용하여 얼굴 객체를 기존의 알고리즘보다 정확하게 검출함으로서 우수함을 확인하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권8호
• /
• pp.486-494
• /
• 2006

본 논문에서는 병렬처리에서 중요한 이슈인 부하균형 문제에 대한 새로운 솔루션을 소개한다. 솔루션으로 제안하는 MGA 기법은 평균장 어닐링 (MFA)과 유전자 알고리즘 (GA)의 장점을 효과적으로 결합한 휴리스틱 부하균형기법이다. 제안된 MGA을 다른 매핑 알고리즘 (MFA, GA-l, GA-2) 들과의 성능 향상비를 측정하는 멀티프로세서 매핑 시뮬레이션을 개발하였다. 휴리스틱 매핑 기법의 합성을 통하여 기존의 방법보다 수행시간은 오래 걸리는 대신 솔루션 품질, 즉 최대종료시간 및 통신부하에서 개선된 실험 결과를 얻을 수 있다는 것을 보였다.