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

검색결과 99건 처리시간 0.026초

영상처리 기법을 이용한 샥-하트만 파면 센서의 측정범위 확장에 대한 연구 (A Study on the Dynamic Range Expansion of the Shack-Hartmann Wavefront Sensor using Image Processing)

  • 김민석;김지연;엄태경;윤성기;이준호
    • 한국광학회지
    • /
    • 제18권6호
    • /
    • pp.375-382
    • /
    • 2007
  • 샥-하트만 센서는 렌즐릿 배열을 이용하여 파면의 국부적인 기지를 계산하고 이로부터 파면의 왜곡된 정도를 측정하는 파면측정 센서이다. 일반적으로 하나의 점영상에 대한 중심점을 추출하여 기준 점영상의 중심점에 대한 상대적 이동량을 통해 파면의 국부 기울기를 계산, 전체 파면을 복원하는 원리이다. 따라서 하나의 점영상에 대한 정확한 중심점의 추출을 위하여 해당하는 하부개구 내에 점영상이 존재하여야 한다. 하지만 큰 기울기의 파면이 샥-하트만 센서에 입사하게 되면 측정범위를 벗어나게 되어 일반적인 방법으로는 파면의 국부적인 기울기를 계산할 수 없게 되는 문제점이 있다. 이를 해결하기 위해 특정 측정시스템에만 국한된 알고리즘이 아닌 모든 파면에 대해 측정 가능하면서도 추가적인 장비 없이 일반적인 샥-하트만 파면 센서가 지니고 있는 측정범위의 한계를 극복할 수 있는 알고리즘이 필요하다. 본 연구에서는 영상처리 기법을 이용하여 각 점영상에 대한 유동적인 탐색영역을 설정하고 이러한 탐색영역 내에서 중심점을 추출하는 방법을 제안하였다. 또 점영상 대응법을 적용하여 측정 점영상과 기준 점영상을 일대일 대응시킴으로써 전체 측정파면을 복원할 수 있는 알고리즘을 제안함으로써 측정범위에 제한 없이 파면왜곡을 측정할 수 있는 측정방법을 제시하였다. 이렇게 제안된 알고리즘을 샥-하트만 파면 센서 시스템을 이용한 초점벗어남 측정실험을 통하여 검증하였다.

기술과 교육에서 TRIZ(창의적 문제해결 이론)의 적용 방안 탐색 (Exploring Strategies for Applying TRIZ to Technology Education)

  • 문대영
    • 대한공업교육학회지
    • /
    • 제31권2호
    • /
    • pp.155-176
    • /
    • 2006
  • 이 연구는 기술과 교육에서 TRIZ의 도입 가능성과 적용 방안을 찾기 위해 수행되었다. TRIZ가 갖는 강력한 잠재력을 과연 초 중등 기술과 교육에 도입할 수 있는지, 어떻게 적용할 수 있는지에 대한 총체적인 탐색을 통해 기술과 교육에서 추구하는 기술적 창의력과 기술적 문제 해결력을 학교 현장에 구체적으로 구현하기 위한 이론적 근거를 제시하고자 하였다. 연구의 목적을 달성하기 위해서 Contradiction, 40 Principles, 76 Standard solutions, Multi screen method, Effects, The law of technology evolution, ARIZ 등의 TRIZ 개념과 핵심 원리를 파악하였다. 또한, 이를 바탕으로 하여 초 중등 기술과 교육에서 TRIZ의 도입 가능성과 적용 방안을 탐색하고, 타당성을 검토하였다. 이 연구에서는 초 중등 기술과 교육에서 모순, 40가지 원리, 76가지 표준해, 다차원 분석, 자연 효과, 기술 진화 법칙, ARIZ 등과 같은 TRIZ의 기본 개념을 어떻게 적용할 수 있을까에 대한 방안을 각각 제시하고 이들에 대하여 타당성 검토를 실시하였으며, 그 결과 '40가지 원리'만 초 중등 기술 교육에 적용하기에 적합한 것으로 판정되었다. 또한, 40가지 원리 중에서 초등 기술 교육에서는 분할 나누기, 추출 제거, 국부적 특성, 비대칭, 병합 동시 수행, 다용도 범용성, 균형 유지, 반대 조치, 매개체 사용, 자체 해결, 값 싼 물체로 대체 일회용, 유연하고 얇은 막 사용, 색상 변화, 동질성, 폐기와 재생, 복합 재료 등과 같은 15가지 원리가 적합하며, 중등 기술 교육에서는 분할 나누기, 추출 제거, 국부적 특성, 비대칭, 병합 동시 수행, 다용도 범용성, 균형 유지, 사전 반대 조치, 사전 조치, 사전 예방, 반대 조치, 자유도 증가, 조금 덜 또는 조금 더, 유용한 조치의 지속, 해로운 것을 이로운 것으로 전환, 매개체 사용, 자체 해결, 값 싼 물체로 대체 일회용), 유연하고 얇은 막 사용, 색상 변화, 동질성, 폐기와 재생, 특성 변화, 상태 전이, 열팽창, 복합 재료 등과 같은 26가지 원리가 적합함을 확인할 수 있었다.

