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

검색결과 3,558건 처리시간 0.028초

백색광 위상천이 간섭계를 위한 개선된 삼차원 형상 측정 방법 (Improved 3D Shape Measurement Scheme for White Light Phase Shifting Interferometry)

  • 김경일;이동열;고윤호
    • 대한전자공학회논문지SP
    • /
    • 제47권2호
    • /
    • pp.51-60
    • /
    • 2010
  • 본 논문에서는 백색광 위상천이 간섭계에서 향상된 3차원 형상 정보를 보다 빠르게 얻을 수 있는 새로운 방법을 제안한다. 백색광 위상천이 간섭계는 초정밀 제품의 형상 측정에 사용되는 유용한 방법이다. 첫째, 가시도 함수를 포함하는 간섭신호로부터 3차원 높이 정보를 신속하게 계산할 수 있는 가시도 유효 검출 구간 설정 방법을 제안한다. 둘째, 기존의 백색광 위상천이 간섭계에서 발생하는 전역 기울어짐 현상을 해결하기 위하여 바닥면 데이터 자동 추출 방법과 이를 이용한 최소 제곱 근사화 기반의 바닥 평변 추정 방법을 제안한다. 셋째, 높이의 변화가 큰 경계영역에서의 형상 왜곡인 bat-wing effect를 제거하기 위한 적응 필터 방법을 제안한다. 실험을 통해 제안하는 방법이 기존의 백색광 위상천이 간섭법의 성능을 보다 향상시킴을 보인다.

소형 연안 어선의 최소 중량 설계에 관한 연구 (A Study for the Minimum Weight Design of a Coastal Fishing Boat)

  • 송하철;김용섭;심천식
    • 한국항해항만학회지
    • /
    • 제32권3호
    • /
    • pp.223-228
    • /
    • 2008
  • 한국에서 건조되는 대부분의 소형 연안 어선의 경우 경험에 기초하여 건조되어지기 때문에 구조적 안전성 문제가 발생하곤 했다. 본 논문에서는 이들 어선의 구조강도를 증가시키고 생산 및 운용비를 줄이기 위하여 최적설계를 수행하였다. 어선의 무게와 구조부재의 주요치수들을 각각 목적함수와 설계변수로 선택하였다. 해석과정 중에 극소점을 피하고 CPU 시간을 줄이고자 전역 탐색법과 지역 탐색법을 결합한 하이브리드 최적화 알고리즘이 개발되었다. 또한 최적화 루프의 각 iteration 단계에서 제한조건을 결정하기 위하여 유한요소해석을 수행하였다. 최적화 결과는 초기 어선 모델과 비교하였으며 최적설계의 효과가 구조강도, 재료비 관점에서 검토되었다.

양방향 곡선 전개를 이용한 개선된 형태 추출 (Improved Shape Extraction Using Inward and Outward Curve Evolution)

  • 김하형;김성곤;김두영
    • 융합신호처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.23-31
    • /
    • 2000
  • 본 논문에서는 물체의 경계나 형태 추출을 위하여 레벨 세트 이론을 바탕으로 한 새로운 곡선 전개방법을 제안한다. 특히 전처리 과정에서 잡음의 효과적 처리를 위하여 기존의 필터 방식들이 가지는 단점인 경계 부분의 bluning 현상을 줄이고 정확한 에지 위치를 보존할 수 있는 비등방성 확산 필터(anisotropic diffusion filter)를 사용한다. 기존의 레벨 세트 방식이 수축이나 팽창 중 단지 한가지의 방식만 적용되어지는 반면, 제안한 방법은 물체의 경계 추출시 팽창과 수축이 통시에 가능하므로 특히 초기 곡선이 여러 물체에 걸쳐져 있는 경우에도 정확한 형태 추출이 가능하였다. 아울러 초기 곡선의 설정이 위치나 형태에 거의 제한을 받지 않기 때문에 추출을 원하는 영역이 아주 조금만 포함되어 있어도 정화한 형태 추출이 가능하였다.

  • PDF

