• 제목/요약/키워드: $A^*$ algorithm

검색결과 54,337건 처리시간 0.075초

국립공원(國立公園) 개발(開發)에 따른 경관영향평가(景觀影響平價)에 관(關)한 연구(硏究) - 덕유산(德裕山) 국립공원(國立公園)을 중심(中心)으로 - (A Study on the Landscape Impact Assessment of National Park Development - With Special Reference to the National Park Mountain Dukyu -)

  • 김세천
    • 한국산림과학회지
    • /
    • 제85권2호
    • /
    • pp.195-209
    • /
    • 1996
  • 본 연구는 우리 나라 대표적인 산악형 국립공원이라 할 수 있는 덕유산 국립공원의 개발지역을 대상으로 하여 개발전과 개발후로 나누어 S.D Scale 측정에 의한 공간의 이미지 구조를 인자분석, 알고리즘을 통하여 밝히며, 시각적 선호요인 분석을 실시하여 공간의 선호도 결정요인 추출과 각 요인 상호간의 상대적 중요성을 설명한다. 이 결과를 요약하면 다음과 같다. 덕유산 국립공원의 공간 이미지를 함축하는 변인(變因)은 종합평가차원, 공간적차원, 친근감차원, 자연성차원, 호감성차원, 물리적차원 등 6개의 인자군(因子群)으로 분석되었다. 이러한 변인들은 덕유산 국립공원의 공간 이미지를 나타내고 있으며, 인자수 제어방법에 의하여 전체변량은 45.46%와 45.45%로 나타났다. 국립공원 개발에 따른 경관관리를 위한 계량적 접근의 기능적차원에 반영되어야 할 주요 척도적 요소라고 생각된다. 각 지점별 공간 이미지의 차이에 따라 시각적 선호도를 결정짓는 변수가 달라지며 동일지점에서도 공간이미지의 주된 변수적 기능을 수행하는 변인의 차이에 의하여 선호도 결정 요인의 차이가 인정된다 할 수 있다.

  • PDF

Deep Submicron 공정의 멀티미디어 SoC를 위한 저전력 움직임 추정기 아키텍쳐 (Low-Power Motion Estimator Architecture for Deep Sub-Micron Multimedia SoC)

  • 연규성;전치훈;황태진;이성수;위재경
    • 대한전자공학회논문지SD
    • /
    • 제41권10호
    • /
    • pp.95-104
    • /
    • 2004
  • 본 논문에서는 0.13㎛ 이하의 deep sub-micron 공정처럼 누설 전류가 심한 공정을 이용하여 멀티미디어 SoC를 설계할 때, 가장 전력 소모가 높은 움직임 추정 기법의 전력 소모를 줄이기 위한 저전력 움직임 추정기의 아키텍쳐를 제안하였다. 제안하는 아키텍쳐는 기존의 동적 전력 소모만을 고려한 구조와는 달리 정적 전력 소모까지 고려하여 누설 전류가 심한 공정에 적합한 구조로, 효율적인 전력 관리가 필수적인 동영상 전화기 등의 각종 휴대용 정보기기 단말기에 적합한 형태이다. 제안하는 아키텍쳐는 하드웨어 구현이 용이한 전역 탐색 기법 (full search)을 기본으로 하며 동적 전력 소모를 줄이기 위하여 조기 은퇴(early break-off) 기법을 도입하였다. 또한 정적 전력 소모를 줄이기 위하여 전원선 잡음을 고려한 메가블록 전원 차단 기법을 사용하였다. 제안된 아키텍쳐를 멀티미디어 SoC에 적용하였을 때의 효용성을 검증하기 위해 시스템 수준의 제어 흐름과 저전력 제어 기법을 개발하였으며, 이를 바탕으로 시스템 수준에서의 소모 전력을 계산하였다. 모의실험 결과 0.13㎛ 공정에서 전력 소모가 50% 정도로 감소함을 확인할 수 있었다. 선폭의 감소와 칩 내부 발열량의 증가로 인한 누설 전류의 증가를 고려할 때, 기존의 동적 전력 소모만을 고려한 구조는 전력 감소 효율이 점점 나빠짐에 반하여 제안하는 움직임 추정기 아키텍쳐는 안정적인 전력 감소 효율을 보여주었다.

