• 제목/요약/키워드: 선형연산자

검색결과 42건 처리시간 0.019초

도로선형최적화를 위한 유전자 연산자의 적용 (Incorporating Genetic Operators into Optimizing Highway Alignments)

  • 김응철
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.43-54
    • /
    • 2004
  • 본 연구에서는 인공지능(Artificial Intelligence)방법 중의 하나인 유전자 알고리즘(Genetic Algorithm)을 도로선형최적화 모형개발의 탐색엔진으로 활용하기 위한 핵심도구인 유전자 연산자(Genetic Operator)의 개발과 적용과정을 통해 그 특징과 유용성을 제시하였다. 균일돌연변이 연산자, 직선돌연변이 연산자. 비균일 돌연변이 연산자, 전체 비균일 돌연변이 연산자 등 4개의 돌연변이 연산자가 탐색영역(Search space)의 가능한 모든 부분을 탐험(Exploration)하기 위해 적용되었으며, 단순교차 연산자, 두 개의 점을 이용한 교차 연산자, 산술교차 연산자, 학습교차 연산자 등 4개의 교차 연산자가 노선대안의 우수한 유전형질을 다음세대에 효과적으로 전달(Exploitation)하기 위해 시험되었다. 사례연구와 민감도 분석과정을 통해 유전자 알고리즘 및 개발 적용된 8개 유전자 연산자의 도로선형최적화과정 도입이 우수한 노선대안을 빠르고 효과적으로 탐색함을 알 수 있었으며, 돌연변이 연산자와 교차 연산자의 효과적 조합이 상호보완기능을 통해 탐색능력의 향상에 큰 영향을 끼치는 것으로 파악되었다. 또한, 개발 적용된 연산자 이외에도 새로운 연산자의 개발 가능성이 무한하며, 이는 도로선형최적화에 유전자 알고리즘의 적용이 타당함을 반증함도 주목할 만하다.

선형보존자 문제들에 관한 연구

  • 송석준
    • 대한수학회논문집
    • /
    • 제21권4호
    • /
    • pp.595-612
    • /
    • 2006
  • 선형보존자 문제들은 행렬들로 구성되는 벡터공간들 사이에서 어떤 함수, 부분집합, 관계 등을 불변하게 옮기는 선형연산자의 형태를 규명하고 그와 동치가 되는 조건들을 찾는 연구주제들을 말한다. 이 논문에서는 선형보존자 문제에 대한 전반적인 연구문제들과 연구의 동기와 원인들, 활발한 연구주제들, 연구방법들 및 앞으로의 연구방향에 대하여 요약한다.

영상복원에서의 정칙화 연산자 분석 (Analysis on the Regularization Parameter in Image Restoration)

  • 전우상;이태홍
    • 한국멀티미디어학회논문지
    • /
    • 제2권3호
    • /
    • pp.320-328
    • /
    • 1999
  • 정칙화 반복복원 과정에 사용되는 정칙화 연산자는 Laplacian 연산자를 주로 사용하고 있으나, 일반적으로 미분 연산자를사용하게 되어있다. 본 논문에서는 정칙화 연산자로서의 일반적인 미분연산자틀과 본 연구실에서 사용 되어 온 I-H 연산자의 성능을 비교, 검토하여 분석하였다. 선형적인 움직임에 의한 훼손된 영상에서는, 평면부분은 I-H 연산자가 Laplacian 연산자보다 복원효과와 MSE의 수렴성이 안정된 것을 알 수 있었으며 윤곽부분은 Laplacian 연산자가 I-H 연산자보다 MSE의 수렴성 및 복원효과가 뛰어남을 알 수 있었다. 가우시안에 의해 훼손된 영상에서는, 융곽부분은 I-H 연산자가 Laplacian 연산자보다 MSE의 수렴성 및 복원효과가뛰어나며 평변부분에서는Laplacian 연산자가 I-H 연산자보다 MSE 변에서 안정적으로 F수렴함을 알 수 있었다. 정칙화 이론은 잡음의 평활화와 윤곽의 복원을 동시에 고려하여 처리하기 때문에 영역을 평면부분과 중간 부분 그리고 윤곽부분으로 나누어서 처리결과에 대한 MSE를 비교하였다. Laplacian 연산자와 I-H 연산자는 정칙화 연산자로 사용하기에 적합하였고 다른 미분 연산자들은 반복횟수에 따라 발산하는 것으로 나타났다.

  • PDF