VQ를 이용한 영상의 객체 특징 추출과 이를 이용한 내용 기반 영상 검색 (Representative Feature Extraction of Objects using VQ and Its Application to Content-based Image Retrieval)

  • 장동식;정세환;유헌우;손용준
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제7권6호
    • /
    • pp.724-732
    • /
    • 2001
  • 내용 기반 영상 검색을 위해 본 연구에서는 VQ(Vector Quantization)을 이용하여 영상을 구성하는 주요 객체들의 특징 추출 방법을 제안한다. 내용 기반 영상 검색 시스템에서 사용되는 영상의 주요특징으로는 색상, 절감, 형태 및 영상을 구성하고 있는 객체들의 공간적 위치 등이 있다. 이 중 본 논문에서는 일반적인 색상 및 질감 특징 추출방법과 더불어 VQ 멕터 클러스터링 알고리즘을 이용하여 정지영상을 구성하고 있는 객체들의 대표 색상과 질감 특징을 빠르게 추출하고 이를 내용 기반 검색에 이용함으로써 정지영상의 내용에 근거한 검색을 하였고 객체 단위 검색을 함으로써 객체의 위치, 회전 및 크기 변화에 무관한 검색을 가능케 했다. 연구의 실험 결과 VQ를 이용함으로써 대표특징치 추출시간을 줄일수 있었고 검색시 색상과 질감 특징의 가중치를 각각 0.5, 0.5로 주는 것이 가장 높은 검출율을 보였으며, ‘사람’영상에 제한한 방법을 적용한 경우 90%의 검출율을 보였다.

  • PDF

전투실험 분석을 위한 최적화 시뮬레이션 프레임워크 (Optimized Simulation Framework for the Analysis in Battle systems)

  • 강종구;이민규;김선범;황근철;이동훈
    • 한국시뮬레이션학회논문지
    • /
    • 제24권2호
    • /
    • pp.1-9
    • /
    • 2015
  • 다양한 변수들이 존재하는 현대의 전투전장에서는 운용전술에 따라 전투의 양상이 결정되기 때문에 최적화된 운용전술을 도출하는 연구가 필요하다. 기존의 M&S(Modeling & Simulation) 연구에서는 몬테 칼로 실험을 통해 변수들을 분석하는 것이 일반적이다. 그러나 이 방법은 상호 복합적으로 작용하는 다수의 변수들의 모든 조합에 대해 시뮬레이션을 수행하기 때문에, 많은 수행시간이 소요되고 최적의 운용전술 도출을 위한 별도의 분석이 필요하다. 본 논문에서는 최적화 요소를 찾는 전산탐색 기법 중 하나인 DPSO(Discrete binary version of PSO) 알고리즘을 기반으로 하는 최적화 시뮬레이션 프레임워크를 제안하였다. 최적화 시뮬레이션 프레임워크는 짧은 시간 내에 최적화된 운용전술을 도출하기 위하여 설계되었다. 본 연구에서는 아군 수상함이 적 어뢰로부터 회피하는 사례를 적용하여 최적화 시뮬레이션 프레임워크의 탐색 성능을 확인하였다. 이를 통해 최적화 시뮬레이션 프레임워크의 효율성을 제시하였다.