압축된 영상에서 정규화 된 역양자화기의 응용 (Applications of Regularized Dequantizers for Compressed Images)

  • 이건호;성주승;송문호
    • 전자공학회논문지CI
    • /
    • 제39권5호
    • /
    • pp.11-20
    • /
    • 2002
  • 이 논문에서 우리는 블록화 현상과 DCT 계수의 양자화 에러를 최소화 하면서 영상을 복호하는 새로운 기술을 제안한다. 영상의 복호화 과정에서 영상의 DCT 계수는 양자화 된 DCT 계수와 양자화 행렬의 곱으로 구해지게 되고, 양자화 간격의 절반 크기의 에러가 유도 될 수 있다. 이때 역 양자화 과정에서 원 영상의 DCT 계수는 알 수 없으며, 만약 DCT 계수를 양자화 간격 절반 크기 내로 대응 시킨다면 무한개의 해답이 존재하게 된다. 이 논문에서 우리는 하나의 해답을 구하기 위한 단서로, 양자화 에러는 양자화 간격의 절반 크기 내로 제한되어 있으며, 적어도 블록 경계면에서의 불연속성으로 나타나는 고주파 성분은 원 영상에 존재하지 않는다는 사실을 이용하게 된다. 이 두 가지 조건으로 우리는 역 양자화기의 정규화 과정을 거치게 된다. 정규화 된 역 양자화기는 역 양자화 과정에서 얻어지는 DCT 계수를 항상 양자화 에러, 즉 양자화 간격의 절반 크기 범위 내로 대응 시키게 된다. 논문에서 제안된 기술은 JPEG, MPEG-1, H.263+의 영상 압축 표준과 비교하였으며, 비교과정은 시각적인 효과로 기존의 일반적인 방법으로 영상을 복호할 때보다 블록화 현상이 감소한다는 것을 보여주게 되고 또한 원 영상과의 Peak Signal to Noise Ratio (PSNR), Blockiness Measure (BM)에 대한 수치적인 비교 결과를 보여주게 된다.

스테레오 비전을 이용한 마커리스 정합 : 특징점 추출 방법과 스테레오 비전의 위치에 따른 정합 정확도 평가 (Markerless Image-to-Patient Registration Using Stereo Vision : Comparison of Registration Accuracy by Feature Selection Method and Location of Stereo Bision System)

  • 주수빈;문정환;신기영
    • 전자공학회논문지
    • /
    • 제53권1호
    • /
    • pp.118-125
    • /
    • 2016
  • 본 논문에서는 얼굴 영역 수술용 네비게이션을 위한 스테레오 비전과 CT 영상을 이용하여 환자-영상 간 정합(Image to patient registration) 알고리즘의 성능을 평가한다. 환자 영상 간 정합은 스테레오 비전 영상의 특징점 추출과 이를 통한 3차원 좌표 계산, 3차원 좌표와 3차원 CT 영상과의 정합 과정을 거친다. 스테레오 비전 영상에서 3가지 얼굴 특징점 추출 방법과 3가지 정합 방법을 사용하여 생성될 수 있는 5가지 조합 중 정합 정확도가 가장 높은 방법을 평가한다. 또한 머리의 회전에 따라 환자 영상 간 정합의 정확도를 비교한다. 실험을 통해 머리의 회전 각도가 약 20도의 범위 내에서 Active Appearance Model과 Pseudo Inverse Matching을 사용한 정합의 정확도가 가장 높았으며, 각도가 20도 이상일 경우 Speeded Up Robust Features와 Iterative Closest Point를 사용하였을 때 정합 정확도가 높았다. 이 결과를 통해 회전각도가 20도 범위 내에서는 Active Appearance Model과 Pseudo Inverse Matching 방법을 사용하고, 20도 이상의 경우 Speeded Up Robust Features와 Iterative Closest Point를 이용하는 것이 정합의 오차를 줄일 수 있다.

