• 제목/요약/키워드: 탐색 알고리듬

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

문자출력 무선호출기를 위한 음성인식 시스템 (Speech Recognition in the Pager System displaying Defined Sentences)

  • 박규붕;박전규;서상원;황두성;김현빈;한문성
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1996년도 제8회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.158-162
    • /
    • 1996
  • 본 논문에서는 문자출력이 가능한 무선호출기에 음성인식 기술을 접목한, 특성화된 한 음성인식 시스템에 대하여 설명하고자 한다. 시스템 동작 과정은, 일단 호출자가 음성인식 서버와 접속하게 되면 서버는 호출자의 자연스런 입력음성을 인식, 그 결과를 문장 형태로 피호출자의 호출기 단말기에 출력시키는 방식으로 되어 있다. 본 시스템에서는 통계적 음성인식 기법을 도입하여, 각 단어를 연속 HMM으로 모델링하였다. 가우시안 혼합 확률밀도함수를 사용하는 각 모델은 전통적인 HMM 학습법들 중의 하나인 Baum-Welch 알고리듬에 의해 학습되고 인식시에는 이들에 비터비 빔 탐색을 적용하여 최선의 결과를 얻도록 한다. MFCC와 파워를 혼용한 26 차원 특징벡터를 각 프레임으로부터 추출하여, 최종적으로, 83 개의 도메인 어휘들 및 무음과 같은 특수어휘들에 대한 모델링을 완성하게 된다. 여기에 구문론적 기능과 의미론적 기능을 함께 수행하는 FSN을 결합시켜 자연발화음성에 대한 연속음성인식 시스템을 구성한다. 본문에서는 이상의 사항들 외에도 음성 데이터베이스, 레이블링 등과 갈이 시스템 성능과 직결되는 시스템의 외적 요소들에 대해 고찰하고, 시스템에 구현되어 있는 다양한 특성들에 대해 밝히며, 실험 결과 및 앞으로의 개선 방향 등에 대해 논의하기로 한다.

  • PDF

uDEAS를 이용한 이동 로봇의 최적 전역 경로 계획 (Optimized Global Path Planning of a Mobile Robot Using uDEAS)

  • 김조환;김만석;최민구;김종욱
    • 한국지능시스템학회논문지
    • /
    • 제21권2호
    • /
    • pp.268-275
    • /
    • 2011
  • 본 논문에서는 uDEAS(Univariate Dynamic Encoding Algorithm for Searches)를 이용하여 두 가지의 이동 로봇 최적 전역 경로 계획을 제안한다. 이동 로봇의 자율 주행을 위해서는 빠른 시간 내에 작업 공간에서의 최적 경로를 생성해야 한다. 따라서 본 논문에서는 이동 로봇의 실시간 최적 경로 계획을 위해 전역 경로 계획을 도입하여 장애물 지역과 비장애물 지역을 확인하고, 지도상의 노드점과 노트점을 이용하여 출발 지점과 도착 지점 사이의 기본 경로를 생성한다. 그리고 기본 경로를 사용하여 두 가지의 방법으로 경로를 생성하게 된다. 첫 번째 방법은 기본 경로에서 세 개의 노드점을 이용하여 대각선 경로를 생성하는 방법이다. 두 번째는 혼합 다항식의 파라미터를 uDEAS를 이용하여 탐색하고, 곡선 궤적을 생성하는 방법이다. 시뮬레이션을 통해 두개의 방법에 대해 비교 분석하였다.

피에조 콘 시험을 이용정회원, 한국과학기술원 토목공학과 부교수, 정회원, 한국과학기술원 토목공학과 박사 후 과정한 망일계수 결정시 최적화 기법의 적용 (Application of Optimum Design Technique in Determining the Coefficient of Consolidation Using Piezocone Test)

  • 김영상;이승래;김윤태
    • 한국지반공학회지:지반
    • /
    • 제13권4호
    • /
    • pp.95-108
    • /
    • 1997
  • 피에조 콘의 소산시험을 이용한 정규 압밀 지반의 압밀계수 추정은 그간 많은 연구자들에 의하여 연구되어 왔으나 각 연구자들의 가정 사항과 해석 방법에 따라 특정한 압밀도에 대해서도 매우 넓은 범위의 이론적인 해들이 제시되어 왔다. 본 연구에서는 보다 현실적이면서 전 범위의 압밀도에 걸쳐서 일관성 있는 압밀계수를 구할 수 있도록 최적화 기법을 적용하였다. 콘 관입효과를 고려하기 위해 연속적인 구형 공동확장을 적용하므로써 이론적으로 얻어지는 간극수압의 분포와 관입 간극수압으로부터 초기 과잉간극수압의 분포를 결정하였으며 축대칭 선형비혼합 압밀이론을 사용하여 유발된 과잉간극수압의 소산효과를 모사하였다. 이와 같이 계산된 소산곡 선과 실제 계측된 소산곡선의 차이를 최소화시키기 위하여 비구속 최적화 알고리듬인 BFGS가 사용되었고 golden section 일차원 탐색법이 사용되었다. 검증 예제를 통하여 적용된 최적화 기법의 안정된 수렴성을 확인하였고 실제 예제에 적용함으로써 제안된 방법이 넓은 범위의 압밀도 범위에서 계측된 소산곡선과 잘 일치하는 압밀계수를 산정함으로써 매우 효과적임을 확인 할 수 있었다.

  • PDF