JPEG-2000 부분 엔트로피 복호화에 의향 질감 영상 데이터베이스 검색 (Texture Image Database Retrieval Using JPEG-2000 Partial Entropy Decoding)

  • 박하중;정호열
    • 한국통신학회논문지
    • /
    • 제32권5C호
    • /
    • pp.496-512
    • /
    • 2007
  • 본 논문에서는 엔트로피 복호화 과정을 부분적으로 수행하여 특징 벡터를 구성하는 새로운 JPEG-2000 압축 영상 검색 시스템을 제안한다. 제안하는 방법은 JPEG-2000 엔트로피 부호화 과정을 통해 발생하는 다양한 문맥 정보를 이용한다. 엔트로피 부호화 기술은 주위 인접한 웨이블릿 계수들의 부호 및 중요 상태 계수의 구조적인 패턴을 분석하여 세 가지의 부호화 패스 및 네 가지의 부호화 기술을 통해 총 19가지의 문맥 정보를 발생한다. 문맥 정보는 산술 부호화 과정에서 부호화 하는 심벌의 확률을 예측하기 위한 모델을 제공한다. 그리고 문맥 정보는 영상의 국부적인 특징을 서술 할 수 있기 때문에 다양한 패턴 특성을 나타내는 질감 영상을 효율적으로 정의할 수 있다. 또한 제안하는 알고리즘은 JPEG-2000 압축 영상에서 복호화 과정을 부분적으로 수행하기 때문에 영상 검색을 수행하기 위한 검색 시간에서 뛰어난 성능을 나타낼 수 있다. 실험을 위해 MIT VisTex 질감 영상을 이용하여 다양한 왜곡 영상 및 유사 영상 데이터베이스를 구성하였으며 기존 검색 알고리즘을 구현하여 제안하는 검색 시스템과 비교 및 평가한다. 본 논문에서 제안하는 알고리즘이 기존 검색 방법보다 검색 성능에서 뛰어날 뿐만 아니라 검색 시간에서도 많은 이득을 얻을 수 있다.

시멘틱개념과 에지탐지 기반의 적응형 이미지 분류기법 (Adaptive Scene Classification based on Semantic Concepts and Edge Detection)

  • ;;김강석;강상길
    • 지능정보연구
    • /
    • 제15권2호
    • /
    • pp.1-13
    • /
    • 2009
  • 개념 기반 이미지풍경 분류 기법은 데이터베이스에 있는 대량의 이미지 를 카테고리별로 구분하는 많이 적용되는 응용분야이다. 풍경이 속하는 카테고리를 알면 데이터베이스에서 해변, 산, 숲, 필드와 같은 필요한 풍경사진을 찾고자 할 때 불필요한 이미지를 필터링하여 신속하고 정확하게 찾을 수 있다. 본 논문에서는 이미지 분류를 위한 시멘틱 모델링 기반의 적응 세그멘테이션 기법을 제안 한다. 잔디, 물, 하늘과 같은 시멘틱 개념에 따른 이미지를 서브구역으로 나누어 세그멘테이션을 한다. 세그멘테이션은 에지탐색을 이용하고 또한 K-Nearest(K-NN)를 이용하여 세그멘테이션을 한다. 세그멘테이션 과정에서 이미지의 복잡도에 따라 적응적으로 서브구역으로 나눈다. 실험에서는 Vosel과 schiele가 제안한 방법과의 비교를 통해서 정확도면에서 제안된 연구의 우수성을 보여준다.

  • PDF

영상등록을 위한 Mutual Information 기반의 원형 템플릿 정합 (Mutual Information-based Circular Template Matching for Image Registration)

  • 예철수
    • 대한원격탐사학회지
    • /
    • 제30권5호
    • /
    • pp.547-557
    • /
    • 2014
  • 본 논문에서는 영상 등록을 위한 유사도 계산에 사용되는 원형 템플릿의 설계 방법을 제안한다. 원형 템플릿은 영상의 이동 및 회전 변환에 불변한 성질을 가지고 있어 기준 영상 및 관측 영상 사이에 이동 및 회전 변환이 존재하더라도 영상 등록 제어점을 정확하게 정합하는 장점이 있다. 기준 영상의 제어점을 중심으로 일정한 거리 이내에 다수의 원주를 구성하고 각 원주 위에 일정한 간격으로 위치하는 화소들로 이루어지는 원형 템플릿을 생성하고 이를 이차원 이산 극좌표 행렬(Discrete Polar Coordinate Matrix, DPCM)으로 구성한다. 관측 영상에서도 동일한 형태의 원형 템플릿을 생성하고 탐색 범위 내의 각 위치에서 관측 영상의 원형 템플릿을 0도에서 360도 범위 내에서 일정 각도 간격으로 회전시키면서 극좌표 행렬을 생성하고 기준 영상의 극좌표 행렬과의 유사도를 Mutual Information을 이용해서 계산한다. 탐색 범위 내의 각 위치와 회전 각도에 대한 Mutual Information이 최대가 되는 화소를 정합쌍으로 결정한다. 제안한 알고리즘은 서로 다른 두 시기에 촬영한 KOMPSAT-2 영상에 적용하여 영상의 회전 변화 조건하에서 우수한 정합 성능을 보임을 확인하였다.