적응형 총변이 기법을 이용한 가우시안 잡음 제거 방법: CBCT 치과 영상에 적용 (Gaussian Noise Reduction Method using Adaptive Total Variation : Application to Cone-Beam Computed Tomography Dental Image)

  • 김중혁;김정채;김기덕;유선국
    • 전자공학회논문지SC
    • /
    • 제49권1호
    • /
    • pp.29-38
    • /
    • 2012
  • 의료 영상의 획득하는 과정에서 발생하는 잡음은 영상판독 및 진단을 방해하는 요소로 작용한다. 이러한 잡음으로 오염된 영상으로부터 원본영상을 복원하기 위하여 R.O.F(L.Rudin, S Osher, E. Fatemi)에 의해서 제안된 총변이 최적화 알고리즘은 정규화와 합도의 균형을 맞춰 잡음을 제거할 수 있는 방법이다. 그러나 잡음 제거율을 높이기 위한 반복연산을 수행하는 과정에서 발생하는 경계영역의 몽롱화 현상은 피할 수 없다. 본 논문에서는 총변이 최적화 알고리즘의 제어 파라미터를 잡음 분산과 영상의 지역분산 특성에 따라서 가변적으로 변환시켜 치아영상의 경계 영역의 왜곡을 최소화하고 전체 영상의 잡음을 제거하고자 하였다. CBCT 치아영상 464장을 대상으로 제안된 알고리즘을 적용한 결과, 기존의 R.O.F가 제안한 방법에 비해 PSNR측면에서 약 3dB 정도 향상됨을 보였다. 또한 처리된 결과영상을 3D 볼륨으로 재구성하여 비교한 결과, 기존의 방법보다 치아모델의 경계영역이 더 잘 보존됨을 보여주었다.

데이터 분할구조에서의 H.264/AVC 움직임 벡터의 다중표현 부호화와 다중표현 정합을 이용한 복호화 (Multiple Description Coding of H.264/AVC Motion Vector under Data Partitioning Structure and Decoding Using Multiple Description Matching)

  • 양정엽;전병우
    • 대한전자공학회논문지SP
    • /
    • 제44권6호
    • /
    • pp.100-110
    • /
    • 2007
  • 부호화된 동영상 데이터를 전송할 때 발생하는 전송 채널상의 에러로 손실된 정보는 수신측의 복호화 된 영상의 화질을 크게 열화 시킨다. 특히 움직임 벡터나 매크로 블록 모드 정보와 같이 중요도가 높은 정보가 손실될 경우, 에러로 인한 이러한 화질 저하는 더욱 심각하다. 이러한 문제를 해결하기 위한 에러 강인 기술의 하나로, 압축동영상 정보의 중요도에 따라 정보를 분할하여 중요도가 높은 정보를 더욱 강하게 보호할 수 있는 데이터 분할 기술이 제안되었다. 그러나 실제 채널 망의 경우 전송 데이터의 서로 다른 중요도를 지원할 수 있도록 하기 위해 일반적으로는 중요한 정보의 경우 동일 패킷을 여러 번 보내는 방식으로 UEP 효과를 얻도록 한다. 본 논문은 이러한 전송환경 하에 동일한 패킷을 중복 전송하는 종래의 기법에 비해 전송 데이터 량을 감소시키면서도 전송 데이터 량 대비 화질을 증가시키기 위하여, H.264/AVC 표준의 데이터 분할 기술에 다중 표현 부호화 기술을 적용하여 데이터 분할 기술의 성능을 향상시키는 새로운 부호화와 복호화 방법을 제안한다. 제안된 방법은 데이터 분할된 H.264/AVC 표준의 움직임 벡터 정보를 효율적으로 다중 표현 부호화하고 독립적인 패킷으로 분할 전송함으로써 전송 에러에 의해 일부의 패킷을 손실하더라도 올바르게 전송된 패킷만으로 유사한 움직임 벡터 정보를 추정함으로써 에러 은닉 기술의 성능을 향상시키고 채널 에러의 영향을 최소화시킨다. 또한 제안된 다중표현 정합 알고리즘을 사용하여 움직임 벡터의 추정정확도를 향상시켜 복원영상의 화질을 개선한다.