도시부 ATIS 적용을 위한 다중 표지 덩굴망 알고리즘의 개발 (A Development of dynamic Multi-labelling Vine Algorithm for Urban ATIS Application)

  • 박상준
    • 대한교통학회:학술대회논문집
    • /
    • 대한교통학회 1998년도 Proceedings 제34회 추계 학술발표회
    • /
    • pp.161-170
    • /
    • 1998
  • 기존에 건설된 교통시설의 운영효율을 극대화하기 위한 지능형 교통체계의 한 분야인 ATIS는 도로를 이용하는 통행자에게 편리성을 제공하는 동시에 도로를 효율적으로 운영할 수 있는 정보체계이다. ATIS 체계하에서 통행자에게 신뢰성 있는 정보를 제공하기 위해서는 교차로서의 회전에 의한 지체를 정확하게 반영함은 물론이고 실시간으로 변화하는 교통상황을 반영할 수 있는 동적인 최단경로 탐색 알고리즘이 요구된다. 하지만 기존에 발표된 동적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 최단경로 탐색 알고리즘은 회전에 대한 정보를 반영하지 못하며 정적인 탐색알고리즘 조차 회전에 대한 정보를 정확히 반영하지 못한다. 본 연구에서는 이러한 이유에서 알고리즘 내부에서 회전을 반영하기 위해 수정형 덩굴망 알고리즘의 표지기법을 이용하여 동적인 최단경로 탐색알고리즘을 개발하였다. 본 연구에서 개발한 동적 최단경로 탐색 알고리즘은 정적인 상태의 수정형 덩굴망 알고리즘에 시간에 따라 변화하는 교통상황을 반영하기 위해 시간에 대한 변수를 추가하였다. 이렇게 해서 알고리즘은 시간대별로 변화하는 통행시간을 고려하여 최단 경로를 탐색하게 되며 출발시점을 기준으로 표지를 설정하여 모든 앞선 시간에 대해 경로를 고려하도록 하였다. 매 단계에서 전 노드를 추적하여 회전에 관한 정보를 반영하도록 하였다. 따라서 본 연구에서 개발한 최단경로 탐색 알고리즘은 교차로에서의 회전에 대한 정보와 통행금지 등을 정확히 반영하며 실시간으로 변화하는 통행시간을 반영함으로써 신뢰성 있는 노선 정보를 ATIS를 이용하는 통행자들에게 제공하는데 활용될 수 있는 기법이다.적으로 세부적 차종분류로 접근한다.의 영향들을 고려함으로써 가로망 설계 과정에서 가로망의 상반된 역할인 이동성과 접근성의 비교가 가능한 보다 현실적인 가로망 설계 모형을 구축하고자 한다. 지금까지 소개된 가로망 설계모형들은 용량변화에 대한 설계변수의 형태에 따라 이산적 가로망 설계 모형과 연속적 가로망 설계모형으로 나뉘어지게 된다. 본 논문의 경우, 계산속도의 향상 측면에서는 연속적 가로망 설계 모형을 도입할 수 있지만, 이때 요구되는 도로용량이 이산적인 변수(차선 수)로 결정되어야만 신호제어 변수를 결정할 수 있기 때문에, 이산적 가로망 설계 모형이 사용된다. 하지만, 이산적 설계모형의 경우 조합최적화 문제이므로 정확한 최적해를 구하기 위해서는 상당한 시간이 소요되며, 경우에 따라서는 국부 최적해에 빠지게 된다. 이러한 문제를 극복하기 위해, 우선 이상적 모형의 근사화, 혹은 조합최적화문제를 위해 개발된 Simulated Annealing기법의 적용, 연속적 모형의 변수를 이산화하는 방법 등 다양한 모형들을 고려해 본 뒤, 적절한 모형을 적용할 것이다. 가로망 설계 모형에서 신호제어를 고려하기 위해서는 주어진 가로망에 대한 통행 배정과정에서 고려되는 통행시간을 링크통행시간과 교차로 지체시간을 동시에 고려해야 하는데, 이러한 문제의 해결을 위해서 최근 활발히 논의되고 있는 교차로에서의 신호제어에 대응하는 통행배정 모형을 도입하여 고려하고자 한다. 이를 위해서 지금까지 연구되어온 Global Solution Approach와 Iterative Approach를 비교, 검토한 뒤 모형에 보다 알맞은 방법을 선택한다. 차량의 교차로 통행을 고려하는 perf

  • PDF

