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

검색결과 2,401건 처리시간 0.05초

u-방재 서비스 및 기술 동향 (Trend of Service and Technology for u-Disaster Prevention)

  • 류동현;이호근;김규형
    • 전자통신동향분석
    • /
    • 제25권4호
    • /
    • pp.142-153
    • /
    • 2010
  • 2010년 4월을 뜨겁게 달군 천암함 사태 때 사고 수색을 위해 생계인 조업도 포기하고 달려온 '98 금양호'가 침몰하였지만 금양호에 탑재된 조난 위치 자동발신장치는 1세대 탐색구조 단말기로 GPS 수선이 되지 않는 신호 장치였다고 한다. 만일 GPS 수신기가 탑재된 탐색구조 단말기가 설치되어 있었다면 상황은 달라졌을 것이다. 이와 같이 국가기반 재난뿐만 아니라 사회적 재난에 대한 대책마련이 중요시 되고 있다. 이에 u-방재 City 모델, u-Safe Korea 등 안전 및 방재에 관한 다양한 가이드 라인이 마련되고 있다. 본 고에서는 u-방재 서비의 개념 및 현황, u- 방재 서비스와 기술 동향에 대하여 기술하고자한다.

재현그림을 통한 우리나라 환율 자료에 대한 탐색적 자료분석 (Exploratory data analysis for Korean daily exchange rate data with recurrence plots)

  • 장대흥
    • Journal of the Korean Data and Information Science Society
    • /
    • 제24권6호
    • /
    • pp.1103-1112
    • /
    • 2013
  • 탐색적 자료분석에서는 자료를 통계적 모형에 바로 적합시키기 보다는 자료를 있는 그대로 보려는 데 주안점을 둔다. 우리는 시계열 자료에 대한 그래픽 탐색적 자료분석방법의 하나로서 재현그림을 사용할 수 있다. 재현그림의 장점은 통계모형에 대한 가정 없이 시계열 자료의 구조적 패턴을 확인할 수 있고 이 패턴을 통하여 탐색적으로 시계열 데이터의 구조 변화점을 한 눈에 확인할 수 있다는 데 있다.

구조적 정보를 근거로 최적우선탐색하는 온라인 한글 인식 (An On-Line Hangul Recognition System Based on the Structural Information and the Best-First Search)

  • 권오성;권영빈
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 1992년도 제4회 한글 및 한국어정보처리 학술대회
    • /
    • pp.515-523
    • /
    • 1992
  • 일반적으로 한글 인식 과정은 많은 후보들을 생성하며 이 후보들로부터 정확한 인식결과를 얻고 복잡도를 줄이기 위해서는 효과적인 한글 표현과 탐색기법이 요구된다. 이런 목적을 위하여 본 논문에서는 한글에 적합한 구조적 정보들을 4단계 계층적 형태로 표현한다. 그리고 이 정보들을 근거로 후보 문자의 생성과 탐색을 진행하며 전체적으로 최적우선탐색을 이룬다. 인식실험은 다양한 필자들을 대상으로 한글 잦기 상위 422자로 실험한 결과 평균 86% 인식률을 얻을 수 있었다.

  • PDF

세만틱 서치를 통한 3차원 가상환경 투어가이드 (3D Virtual Environment Tour Guide through Semantic Search)

  • 김학근;유석종;임순범;최윤철
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2004년도 춘계학술발표대회논문집
    • /
    • pp.563-566
    • /
    • 2004
  • 본 논문에서는 월드와이드 웹에서 사용하고 있는 의미기반의 서치기법, 즉 Topic Map을 이용하여 3차원 가상환경에 위치한 목적지를 찾아가는 탐색항해 도구를 제안한다. 3차원 가상환경을 효과적으로 활용하기 위해서 사용자는 환경 내부의 방문할만한 장소들의 위치를 파악하고 그곳까지 도달하기 위한 탐색항해 기술에 익숙해 있어야 한다. 지금까지는 환경 구조의 중요 지점만을 정리한 형태의 정보를 제공하는 방법이 주로 연구되고 있다. 그러나 사용자는 환경에 대해서 공간적 정보만으로 이해하지 않는다. 그보다는 환경 위에서 다루어지는 여러 주제들을 통해 환경을 이해하고 또한 타인과 정의를 교환한다. 의미기반의 서치 기법을 통한 탐색항해는 환경구조에 익숙하지 않은 사용자라도 효과적으로 목표를 찾을 수 있으며, 환경을 구성하는 객체들의 위치가 자주 변하더라도 사용자에게 동일한 탐색항해 환경을 제공할 수 있으리라 기대한다.

  • PDF