노이즈에 둔감한 밴드패스 이산 코사인 초점 값 연산자 (Mid frequency - DCT focus measure operator for the robust autofocus)

  • 이상용;박상수;김수원
    • 대한전자공학회논문지SD
    • /
    • 제43권12호
    • /
    • pp.8-14
    • /
    • 2006
  • 본 논문에서는 노이즈에 둔감한 4*4 밴드패스 이산 코사인 (MF-DCT) 초점 값 연산자를 제안하였다. 제안된 연산자는 DCT 결과 중 중간 주파수 성분을 사용하는 8*8 MDCT 연산자를 노이즈에 둔감하도록 4 형태로 개선한 것으로써 연산자를 180도 회전하여도 같은 구조를 같도록 하였다. 이 연산자는 샘플링 주파수의 절반 부분지 주파수를 통과시키는 밴드패스 필터와 같이 동작하여 초점 정보를 가지고 있지 않는 저주파 신호와 노이즈에 의해 많은 영향을 받는 고주파 신호를 억제함으로써 노이즈에 둔감한 특성을 가진다. 또한 밴드패스 필터를 통과한 성분의 에너지를 초점 값으로 사용함으로써 초점 합의 선형성을 보장받게 된다. 실험 결과에서는 MF-DCT 연산자의 가우시안 노이즈 및 임펄시브 노이즈 특성을 살펴보기 위해 기존의 초점 값 연산자들과의 Autofocusing Uncertain Measure (AUM)비교를 통해 우수성을 검증하였다.

2D 영상 보간 : 부화소 단위의 에지 검출 (Interpolation of 2D Images : Edge Detection with Subpixel Accuracy)

  • 강금부;이종수;최재호;양우석
    • 센서학회지
    • /
    • 제7권5호
    • /
    • pp.334-341
    • /
    • 1998
  • 본 논문에서는 비선형 연산자를 이용하여 영상 개선을 위한 새로운 보간 기법을 제시한다. 일반적인 보간 기법은 선형 연산자를 이용한 저역필터를 사용함으로써 원 영상의 고조파 성분에 대한 정보를 손실하는바 에지 부분에서의 영상 선명도가 떨어지는 경향이 있었다. 본 논문에서는 이러한 단점을 개선한 새로운 영상 기술을 제시한다. 본 논문에서 제시한 보간 알고리즘은 비선형 연산자를 이용하여 입력 영상 데이타의 성질에 따라 고주파성분과 저주파 성분을 달리 조절함으로써 원래 영상에 가까운 해상도를 얻을 수 있다.

  • PDF

델타 연산자를 이용한 관측기 기반 출력 궤환 퍼지 제어기의 디지털 재설계 (Intelligent Digital Redesign of Observer-Based Output-Feedback Fuzzy Controller Using Delta Operator)

  • 문지현;이호재;김도완
    • 한국지능시스템학회논문지
    • /
    • 제22권6호
    • /
    • pp.700-705
    • /
    • 2012
  • 본 논문은 미리 설계된 타카기-수게노 퍼지 모델 기반 아날로그 제어기를 상태 정합의 의미에서 등가인 샘플치 제어기로 효율적으로 변환하기 위해, 관측기 기반 출력 궤환 퍼지 제어기에 대한 지능형 디지털 재설계 기법을 제안한다. 아날로그 제어 시스템과 샘플치 제어 시스템 사이의 점근적 연관성을 위해 델타 연산자를 사용한다. 지능형 디지털 재설계 문제는 정합될 선형 연산자 간의 놈의 거리를 최소화하는 문제로 생각한다. 제어기 설계 조건은 선형행렬부등식의 형태로 유도되며, 디지털 재설계시 관측기와 제어기에 대한 분리 설계 조건이 만족함을 보인다.

이산 코사인 변환 계수의 에너지 비를 사용한 디지털 카메라용 초점 간 연산자 (DCT-Based Energy-Ratio Measure for Autofocus in Digital Camera)

  • 이상용
    • 대한전자공학회논문지SP
    • /
    • 제45권6호
    • /
    • pp.88-94
    • /
    • 2008
  • 본 논문에서는 이산 코사인 변환 계수의 에너지 비를 사용한 디지털 카메라용 초점 값 연산자를 제안하였다. 제안된 AC2DC1 및 AC5DC1 초점 값 연산자는 이산 코사인 변환 계수의 AC와 DC 계수의 에너지 비를 사용하여 이미지의 선명한 정도를 판단하는데, 이는 여러가지 표본 영상들의 이산 코사인 변환 에너지 분석에 바탕을 두고 있다. 또한 제안된 연산자와 기존의 여섯 가지 연산자를 비교하기 위해 초점 값의 선형성과 기울기를 종합적으로 측정할 수 있는 점수 계산 방법을 도입했으며, 이를 통해 잡음이 없는 상태, 임펄시브 및 가우시안 잡음이 있는 세 가지 상황 하에서 제안된 연산자의 성능을 검증하였다.