십자 개구 결합 급전을 이용한 -1 모드 원형 편파 안테나 (-1 Mode Circular Polarization Antenna Design by Using Cross Aperture-Coupled Feed)

  • 김준식;이정해
    • 한국전자파학회논문지
    • /
    • 제25권2호
    • /
    • pp.156-163
    • /
    • 2014
  • 본 논문에서는 composit right-left handed (CRLH) 전송 선로에서 발생하는 -1 모드를 이용하여 십자 개구 결합 급전을 갖는 소형 원형 편파 메타 물질 안테나를 제안한다. -1 모드는 일반적인 패치 안테나의 기본 모드인 $TM_{010}$ 모드와 동일한 성질을 가지고 있기 때문에, 원형 편파의 동작원리를 동일하게 적용할 수 있다. 원형 편파는 두 개의 수직인 모드가 $90^{\circ}$의 위상 차이를 가질 때 형성된다. 두 개의 -1 모드를 얻기 위해서 사각형 형태를 갖는 4개의 버섯 구조를 이용하였고, 모드 간에 $90^{\circ}$의 위상차를 인가하기 위해서 십자형 개구의 폭과 길이를 최적화 하였다. 제작된 안테나의 4개로 배열된 버섯 구조의 면적은 $0.34{\lambda}_g{\times}0.34{\lambda}_g$이며, RT/duroid5880 기판에 설계되었다. 제안된 안테나의 중심 주파수는 좌수 원형 편파 안테나의 경우 1.622 GHz 원형 편파의 3 dB 대역폭은 3 MHz로 측정되었다. 우수 원형 편파 안테나의 경우, 중심 주파수는 1.609 GHz로 원형 편파의 3 dB 대역폭은 3 MHz로 측정되었다. 각각 안테나의 효율은 좌수 원형 편파 안테나의 경우 61.1 %, 우수 원형 편파 안테나의 경우 54.5 %로 측정되었다.

인휠형 스마트 휠체어를 위한 힘 보조 제어기 설계 (Design of the Power Assist Controller for the In-Wheel Type Smart Wheelchair)

  • 공정식;백승엽
    • 한국지능시스템학회논문지
    • /
    • 제21권1호
    • /
    • pp.80-85
    • /
    • 2011
  • 본 논문은 인휠형 휠체어에 있어 휠 림에 걸리는 외력을 차량의 전압과 회전 속도를 통해 예측하고 이를 통해 각 바퀴에 사용자의 힘에 따라 차량의 방향 및 속도를 제어할 수 있도록 고안된 제어기 설계에 관한 논문이다. 최근 노인 인구의 증가로 인해 노인 및 장애인을 위한 이동기기에 대한 관심이 증가되고 있다. 특히 많은 수의 고령자들이 휠체어를 이용하고 있다. 하지만 고령자의 경우 수동 휠체어 사용 시 국내 지형상의 문제로 인해 구동에 어려움을 겪는다. 또한 전동 휠체어의 경우 조이스틱으로 구동하므로 하체 근력 약화로 인해 휠체어를 이용하는 고령자의 경우, 상체 근력 또한 약화될 수 있다. 이를 극복하기 위해 림(rim)에 힘이 가해지는 힘의 크기를 파악하여 이에 상응하는 모터를 구동시키는 힘 보조형 인휠 전동기에 대한 연구가 진행되고 있다. 하지만 대부분의 힘 보조형 인휠 전동기의 경우 힘의 크기를 측정하기 위한 센서 모듈이 장착되어야 하며 이를 위해 힘의 크기를 측정하기 위한 별도의 림을 설계해야 하는 등 기구적 장치가 요구된다. 이에 본 논문에서는 이러한 힘의 크기를 측정하기 위한 림 설계 대신에 모터의 수학적 모델을 기초로 모터에 전달되는 전압과 바퀴의 현재 속도를 토대로 인휠형 모터에 걸리는 외력을 추정하고 이를 토대로 사용자의 이동 속도와 방향을 추정하여 모터를 이동시킬 수 있도록 하였다. 본 논문은 제안된 수학적 모델을 기초로 사용자의 구동 의지력을 정확하게 측정할 있었다. 또한 이를 기초로 한 제어기를 적용할 경우 인휠 휠체어를 사용자의 의지에 따라 이동할 수 있음을 시뮬레이션을 통해 검증하였다.