문자의 구조적 제약과 동적 격자 탐색을 이용한 필기 한글 문자 인식 (Handwritten Hangul Recognition by Dynamic Lattice Search with Structural Constraints)

  • 강경원;김진형
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.359-364
    • /
    • 2001
  • 필기 한글문자 인식은 다양한 필기 변형, 자모 간의 접촉과 같은 문제들을 내포하고 있다. 최근 이를 해결하기 위한 방법으로 랜덤 그래프를 이용한 필기 한글 모델링이 제안되었으나, 상향식 정보처리의 한계인 시간 복잡도 문제를 겪고 있다. 영어 단어인식에 관한 인지과학적 연구에서는 하향식 정보처리의 주요한 역할 중 하나로 인식 과정에서의 계산 중복을 없애는 필터링의 역할을 들고 있다. 본 논문에서는 랜덤 그래프를 이용한 필기 한글 모델링을 기반으로 하여 필기체에 나타나는 다양한 변형을 흡수하며, 시간 복잡도를 해결하기 위한 한글 문자의 구조에 바탕을 둔 하향식 정보처리 방법을 제안한다. 제안하는 방법은 모델 발화를 이용한 자모 후보 추출 DP 정합과 동적 격자 탐색을 이용한 문자 후보 탐색, 그리고 문자의 구조적 제약을 이용한 후보 제거 기법을 포함한다. 필기 한글 데이터베이스인 SERI-DB에 대한 예비 실험 결과, 제안한 방법은 인식률의 큰 저하 없이 상향식 정보 처리에 바탕을 둔 기존 방법에 비해 높은 속도 향상을 가져 왔다.

  • PDF

구조최적화에 관한 비선형 Goal Programming의 응용 (Application of nonlinear goal programming to structural optimization)

  • ;장태사;김호룡
    • 오토저널
    • /
    • 제14권1호
    • /
    • pp.64-73
    • /
    • 1992
  • 본 논문은 비선형 goal programming을 이용하여 구조 최적화 문제들의 해를 얻는 방법을 제시한 다. 이 방법은 다기준 최적화의 도구로 사용되는데 그 까닭은 goal programming이 목적함수와 제한조건 등을 정의하는데 있어서 발생하는 난점들을 제거해 주며, 또한 설계목적의 우선 순위를 다루는 능력을 갖추고 있기 때문이다. 비선형 goal programming에 대한 구조 최적화의 모델이 제시된다. Hooke-Jeeves의 pattern 탐색, 수정된 Hooke-Jeeves의 Pattern 탐색, 그리고 Powell의 공액방향 탐색방향을 이용한 세 가지의 비선형 goal programming 들이 개발되고 토의된다. 설계 도구로서 이 방법의 유효성을 논증하기 위하여 사례의 해를 모색하며 이를 다른 연구결과와 비교 검토한다.

  • PDF

다중연산구조기반의 고밀도 성능향상을 위한 움직임추정의 디인터레이싱 방법 (Deinterlacing Method for improving Motion Estimator based on multi arithmetic Architecture)

  • 이강환
    • 대한전자공학회논문지SP
    • /
    • 제44권1호
    • /
    • pp.49-55
    • /
    • 2007
  • 본 논문에서는 필드/프레임의 공간적, 시간적 움직임 특성을 활용한 디인터레이스드 기법을 이용해 재구성된 영상프레임으로부터 넓은 탐색영역에서의 움직임추정이 가능한 이중연산구조 기반의 다해상도 계층적 움직임 추정 방식(multi- resolution hierarchical motion estimation, MHME)의 효율적인 다중연산구조 기반의 움직임 추정을 제안한다. 공간적, 시간적 움직임 특성으로부터 디인터레이스드 기법을 적용하여 재구성된 영상프레임으로부터는 계층적 움직임 추정방식을 적용하여 빠른 움직임 영역에서도 화질의 열화가 거의 없는 다해상도 계층적 움직임 추정(MHME) 영상처리를 구현하였고, 비교적 높은 PSNR을 얻을 수 있었다. 다양한 모드 M=2 또는 M=3의 여러 가지 모의실험을 통해 제안된 구조가 전역탐색 블록정합 알고리듬(Full-search Block Matching Algorithm, FBMA)에 대하여 예측성능에 있어 최고 1.49dB(CAR), 최저0.421dB(Mobile & Calendar)의 모의실험결과 평균 -0.7dB 정도의 미소한 평균 PSNR 저하를 나타내었다. 이의 구현을 위해 제안된 전역/후역 탐색방식의 연산처리방식은 하나의 처리기소자(Processor Element, PE)에 이중연산처리기(DAPE) 구조를 채택하여 제한된 PE로부터 넓은 탐색영역에서의 움직임 추정이 가능한 전역/후역 탐색방식(Foreground & Background Search Algorithm, FBSA)의 비트 처리열 탐색 알고리듬을 제안 적용하여 움직임추정 연산의 성능을 구조적으로 향상시키는 다중프로세서 어레이 구조(Multiple Processor Array Unit, MPAU)를 개발 제안하였다.