허리 관절을 갖는 4족 로봇의 경사면 보행을 위한 걸음새 생성 방법 (Gait Generation Method for a Quadruped Robot with a Waist Joint to Walk on the Slope)

  • 김국화;최윤호;박진배
    • 한국지능시스템학회논문지
    • /
    • 제22권5호
    • /
    • pp.617-623
    • /
    • 2012
  • 본 논문에서는 4족 로봇의 허리 관절을 이용하여 효율적인 경사면 보행을 위한 걸음새 생성 방법을 제안한다. 허리 관절을 갖는 4족 로봇의 기구학적 모델은 Denavit-Hartenberg 표현 방법과 대수적 방법을 이용하여 유도하고, 다리 이동 순서는 물결 걸음새(wave gait)를 사용한다. 한편 제안한 걸음새 생성 방법에서는 기구적 제한과 보폭의 감소를 완화하기 위해 경사면의 경사도에 따라 적절한 상체 및 하체의 허리 관절각을 결정하고, 에너지 안정도 여유(energy stability margin)를 증가시키기 위해 도달 영역(workspace)의 탐색을 통해 발끝 위치를 결정한다. 마지막으로, 컴퓨터 모의 실험을 통해 본 논문에서 제안한 알고리듬의 효용성 및 실제 적용 가능성을 검증한다.

다성분 탄화수소혼합물 포화물성해석 수렴도 향상 연구 (Study on the Convergency Improvement Method for the Saturation-Property Calculation of Multi-Component Hydrocarbon Systems)

  • 신창훈;안승희;이정환;성원모
    • 대한기계학회논문집B
    • /
    • 제34권10호
    • /
    • pp.947-955
    • /
    • 2010
  • 대부분의 석유 가스전은 탄화수소혼합물과 일반기체 등 저류층 내부 유체의 성분조성에 따라 저류층내 상거동 특성이 매우 민감하게 변화한다. 석유 가스전의 평가와 개발 생산계획을 수립함에 있어, 이러한 상거동에 따른 기체와 액체의 성분비 결정과 석유와 가스의 이상유동 해석을 위한 저류유체의 PVT관계 및 포화물성의 규명은 필수적이다. 이중에서 특히, 포화물성의 계산은 수렴성이 나빠, 이상 유동의 해석적 연구에 있어서 많은 어려움을 초래하는 원인이 되고 있다. 이에 본 연구에서는 포화물성 의 계산에 있어서 수렴도 향상을 위한 새로운 초기값 추정 방법과 근 탐색 알고리듬을 제안하고, 성능비교 등을 통한 수렴도 영향인자에 대한 분석을 시도하였다. 결과적으로, 제안된 방법을 통해 포화물성 해석 수렴성을 개선하였고 GUI 기반의 새로운 다성분 다상거동해석 시뮬레이터의 개발에 적용하였다.

적응적 부분 정합 방법을 이용한 영상 비틀림 방법 (Image warping using an adaptive partial matching method)

  • 임동근;호요성
    • 한국통신학회논문지
    • /
    • 제22권12호
    • /
    • pp.2783-2797
    • /
    • 1997
  • 본 논문에서는 가변 탕색 영역을 가진 부분 정합 방법을 적용한 새로운 움식임 추정 방법을 제안한다. 거친 움직임을 추정할 때에 탐색 영역을 고정하지 않고 인접 영상간의 차이(FD; frame difference)에 대한 선호 대 잡음 비(PSNR; peak signal-to-noise ratio)를 사용하여 탕색 영역의 크기를 조정한다. 육각형 정합 벙법은 영상 비틀림에서 미세 보정을 위한 방법 중의 하나인데, 이것은 최적의 영상 화질 개선을 가져오지만 계산량이 많은 것이 단점 이다. 제안된 부분 정합 방법은 육각형 정합 방법에 대하여 영상 화질면에서는 구분할 수 없을 정도이면서도 계산량은 약 50% 이하로 줄었다. 움직임 추정 및 보상 방법의 성능은 어파인 변환과 쌍선형 변환, 그리고 제안한 움직임 추정 알고리듬을 함께 사용하여 계산량, 전송해야 될 비트량, 복원 영상의 화질의 3가지 점을 동시에 고려하여 이전의 방법과 비교하였다. 제안된 방법을 사용하여 복원된 영상의 화질은 기존의 블럭 정합 방법과 비교할 때 월등히 우수하고, 육각형 정합 방법과 비교될 만하였다. 또한 계산량과 부호화에 사용된 비트의 양은 블럭 정합 방법과 이미 개발된 육각형 정합 방법같은 영상 비틀림 방법들보다 싱대적으로 많이 감소하였다.

  • PDF