하니콤 위성 플래폼의 최적 설계 (Optimization of Satellite Honeycomb Platforms)

  • 박정선;임종빈;김진희
    • 한국항공우주학회지
    • /
    • 제30권2호
    • /
    • pp.122-129
    • /
    • 2002
  • 우주 구조물인 하나콤 위성본체 플래폼의 구조최적화를 수행하였다. 하나콤 위성 플래폼의 최적설계에는 다양한 우주 환경 하에서 고려하기 어려운 제한 조건들이 고려된다. 이러한 제한 조건들을 고려하기 위해서 최적화 기법인 변형 유용 방향 탐색법과 유전자 알고리즘을 유한 유소 해석 기법을 사용하는 MSC/NASTRAN과 병행하여 최적화를 수행하였다. 하나콤 위성 플래폼의 최적화는 정적해석과 동해석을 통하여 베어링 응력과 고유 진동수에 대한 제한조건을 사용하여 수행하였다. 본 연구의 수행 결과 국부 최적화 기법인 변형 유용 방향 탐색법이 전역 최적화 기법인 유전자 알고리즘에 의한 최적화 보다 좋은 결과를 얻을 수 있었다. 또한, 두 기법의 최적화 모두 응력 보다는 고유 진동수에 의한 제한 조건이 최적화에 더 큰 영향을 준다는 사실을 알게 되었다. 하나콤 위성 플래폼의 최적화를 통해서 주어진 환경에 더 적합하고 안정성 있는 플래폼의 구조최적설계를 할 수 있었다.