타이어 공기압 시스템 기술을 사용한 차량의 적재중량 측정 시스템 개발 (Development of a Load Measurement System for Vehicles using Tire Pressure System Technology)

  • 박제현;이승호
    • 전기전자학회논문지
    • /
    • 제24권1호
    • /
    • pp.33-39
    • /
    • 2020
  • 본 논문에서는 타이어의 물리적인 요소 중 하나인 압력정보를 이용해서 자동차의 하중 표출이 가능한 타이어 공기압 측정 기술을 사용한 차량의 적재중량 측정시스템 설계 기법을 제안한다. 제안된 기법은 하중 및 진동에 의한 노이즈 보정, 기체유량 보정, 데이터 믹서, 중량 환산 등의 4가지 과정으로 구성된다. 하중 및 진동에 의한 노이즈 보정에서는 외부충격 및 차량이 주행 중 발생하는 진동 등에 의해 타이어의 내부 압력이 상승하는 노이즈를 제거한다. 기체유량 보정 과정에서는 하중 및 진동에 의한 노이즈 보정 과정을 거친 데이터에 대하여 지면의 온도상승에 의해 타이어의 내부 압력이 상승하는 노이즈를 제거한다. 데이터 믹서 과정에서는 화물적재 시 타이어에 수직으로 전달이 되어 타이어의 압력변화에 따른 공차, 중차, 만차에 대한 하중과 압력 등을 분류하게 된다. 중량 환산 과정에서는 하중 및 진동에 의한 노이즈 보정 및 기체유량 보정을 거친 데이터를 사용하여 중량 환산 알고리즘을 통해 중량으로 표출된다. 중량 환산 알고리즘은 하중과 압력변화에 대한 선형 함수의 기울기인 중량 환산 Factor를 구하여 중량을 환산한다. 본 논문에서 제안된 타이어 공기압 측정 기술을 사용한 차량의 적재중량 측정 시스템의 정밀도를 평가하기 위해 자체적으로 테스트 베드를 구축하여 평가하였다. 하중 및 진동에 의한 노이즈 보정 결과와 기체 유량 데이터 보정 결과는 신뢰성 있는 결과를 나타내었다. 또한 중량 정밀도 반복 실험도 국내 업체 기준치인 90% 보다 우수한 중량 정밀도를 나타내었다.

차세대 웹을 위한 SWRL 기반 역방향 추론엔진 SMART-B의 개발 (Development of an SWRL-based Backward Chaining Inference Engine SMART-B for the Next Generation Web)

  • 송용욱;홍준석;김우주;윤숙희;이성규
    • 지능정보연구
    • /
    • 제12권2호
    • /
    • pp.67-81
    • /
    • 2006
  • 현재의 웹이 HTML을 바탕으로 인간 사용자와의 인터페이스에 초점을 맞추고 있는데 비하여, 차세대 웹은 XML 및 XML 기반 각종 표준들을 바탕으로 소프트웨어 에이전트간의 상호작용에 초점을 맞추어 나가고 있다. 차세대 웹에서 소프트웨어 에이전트의 두뇌 역할을 수행하기 위하여 추론엔진은 차세대 웹의 표준 언어인 시맨틱 웹 - (Semantic Web)을 충실히 이해할 수 있어야 한다. 이를 위한 기초 작업의 일환으로 OWL(Web Ontology Language) 과 RuleML(Rule Markup Language)을 조합한 SWRL(Semantic Web Rule Language)이 W3C에 제안된 바 있다. 본 연구에서는 SWRL을 규칙 표현 방법으로 사용하고, OWL을 사실 표현 방법으로 사용하는 역방향 추론엔진인 SMART-B(SeMantic web Agent Reasoning Tools -Backward chaining inference engine)를 개발하고자 하였다. 이를 위하여 SWRL 기반 역방향 추론을 위한 요구 기능을 분석하고, 기존 역방향 추론 알고리즘에 차세대 시맨틱 웹의 요구 기능을 반영한 역방향 추론 알고리즘을 설계하였다. 또한, 유비쿼터스 환경에서의 각종 플랫폼간의 독립성과 이식성을 확보하고 기기간의 성능 차이를 극복할 수 있도록 사실 베이스 및 규칙 베이스의 관리도구와 역방향 추론 엔진 등을 Java 프로그래밍 언어를 이용하여 단위 컴포넌트의 형태로 개발하였다.

  • PDF