매장 문화재 공간 분포 결정을 위한 지하투과레이더 영상 분석 자동화 기법 탐색 (Automated Analyses of Ground-Penetrating Radar Images to Determine Spatial Distribution of Buried Cultural Heritage)

  • 권문희;김승섭
    • 자원환경지질
    • /
    • 제55권5호
    • /
    • pp.551-561
    • /
    • 2022
  • 지구물리탐사기법은 매장 문화재 조사에 필요한 높은 해상도의 지하 구조 영상 생성과 매장 유구의 정확한 위치 결정하는 데 매우 유용하다. 이 연구에서는 경주 신라왕경 중심방의 고해상도 지하투과레이더 영상에서 유구의 규칙적인 배열이나 선형 구조를 자동적으로 구분하기 위하여 영상처리 기법인 영상 특징 추출과 영상분할 기법을 적용하였다. 영상 특징 추출의 대상은 유구의 원형 적심과 선형의 도로 및 담장으로 캐니 윤곽선 검출(Canny edge detection)과 허프 변환(Hough Transform) 알고리듬을 적용하였다. 캐니 윤곽선 검출 알고리듬으로 검출된 윤곽선 이미지에 허프 변환을 적용하여 유구의 위치를 탐사 영상에서 자동 결정하고자 하였으나, 탐사 지역별로 매개변수를 달리해서 적용해야 한다는 제약이 있었다. 영상 분할 기법의 경우 연결요소 분석 알고리듬과 QGIS에서 제공하는 Orfeo Toolbox (OTB)를 이용한 객체기반 영상분석을 적용하였다. 연결 요소 분석 결과에서, 유구에 의한 신호들이 연결된 요소들로 효과적으로 인식되었지만 하나의 유구가 여러 요소로 분할되어 인식되는 경우도 발생함을 확인하였다. 객체기반 영상분석에서는 평균이동(Large-Scale Mean-Shift, LSMS) 영상 분할을 적용하여 각 분할 영역에 대한 화소 정보가 포함된 벡터 레이어를 우선 생성하였고, 유구를 포함하는 영역과 포함하지 않는 영역을 선별하여 훈련 모델을 생성하였다. 이 훈련모델에 기반한 랜덤포레스트 분류기를 이용해 LSMS 영상분할 벡터 레이어에서 유구를 포함하는 영역과 그렇지 않은 영역이 자동 분류 될 수 있음을 확인하였다. 이러한 자동 분류방법을 매장 문화재 지하투과레이더 영상에 적용한다면 유구 발굴 계획에 활용가능한 일관성 있는 결과를 얻을 것으로 기대한다.

수요와 조도계수의 불확실성을 고려한 상수도관망의 최적설계 (Optimal Design of Water Distribution System considering the Uncertainties on the Demands and Roughness Coefficients)

  • 정동휘;정건희;김중훈
    • 한국방재학회 논문집
    • /
    • 제10권1호
    • /
    • pp.73-80
    • /
    • 2010
  • 상수도관망의 최적설계는 단목적함수와 고정된 수리학적 변수로 구성된 비용최소화의 문제로 시작되었다. 하지만, 미래의 불확실한 수요량의 변동과 같이 상수도관망 내에 존재하는 여러 불확실성을 고려하여 설계하는 것이 실제 상수도관망의 거동을 보다 적절히 예측하는 것이다. 따라서 상수도관망 내 존재하는 불확실성을 양적으로 고려하는 다양한 방법이 연구되어 상수도관망의 최적설계에 반영되었고, 다목적함수를 사용한 최적화문제도 다루게 되었다. 본 연구에서는 관망의 절점에서의 수요량과 관의 조도계수를 불확실성을 가진 변수로 두고, 비용 최소화와 관망의 강건성 (Robustness)을 최대화 하는 두 가지 목적함수를 가진 다목적함수 최적화 문제를 다루었다. 최적화 과정은 비용최소화와 불확실성을 고려한 최종 최적화의 두 과정으로 나뉜다. 각 절점에서의 수요량과 관의 조도계수는 베타확률밀도함수 (Beta PDF)를 사용, Latin Hypercube 샘플링 방법으로 불확실성을 고려하였고, 다목적함수의 최적화는 유전자 알고리듬 (Multi-objective Genetic Algorithms, MOGA)을 사용하였다. 제안된 방법은 New York Tunnels이라는 실제 상수도관망에 적용하여 적용성을 검증 하였고 그 결과를 분석하였다. 다목적 최적화 문제에서 최적화가 진행될 수 록 초기 값에 모여 있던 점들이 그 점 주위를 시작으로 해 공간에 최적 해를 찾아 오른쪽 아래 부분으로 탐색해 나가는 것을 확인할 수 있었고 최적설계의 해는 해 공간에서 Pareto Front를 구성하며 파레토 최적해를 구하였다.

