• 제목/요약/키워드: 선탐색

검색결과 517건 처리시간 0.027초

다각형 기반 정점 탐색에 의한 필드 기반 모핑의 제어선 자동 생성 (Automatic Generation of the Control Line Using Polygon based Vertex Search for Field-based Morphing)

  • 이형진;김형민;곽노윤
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2004년도 춘계 종합학술대회 논문집
    • /
    • pp.377-384
    • /
    • 2004
  • 필드 기반 영상 모핑은 제어선을 지정하는 과정의 대부분을 사용자의 수작업에 의존하기 때문에 작업 시간이 많이 소요될 뿐만 아니라 양질의 결과를 얻기 위해서는 숙련을 요하는 불편함이 있다. 본 논문은 소스 영상과 목표 영상에서 모핑 대상체 쌍의 형상 정보를 획득한 상태에서 사용자가 수동으로 최소한의 특징점 쌍만을 지정하면 이렇게 지정된 특징점 쌍을 기준 삼아 다각형 기반 정점 탐색에 의해 소스 영상파 목표 영상에 상호 대응되는 제어선들을 자동적으로 설정한 후, 제어선 길이의 비율과 제어선으로부터의 이격 거리를 이용하여 영상 모핑을 수행함으로써 영상 모핑의 반자동화를 실현할 수 있는 방법을 제안한다. 제안된 방법에 따르면, 사용자가 제어선을 설정하는 시간을 단축할 수 있고 비숙련자도 최소의 제어선만을 지정하여 자연스러운 로핑 결과를 획득할 수 있는 이점이 있다.

  • PDF

타브 코드 인식 및 연주를 위한 시스템 설계와 구현 (System Design and Implementation for Recognizing and Playing Guitar Tab Chords)

  • 백병현;이현종;오형석;함종현;황두성
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.119-122
    • /
    • 2015
  • 기타를 처음 접할 때 겪는 어려움은 크게 운지법과 곡에 대한 이해다. 연주자마다 곡의 연주 방법이 상이하기 때문에 한 곡에 대해서도 다양한 타브 악보가 존재한다. 이 논문은 타브 악보를 인식하여 연주를 수행하는 휴대 가능한 시스템 설계를 제안한다. 기 연구된 악보 인식은 5선 기반의 악보를 대상으로 하였으며 수평 히스토그램을 사용하여 5선을 제거 한 뒤 나타나는 기호들을 인식했다. 본 논문에서는 6선인 타브 악보 인식 및 연주 시스템을 휴대 기기에서도 사용 가능하게 설계하여 많은 연산 양이 요구되는 선 제거 과정을 거치지 않는다. 템플릿 매칭 기법으로 전체 악보에서 타브 악보의 영역을 탐색하고, 탐지된 영역 안에서 선의 시작점을 탐색한다. 선의 시작부터 끝까지 가상 블록을 사용하여 선에 존재하는 공백을 탐지하고, 공백의 분할을 이용해 프렛을 분할하며, 프렛 인식은 프로토타입 기반 분류기를 이용하여 97.0%의 인식률을 보였다.

문서 영상의 기울기 검출을 위한 기준선 탐색 기법 (Baseline Searching Method for Document Skew Detection)

  • 신명진;김도연;차의영
    • 한국멀티미디어학회논문지
    • /
    • 제10권2호
    • /
    • pp.218-225
    • /
    • 2007
  • 본 논문은 문자 인식 등을 통한 문서 자동 처리 시스템을 위해서 스캔 과정에서 발생할 수 있는 문서의 기울기를 정확하게 검출하는 기법을 제안한다. 제안한 알고리즘은 처리 속도 향상을 위해 영상을 축소한 다음 형태학적 연산과 연결 성분 분석 방법으로 기울기 검출 대상 영역(ROI)을 먼저 설정한 후 설정된 영역 내에서 문서의 기울기 정보를 가지고 있는 기준선을 탐색하는 방법으로 정확하게 기울어진 각도를 검출할 수 있게 하였다. 기존의 형태학적 연산을 기반으로 한 기울기 검출 기법과 비교하고 다양한 종류의 대용량 문서 영상을 대상으로 한 실험 및 분석을 통해 제안한 기울기 검출 방법의 정확도 및 효율성을 증명하였다.

  • PDF

차량 운반선의 화물 적재 최적화를 위한 적재 자동화 알고리즘 연구 (A Study on Stowage Automation Algorithm for Cargo Stowage Optimization of Vehicle Carriers)

  • 김지연;강영진;정석찬;이훈
    • 한국빅데이터학회지
    • /
    • 제7권2호
    • /
    • pp.129-137
    • /
    • 2022
  • 4차 산업의 발전으로 물류 산업은 스마트 물류 시스템으로 진화되고 있다. 그러나 차량을 운송하는 선박 작업은 다양한 문제로 디지털화가 더디게 진행되고 있다. 본 논문에서는 선·하적 작업 시간을 단축하는 차량 운반선의 화물 적재에 사용 가능한 적재 자동화 알고리즘을 제안한다. 적재 자동화 알고리즘은 선박의 구조를 고려하여 선박 내의 적재 가능 공간 및 이동 가능 경로를 탐색하여 최단 거리를 반환한다. 알고리즘은 벽, 램프 그리고 이미 선적된 차량을 모두 인식하며, 무작위로 배치된 구조에서도 동작이 가능하다. 특히 선박의 항해 계획이 모두 담긴 마스터 플랜을 참조하여 항만별 차량 선·하적 공간 탐색과 최단 거리의 이동 가능 경로를 예측할 수 있어 차량 운반선의 스마트 물류 시스템 발전에 기여할 수 있을 것으로 전망한다.