다목적 유전자알고리즘을 이용한 상수도 관망운영 펌프스케쥴링에 관한 연구 (Pump Scheduling Technique for Optimal Operation of Water Distribution System Using Multi-Objective Genetic Algorithms)

  • 우형민;김태순;허준행;조원철
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2006년도 학술발표회 논문집
    • /
    • pp.1405-1409
    • /
    • 2006
  • 본 연구는 다목적 유전자알고리즘을 이용해서 상수도관망의 펌프 스케쥴링을 최적화하는 방안을 도출하기 위한 연구이다. 상수도관망의 시스템을 모의하기 위한 방법으로는 EPANET을 이용해서 각각의 결정변수에 관한 펌프운영비용을 산정하였으며, 이렇게 계산된 편익함수의 값을 다목적 유전자알고리즘의 목적함수로 이용해서, 펌프스케쥴링에 관한 여러 가지 대안을 제시하였다. 상수도관망의 운영을 위해서는 안정적인 용수공급이 가능하면서도 최소한의 에너지비용을 필요로 하는 펌프운영방식을 필요로 하게 되는데, 이때 용수수요량의 변화 등 운영여건이 바뀌게 되더라도, 수리적 안정성이 확보되는 범위내에서의 최적 운영방안이 필요하게 된다. 이와 같은 펌프운영방안의 최적화는 상당히 많은 수의 결정변수를 요구하게 되고, 결정변수의 탐색범위 또한 상당히 넓은 경우가 대부분이기 때문에, 국부최적해에 수렴하는 현상이 나타나지 않고, 넓은 범위의 결정변수 영역을 빠르게 탐색할 수 있으며, 여러 가지 대안을 효율적으로 제시할 수 있는 다목적 유전자알고리즘을 사용하였다. 본 연구를 통하여 개발된 상수도 관망 펌프 스케쥴링 기법을 이용하면, 운영여건의 변화에 따른 펌프운영비용의 최소화 여부를 검토할 수 있으며, 이를 바탕으로 각 단계별 수도시설을 종합적으로 고려한 경제적 운영방안의 검토가 가능할 것으로 판단된다.

  • PDF

다중해상도를 이용한 새로운 3단계 블록정합 알고리즘 (A NTSS of 3 Levels Block Matching Algorithm using Multi-Resolution)

  • 주헌식
    • 정보처리학회논문지B
    • /
    • 제11B권6호
    • /
    • pp.633-644
    • /
    • 2004
  • 본 논문에서는 기존 NTSS 알고리즘을 다중해상도(MR : Multiple Resolution)기법을 이용하여 NTSS-3 레벨 알고리즘으로 제안하였다. 고속 블록정합 알고리즘은 패턴 방식에 따라 속도에 많은 영향을 미치는데 본 논문에서는 기존 NTSS의 패턴 방식과 다른 다중해상도 기법을 이용한 레벨에 따른 블록정합 알고리즘을 제안하였다. 블록 정합알고리즘에서 국부최소화 문제(Local minima problem)로 발생하는 화질 저하를 개선하기 위해 MC(Multiple Candidate)라는 다중후보를 이용하였다. 실험 결과 제안한 기법을 FS와 비교하면 16배의 탐색 속도론 나타내었고 기존 고속 블록 정합 알고리즘인 NTSS 방식에 비교 할 때 PSNR값에 있어서는 0.11-0.12(dB) 화질이 개선되었으며 속도 면에서도 0.1배 향상되었고 탐색점 대비 화질개선이 우수함을 나타내었다.

고성능 연산 증폭기의 설계 자동화 (Design Automation of High-Performance Operational Amplifiers)

  • 유상대
    • 센서학회지
    • /
    • 제6권2호
    • /
    • pp.145-154
    • /
    • 1997
  • 회로 시뮬레이션과 국부적 탐색을 갖는 시뮬레이티드 아닐링을 사용한 새로운 탐색 전략에 기초하여 고성능 연산 증폭기의 설계 자동화를 위한 기법을 제안하였다. 임의의 연산 증폭기 구조와 성능 규격에 대해서, 이산 설계 변수들을 갖는 비용 함수의 이산 최적화를 통해 연산 증폭기의 설계가 이루어진다. 설계 시간의 단축을 위해서 전용 회로 시뮬레이터와 몇 가지 휴리스틱을 사용하였다. 스마트 센서와 10 비트 25 MS/s 파이프라인 A/D 변환기에 사용 가능한 저전력 고속 전차동 CMOS 연산 증폭기의 설계를 통해서, 제안된 기법을 사용하여 개발된 설계 도구는 적은 설계 지식과 설계 노력을 가지고 고성능 연산 증폭기를 설계하는데 사용될 수 있음을 보였다.

  • PDF