디지털 음악정보 검색 시스템의 설계 (Design of a Retrieval System for Digital Music Information)

  • 지정규;오해석
    • 한국데이타베이스학회:학술대회논문집
    • /
    • 한국데이타베이스학회 1997년도 International Conference MULTIMEDIA DATABASES on INTERNET
    • /
    • pp.425-437
    • /
    • 1997
  • 본 논문은 디지털 도서관에서 임의의 음악정보를 효율적으로 검색하기 위한 시스템을 제안한다. 종래의 전형적인 음악정보 검색 항목인 제목이나 작곡자 또는 주제를 입력하는 것이 아니라, 사용자가 음악 데이터베이스로부터 검색하고자 하는 음악의 일부를 마이크를 통해서 노래한다. 그러면 입력된 선율에 대한 음 신호를 처리하여 음표정보를 인식하고, 이를 바탕으로 음정곡선을 생성하여 이를 탐색 패턴으로 사용한다. 동요를 대상으로 하여 음악 데이터베이스를 생성할 때는 각각의 곡에서 추출한 음정곡선을 이용하여 색인과 메타 데이터를 생성하는데, 색인은 유사 탐색을 용이하게 하기 위해서 Trie 구조를 사용한다. 탐색패턴을 이용해서 메타 데이터를 탐색할 때는 동적 프로그래밍 방법을 이용하여 유사 탐색을 함으로써 노래의 어느 마리를 부르더라도 쉽게 후보곡을 검색할 수 있도록 한다. 통상음악의 첫째 동기를 부르는 경우가 많기 때문에 첫째 악절로 구성한 색인을 먼저 탐색토록하고, 색인에서 탐색을 실패한 경우(음악의 첫째 동기 이후를 부른 경우)에 메타 데이터를 이용한 유사 음표열 탐색을 하도록 하여 효율적인 검색이 되도록 하였다.

  • PDF

압전센서 기반 CFRP 부착면 탈락 손상영역 탐색성능 향상 (Improvement of Damage Localization Performance for CFRP-debonding defects using Piezo-electric Sensors)

  • 김주원;이창길;이동환;장하주;박승희
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2011년도 정기 학술대회
    • /
    • pp.311-314
    • /
    • 2011
  • 최근 콘크리트 구조물의 안전성강화를 위해 탄소섬유 강화 플라스틱(CFRP) 보강 공법이 널리 사용되고 있지만 잘 알려진 바와 같이 CFRP 보강재와 콘크리트 표면사이의 부착면 탈락은 보강재 자체의 손상보다 발생할 확률이 높고 이러한 부착면 탈락은 보강의 효과를 무의미하게 만들기 때문에 구조물 전체의 파괴로 직결될 수 있다. 이에 본 연구에서는 CFRP 부착면 탈락손상을 실시간으로 검색하기 위해 압전센서를 사용하는 구조물 건전성 평가 기술을 적용하였다. 이의 검증을 위해 CFRP로 보강된 콘크리트 보를 제작하였고 3단계로 증가하는 부착면 탈락 손상을 발생시켰다. 손상 증가 단계마다 CFRP 표면에 배열된 압전센서로부터 임피던스와 유도초음파 신호를 계측하였고 손상에 따른 신호변화를 정량화하기 위해 손상지수인 RMSD를 계산하였다. 더 구체적인 부착면 탈락 손상위치 탐색을 위해서 두 가지 계측 기법으로부터 구해진 RMSD 값를 중첩시키는 Superposed RMSD 가 제안되었다. 구해진 Superposed RMSD 값을 사용하여 커브 피팅이 수행되었고 도출된 커브의 최고값에 해당하는 위치값을 찾아 실제 손상위치와 비교함으로써 제안된 기법의 가능성을 검증해 보았다.

  • PDF

고성능 HEVC 부호기를 위한 움직임추정 하드웨어 설계 (The Design of Motion Estimation Hardware for High-Performance HEVC Encoder)

  • 박승용;전성훈;류광기
    • 한국정보통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.594-600
    • /
    • 2017
  • 본 논문에서는 고성능 HEVC(High Efficiency Video Coding) 부호기를 위한 전역탐색 기반의 움직임추정 알고리즘과 이에 적합한 하드웨어 구조를 제안한다. HEVC 화면 간 예측에서의 움직임추정은 시간적 중복성을 제거하기 위하여 보간 된 참조 픽쳐에서 현재 PU와 상관도가 높은 예측 블록을 탐색하는 과정으로 전역탐색 알고리즘과 고속탐색 알고리즘을 이용한다. 전역 탐색 기법은 주어진 탐색 영역내의 모든 후보 블록에 대하여 움직임을 예측하기 때문에 최적의 결과를 보장하지만 연산량 및 연산시간이 많은 단점을 지닌다. 그러므로 본 논문에서는 Inter Prediction의 연산량 및 연산시간을 줄이기 위해 전역탐색에서 SAD연산을 재사용하여 연산복잡도를 줄이는 새로운 알고리즘을 제안하고 이에 적합한 하드웨어 구조를 제안한다. 제안된 알고리즘은 HEVC 표준 소프트웨어 HM16.12에 적용하여 검증한 결과 기존 전역탐색 알고리즘보다 연산시간은 61%, BDBitrate는 11.81% 감소하였고, BDPSNR은 약 0.5% 증가하였다. 또한 하드웨어설계 결과 최대 동작주파수는 255 Mhz, 총 게이트 수는 65.1K 이다.