순차적 다항식 근사화를 적용한 효율적 선탐색기법의 개발 (Development of an Efficient Line Search Method by Using the Sequential Polynomial Approximation)

  • 김민수;최동훈
    • 대한기계학회논문집
    • /
    • 제19권2호
    • /
    • pp.433-442
    • /
    • 1995
  • For the line search of a multi-variable optimization, an efficient algorithm is presented. The algorithm sequentially employs several polynomial approximations such as 2-point quadratic interpolation, 3-point cubic interpolation/extrapolation and 4-point cubic interpolation/extrapolation. The order of polynomial function is automatically increased for improving the accuracy of approximation. The method of approximation (interpolation or extrapolation) is automatically switched by checking the slope information of the sample points. Also, for selecting the initial step length along the descent vector, a new approach is presented. The performance of the proposed method is examined by solving typical test problems such as mathematical problems, mechanical design problems and dynamic response problems.

PC Clustering을 이용한 배전계통 선로 재구성 최적화 방법 개발 (A Development Of Optimal Reconfiguration Method For Distribution Systems Using PC Clustering)

  • 송명기;문경준;김형수;박준호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 하계학술대회 논문집 A
    • /
    • pp.24-26
    • /
    • 2003
  • 본 논문에서는 경험적 최적화 알고리즘인 타부 탐색법을 이용한 배전계통 선로 재구성 시스템을 개발하였다. 제안한 알고리즘은 PC Clustering으로 병렬 처리하여 배전계통 선로 재구성 문제의 최적해 탐색에 소요되는 계산시간을 단축하고, 배전자동화 시스템의 성능개선을 도모하고자 한다. 개발한 PC Cluster System은 이용자의 편의를 위해서 MS Windows환경에서 구축하였고, Visual C++환경에서 개발하였다. 제안한 방법의 유용성을 입증하기 위해 참고 문헌의 예제 계통에 적용한 후 종래의 방법에 의해 구한 재구성 방안과 비교함으로써 제안한 방법의 유용성을 입증하였다.

  • PDF

지중송전선 고장점 탐색 기술 개발 (Development of Fault Location Technology for Underground Power Cable)

  • 이재덕;류희석;정동학;최상봉;남기영;정성환;김대경
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.113-115
    • /
    • 2005
  • 전력케이블, 특히 지중 송전케이블은 사고 발생시 그 파급효과가 크기 때문에 빠르고 정확한 고장점의 탐지가 필요하다. 본 논문에서는 on-line으로 지중 케이블의 상태를 모니터링하면서 사고 발생시에는 기록된 데이터를 분석하여 고장점을 찾을 수 있도록 하는 고장점 탐지 장치 개발에 관하여 언급한다. 케이블의 고장점 탐색 기술 개발을 위하여 단락 사고를 모의할 수 있는 모의 고장 발생 시스템을 구성하여 인위적인 고장발생을 할 수 있도록 하였으며 고장시 발생하는 신호를 측정하여 측정된 신호로부터 고장 발생 지점을 보다 정확하게 찾아내는 신호처리 기술을 연구하였다. 본 연구를 통하여 개발된 고장점 탐색장치는 정밀하게 사고지점을 찾아낼 수 있음을 보여주었으며 실제 전력 공급 계통에 손쉽게 설치할 수 있는 장점을 가지고 있다. 이하에 송전선 고장점 위치 계산을 위하여 개발된 고장점 탐색 기술에 관하여 언급한다.

  • PDF

바이킹1호 화성연착 성공

  • 한국과학기술단체총연합회
    • 과학과기술
    • /
    • 제9권7호통권86호
    • /
    • pp.8-8
    • /
    • 1976
  • 미국화성탐색선 "바이킹" 1호가 7월 20일 오후 8시 53분(한국시간) 드디어 화성 크리세 플래니티아(황금의 땅)에 착륙성공하였다. 10억여불이 투자된 "바이킹" 1호의 주목적은 화성에 생명체가 있는가를 과명하는데 있다. 모선인 바이킹궤도순회선과 자선인 화성 착륙선은 화성을 감싸고 있는 신비의 너울을 벗기기 위한 과학적 시험을 하게된다. 궤도순회선은 영상화시험, 적외선 열지도 작성, 수증기검출 무선과학을 위한 시험을 담당하게 되며 착륙선은 화성표면, 대기권, 기타 천문학연구, 대상물체의 영상하시험, 무기화학시험관측, 지진조사, 화성모래알의 자성시험을 하게된다.

  • PDF

윤곽선의 정학한 측정을 위한 진동 스네이크 (A Shaking Snake for Accurate Estimation of Contours)

  • 윤진성;김계영;최형일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.196-198
    • /
    • 2003
  • 본 논문에서는 스네이크 모델의 에너지 최소화 알고리즘을 개선하여 속도와 정확도에 대한 문제를 해결한다. 개선된 알고리즘은 스네이크를 이루는 정점들의 적합성에 따라 탐색 윈도우를 가변적으로 확장시킴으로써 빠르고 정확하게 윤곽선을 추출한다. 또한 정점의 정렬과정을 통해 정점이 지역적 최소점에 빠지는 것을 방지하며 스네이크의 연속성과 완만성을 보존한다.

  • PDF