ART2 기반 양자화를 이용한 초음파 영상에서의 근육 영역 추출 및 분석 (Extraction and Analysis of Muscular Area from Ultrasound Images Using ART2-based Quantization)

  • 김진호;이해정;김광백
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.398-403
    • /
    • 2007
  • 초음파 영상은 미세한 명암도 차이 등에 의해 분석 과정에서 근육 영역의 위치와 크기를 판단하는데 어려움이 발생하고 이로 인해 근육 영역을 파악하는데 주관성이 개입된다. 본 논문에서는 근육영역을 객관적으로 분석하기 위해 ART2 신경망을 적용하여 양자화를 수행한 후, 국부적 영역에서 근육 영역을 추출한다. 초음파 영상에서 히스토그램 평활화와 엔드인 탐색 알고리즘을 적용하여 명암도의 분포와 밝기 값을 보정 한 후, ART2 신경망을 이용하여 유사한 영역을 클러스터링 한다. 그리고 클러스터링 된 각 영역의 크기, 위치 및 명암도 정보를 분석하여 피하지방, 근육 막, 기타 배경 영역으로 분류한다. 최종적인 근육 영역을 찾기 위해 근육 막 내부 객체들 간의 거리, 각도를 이용하여 근육 막 영역에 둘러싸인 근육 영역을 추출한다. 실제 초음파 영상을 대상으로 실험한 결과, 일반적인 클러스터링 기법을 적용한 방법 보다 ART2 기반 양자화와 제안된 영역 확장 기법으로 근육영역을 추출하고 분석하는 것이 효율적임을 확인하였다.

  • PDF

ART2 기반 양자화를 이용한 재활 초음파 영상에서의 근육 영역 추출 (Extracting Muscle Area with ART2 based Quantization from Rehabilitative Ultrasound Images)

  • 김광백
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권6호
    • /
    • pp.11-17
    • /
    • 2014
  • 초음파 영상은 미세한 명암도 차이 등에 의해 분석 과정에서 근육 영역의 위치와 크기를 판단하는데 어려움이 발생하고 이로 인해 근육 영역을 파악하는데 주관성이 개입된다. 본 논문에서는 근육 영역을 객관적으로 분석하기 위해ART2 신경망을 적용하여 양자화를 수행한 후, 국부적 영역에서 근육 영역을 추출한다. 초음파 영상에서 히스토그램 평활화와 엔드인 탐색 알고리즘을 적용하여 명암도의 분포와 밝기 값을 보정한 후, ART2 신경망을 이용하여 유사한 영역을 클러스터링 한다. 클러스터링 된 각 영역의 크기, 위치 및 명암도 정보를 분석하여 피하지방, 근막, 기타 배경 영역으로 분류한다. 최종적인 근육 영역은 근막 내부 객체들 간의 거리, 각도를 이용하여 추출된다. 실제 초음파 영상 대상 실험 결과, 일반적인 클러스터링 기법을 적용한 방법 보다 ART2 기반 양자화와 제안된 영역 확장 기법으로 근육 영역을 추출하고 분석하는 것이 효율적임을 확인하였다.

적응진화 알고리즘을 사용한 DC 모터 퍼지 제어기 설계에 관한 연구 (Design of a Fuzzy Logic Controller Using an Adaptive Evolutionary Algorithm for DC Series Motors)

  • 김동완;황기현;이재현
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.1019-1028
    • /
    • 2007
  • 본 논문에서는 적응진화알고리즘을 사용한 퍼지 제어기의 설계방법을 제안하였다. 적응진화알고리즘은 전역탐색특성이 우수한 유전알고리즘과 다음세대를 포함하는 해집단에 대해 적응적으로 우수한 국부탐색특성을 가진 진화전략을 사용한다. 재교배 과정에서 유전알고리즘과 진화전략을 위한 해집단의 분배는 적합도에 따라서 적응적으로 결정된다. 적응진화알고리즘은 퍼지제어기의 설계 파라메터인 퍼지변수에 대한 소속함수와 스케일 요소를 결정하는데 사용된다. 제기된 퍼지제어기의 성능을 평가하기 위해서 비선형 특성을 가진 실제 DC 모터 속도제어 시스템을 구성하여 실험하였으며, 실험결과 PD제어기의 경우보다 우수한 속도 제어성능을 가짐을 확인하였다.