퍼지 추론을 이용한 비선형 영상 보간 (Nonlinear Interpolation of Images using fuzzy inference)

  • 강금부;이종수;양우석
    • 전기전자학회논문지
    • /
    • 제3권2호
    • /
    • pp.168-177
    • /
    • 1999
  • 이 논문은 디지털 영상에 대한 에지를 보존하는 새로운 영상 보간 방법을 제안한다. 일반적인 보간 기법은 선형 연산자를 이용한 저역필터를 사용함으로써 원 영상의 고조파 성분에 대한 정보를 손실하는바 high contrast 에지 부분에서 희뿌옇게 되는 현상과 톱니현상이 일어나 영상 선명도가 떨어지는 경향이 있었다. 본 논문에서는 이러한 단점을 개선한 새로운 보간 기법을 제시한다. 본 논문에서 제시한 보간 알고리즘은 퍼지 연산자를 이용하여 입력 영상 데이터의 성질에 따라 고주파 성분과 저주파 성분을 달리 조절함으로써 원래 영상에 가까운 해상도를 얻을 수 있다.

  • PDF

이중적 정칙화 연산자를 사용한 영상복원 (The Image Restoration using Dual Adaptive Regularization Operators)

  • 김승묵;전우상;이태홍
    • 한국통신학회논문지
    • /
    • 제25권1B호
    • /
    • pp.141-147
    • /
    • 2000
  • 선형적인 움직임에 의하여 흐려지고 가산잡음으로 훼손된 영상을 복원할 경우, 잡음을 평활화하면 동시에 윤곽도 같이 평활화 되며, 윤곽을 복원하면 잡음도 동시에 강조되는 이중성을 지닌다. 이러한 문제점을 해결하기 위하여 본 논문에서는 평면에선는{{{{ {I-H}^{ } }} }}연산잔가 효과적이고 윤곽에서는 Laplacian 연산자가 효과가 있는 점을 이용하여 훼손된 영상의 평면영역에서는{{{{ {I-H}^{ } }} }}정칙화 연산자를 윤곽영역에서는 Laplacian 정칙화 연산자를 적응적으로 적용하는 알고리듬을 제안한다. 본 논문에서 제시한 복원방법을 실험결과를 통해 기존의 방법과 비교해보면 평면에서의 잡음의 평활화가 개선되고 윤곽에서의 리플잡음이 줄었음을 알 수 있다. 또한 이것은 우리의 시각이 가지는 평면에서의 잡음의 가시도에 따른 시각적인 효과가 개선되었음을 알 수 있었으며, 기존의 방법에 비해 더욱 우수한 ISNR을 얻을 수 있었다.

  • PDF

마이크로프로그램의 검증을 위한 테스트 데이터 생성기법 (Test Data Generation Technique for Microprogram Verification)

  • 박상현;김진석;은성배;맹승렬;조정완
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제5권4호
    • /
    • pp.526-532
    • /
    • 1999
  • 본 논문에서는 마이크로프로그램을 위한 테스트 데이타를 자동으로 생성하는 시스템을 제안하였다. 이 시스템에서는 주어진 경로를 따라 마이크로프로그램을 기호수행(symbolic execution)시켜 경로조건식을 구하고 이 식를 풀어서 테스트 데이타를 생성한다. 기호수행 방법을 이용하여 테스트 데이타를 생성하기 위해서는 경로조건식이 선형이어야 한다. 따라서 본 논문에서는 마이크로프로그램의 테스트 데이타를 생성하기 위하여 마이크로프로그램에서 사용되는 연산자들을 선형 연산자로 변환하는 방법을 제안하였다. Abstract In this paper, we propose an automated test data generation system for microprogram. This system symbolically executes microprogram along a given path, extracts path conditions for the given path, and generates test data by solving the path conditions. To generate test data using symbolic execution, the path conditions must be linear. Therefore, we propose a linearization method which transforms operators used in the microprogram into linear operators.