스트링 매칭과 해시 검색을 이용한 겹쳐진 이차원 물체의 인식 (The Recognition of Occluded 2-D Objects Using the String Matching and Hash Retrieval Algorithm)

  • 김관동;이지용;이병곤;안재형
    • 한국정보처리학회논문지
    • /
    • 제5권7호
    • /
    • pp.1923-1932
    • /
    • 1998
  • 본 논문은 아이콘 인덱싱 메커니즘(Icon indexing Mechanism)을 이용한 물체 인식 시스템을 구성함에 있어 기존의 모델을 계층적으로 찾아가는 탐색 트리의 방법을 보완하여 해시 테이블을 작성함으로써 모델의 검색에 필요한 시간을 줄이는 방법을 제안하고자 한다. 본 논문에서는 인접하는 다섯 개의 장점을 이용하여 매칭에 필요한 모델을 구조적 단위의 스트링으로 선정하였으며, 모델 스트링들간의 유사성을 측정하기 위하여 스트링 매칭 알고리듬을 이용하였다. 그리고 이들 스트링중 유사성이 가장 높은 스트링을 참조 스트링으로 선정하여, 참조 스트링으로부터의 각 스트링간의 거리를 해시의 킷값으로 이용하여 검색에 필요한 해시 테이블을 검색한다. 검색 결과 입력 영상으로부터 구해진 하나의 특권 스트링은 하나 혹은 여러 개의 모델에 대한 가설을 생성할 수 있으며, 이를 다시 해싱을 통하여 검색된 모델 스트링들과의 거리를 재계산하여 이 값이 주어진 임계값보다 작은 모델스트링과 최종 매칭이 되는 것으로 간주하였다. 실험결과 모델을 계층적으로 찾아가는 기존의 방식이 평균 8-10번의 거리를 계산해야만 매칭을 행할 수 있었음에 반해 제안한 방법은 2-3번의 거리 계산만으로 매칭을 행할 수 있었다.

  • PDF

Walk-through를 지원하는 GPU 기반 지형렌더링 (GPU-only Terrain Rendering for Walk-through)

  • 박선용;오경수;조성현
    • 한국게임학회 논문지
    • /
    • 제7권4호
    • /
    • pp.71-80
    • /
    • 2007
  • 이 논문에서는 다양한 종류의 응용프로그램에 바로 적용할 수 있는 GPU 레이캐스팅 기법에 기반 하는 효율적인 실시간 지형 렌더링 방법을 제안한다. 여기에서 제안되는 방법은 별도의 메시 구조 없이 이미지(높이맵) 만으로 지형을 표현하는 것이 가능하며, 공중과 지상에서의 활동이 자유로워 가상현실은 물론 게임에 바로 사용할 수 있다. 메시에 기반 하지 않으므로 별도의 LOD조절이 필요하지 않으며, 높이맵과 컬러맵의 해상도에 따라 기하표현의 정밀도와 화질이 결정된다 더욱이 GPU-only 기법은 CPU가 더 일반적인 작업 에 집중할 수 있도록 함으로써 시스템의 전반적인 성능을 향상시킨다. 지금까지 높이맵을 사용한 많은 지형렌더링 관련 연구는 대부분이 상당부분 CPU 의존하거나 그 응용범위를 비행 시뮬레이션 등에 제한하여 왔다. 우리는 기존의 변위매핑 기법을 개선하여 지형 렌더링에 적용함으로써 기존 폴리곤기반 기법에서 나타나던 크랙이나 팝핑 등의 문제점들을 근본적으로 배제하였다. 이 논문이 기여하는 바는 지표면 탐색(walk-through)시의 임의 시선에 대한 효율적 처리와 높이장(height field)의 곡면 재구성을 통한 화질의 획기적인 개선이다. 우리는 재구성된 곡면과 시선의 교차점을 계산하는 효율적인 방법을 제시한다. 우리가 제안하고 있는 알고리듬은100% GPU에서 구현되었으며, $256{\times}226{\sim}4096{\times}4096$까지의 다양한 해상도에서 실험한 결과 초당 수십${\sim}$수백 프레임을 얻었다.

  • PDF