갱년기 안면홍조에 대한 침 임상시험 방법론 연구 (A Study on the Methodology of Acupuncture Clinical Trial on the Postmenopausal and Perimenopausal Hot Flashes)

  • 노진주;김동일
    • 대한한방부인과학회지
    • /
    • 제21권4호
    • /
    • pp.193-206
    • /
    • 2008
  • Purpose: In spite of many arguments on the result of WHI (Women's Health Initiative) study, no one can deny the necessity for researches on the alternative treatment to HRT (hormone replacement therapy). In this study, the author wanted to investigate the method of precedent acupuncture RCTs (randomized controlled trials) to make out the appropriate acupuncture study design on postmenopausal and perimenopausal hot flashes in Korea. Methods: Precedent studies were investigated using Pubmed search and key-words "acupuncture and hot flash", "acupuncture and menopause", "acupuncture and vasomotor", limited to RCT, from 2000 to 2008 April. Results: As a result. 10 studies were searched. In the hereafter studies, multi-center clinical trials which consist of population group of postmenopausal and perimenopausal women that would be pre-stratified and more than 50 patients per treatment arm seem adequate. Sham control study can make out the proper consequence because many people are get used to acupuncture in Korea. Flexible choice of acupoints addressed an individual's symptoms using standardized algorithm is recommended. Treatment consist of 4 weeks' observation, 11 acupuncture sessions during 7 weeks, follow-up of 3 months or more after treatment and hot flash score as a primary outcome measure seem appropriate. After all, higher level of description according to global standard must be obtained in the study report and publishing. Conclusion: The researchers should develope the methodology of acupuncture clinical trial on the postmenopausal and perimenopausal hot flashes.

  • PDF

당뇨병 치료제 후보약물 정보를 이용한 기계 학습 모델과 주요 분자표현자 도출 (A machine learning model for the derivation of major molecular descriptor using candidate drug information of diabetes treatment)

  • 남궁윤;김창욱;이창준
    • 한국융합학회논문지
    • /
    • 제10권3호
    • /
    • pp.23-30
    • /
    • 2019
  • 본 연구는 당뇨병 치료제 후보약물 정보를 이용하여 항당뇨에 영향을 미치는 물질구조를 발견하는데 목적이 있다. 정량적구조 활성관계를 이용한 기계 학습 모델을 만들고 부분최소자승 알고리즘을 통해 실험데이터 별로 결정계수를 파악한 후 변수중요도척도를 활용하여 주요 분자표현자를 도출하였다. 연구 결과, 후보약물 구조정보를 반영한 molecular access system fingerprint 데이터로 분석한 결과가 in vitro 데이터를 이용한 분석 결과보다 설명력이 높았으며, 항당뇨에 영향을 미치는 주요 분자표현자 역시 다양하게 도출할 수 있었다. 제안된 항당뇨 예측 및 주요인자 분석 방법을 활용한다면 유사한 과정을 반복 실험하는 기존 신약개발 방식과는 달리, 많은 비용과 시간이 소요되는 후보물질 스크리닝 (screening) 기간을 최소화하고, 신약개발 탐색기간도 단축하는 계기가 될 수 있을 것으로 기대한다.