• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
• /
• pp.25-27
• /
• 2001

진화 알고리즘에서 고려할 사항 중 하나는 문제와 관련 있는 진화연산 즉, 교배 연산과 돌연변이 연산을 정의하는 것이다. 일반적으로 교배 연산은 두 개체의 정보를 교환하는 재조합 연산으로써 진화의 속도를 촉진시키는 역할을 하고 돌연변이 인산은 개체집단의 다양성 을 유지시키는 역할을 한다. 그러나 이러한 진화연산자는 확률에 근거하여 모든 개체에 적용되는 맹목적인 연산이 가질 수 있는 진화시간 지연의 문제점을 갖는다. 본 논문에서는 맹목적 진화연산에 의한 진화 시간 지연을 해결하기 위해 휴리스틱 연산을 제안한다. 휴리스픽 연산은 문제의 특성에 맞지 않는 개체에만 적용되는 연산으로 진화 시간을 단축시킬 수 있다. 따라서 이러한 휴리스틱 연산의 타당성을 확인하기 위해 본 논문에서는 진화 알고리즘을 이용하여 최적의 클러스터 위치와 개수를 자동으로 찾아주는 문제에 클러스터의 특성을 고려한 휴리스틱 연산인 합병연산과 분할연산 그리고 K-means연산을 정의하여 다차원 실험데이터로 실험한 결과를 보이고 있다.

• 융합보안논문지
• /
• 제6권3호
• /
• pp.29-35
• /
• 2006

실제 이미지에서 에지의 속성을 찾아내고 그 정확한 위치를 지정하기 위하여 밝기 분포에 대한 국소적 미분 대신에 "적응성 방향 미분"(Adaptive Directional Derivative, ADD)이라는 비국소적 연산자를 도입함으로써 에지의 램프 폭의 변화에 무관하게 적용할 수 있는 알고리듬이 개발되었다. 본 논문에서는 이러한 알고리즘에 의한 에지 검출 시스템을 개발하고 기존의 알고리듬에 의한 것과 비교 분석한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
• /
• pp.1775-1778
• /
• 2003

본 논문에서는 컬러 NTGST (noise-tolerant generalized symmetry transform)를 기초로 하여 부분적인 조명 변화뿐 아니라 그림자 및 잡음이 있는 환경에서도 효과적으로 코너만을 검출할 수 있는 코너 검출자를 제안하였다. 제안한 코너 검출자는 잡음에 둔감한 NTGST를 기초로 하여 코너에 가까울수록, 두 직선 에지가 이루는 각이 작을수록 큰 값이 코너에 누적되도록 하여 코너의 정확한 위치를 검출할 수 있도록 하였다 특히 조명 변화에 둔감한 HSI 색 공간에서 색상 (hue) 성분을 강조하고 채도 (saturation) 및 휘도 (intensity) 성분을 보조적인 정보로 활용함으로써 부분적인 조명 및 그림자의 영향을 줄일 수 있도록 가중조합 벡터 미분 연산자 (weighted combination of vector gradient vector operator)를 제안 적용하여 그림자로 인한 거짓 경계선 및 거짓 코너를 제거할 수 있도록 하였다. 실험을 통하여 제안한 코너 검출 방법이 잡음 및 조명 변화에 둔감하게 효과적으로 코너를 검출함을 확인하였다.

• 융합보안논문지
• /
• 제7권3호
• /
• pp.39-44
• /
• 2007

실제 이미지에서 에지의 속성을 찾아내고 그 정확한 위치를 지정하기 위하여 밝기 분포에 대한 국소적 미분 대신에 "적응성 방향 미분"(Adaptive Directional Derivative, ADD)이라는 비국소적 연산자를 도입함으로써 에지의 램프 폭의 변화에 무관하게 적용할 수 있는 알고리듬을 개발하였다. 본 논문에서는 이미 제안한 적응성 방향 미분을 이용한 에지 검출 시스템을 현재 에지 검출을 위해 보편적으로 사용되고 있는 Canny 알고리듬과의 성능평가를 실험을 통해 보여준다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 춘계학술대회
• /
• pp.886-888
• /
• 2013

에지는 물체의 크기, 방향, 위치 등의 정보를 포함한다. 이러한 에지를 검출하기 위한 기존의 에지검출 방법은 Sobel, Prewitt, Roberts, Laplacian 연산자 등을 이용한 방법이다. 기존의 방법은 에지를 검출하기 위하여 고정된 가중치 마스크를 이용하며 에지 검출 특성이 다소 미흡하다. 따라서 이와 같은 기존의 방법의 단점을 보완하기 위하여, 본 논문에서는 표준편차 및 임계값에 따른 가중치를 이용한 에지 검출 알고리즘을 제안하였다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
• /
• pp.529-534
• /
• 2004

고해상도 위성영상을 이용하여 수치지도를 제작함에 있어 가장 큰 문제점은 레스터 자료인 위성영상에서 경계검출을 통해 벡터자료의 형태로 제작하는 어려움이 있다. 본 연구에서는 경계검출을 통하여 위성영상에서 지형의 경계를 검출해내고, 이를 스크린 디지 타이징 기법을 적용하여 벡터라이징 한 후 나타난 결과를 국토지리정보원의 수치지도와 비교하여 정확도를 비교ㆍ평가하였다. 대상 범위는 대전광역시 유성구 가정동 일부지역을 IKONOS로 촬영된 공간해상도 1m의 위성영상을 사용하였다. 위성영상의 전처리는 기하보정과 정사보정을 거친 후 영상강조를 하였고, 여러 가지의 필터링을 적용하여 경계검출을 수행하였다. 경계검출 방법 중에 하나인 Sobel 연산자를 적용한 후 축척 1:5,000 수치지도와의 중첩을 통하여 표준편차(Root Mean Square Error : RMSE)를 산출하여 비교ㆍ분석하였다. 그리고 스크린 디지타이징 기법을 적용하여 추출한 벡터자료를 건물, 도로 및 임야로 분류하여 수치지도와 중첩하여 정확도를 분석하였다. 그 결과 건물과 도로의 경우에는 공공측량 작업규정에서 정하고 있는 축척 1:5,000의 평면위치 허용오차 기준을 만족하고 있지만, 임야의 경우는 축척 1:10,000 이상의 허용오차기준에 만족되고 있음을 알 수 있었다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1999년도 추계학술대회 논문집
• /
• pp.114-120
• /
• 1999

본 연구는 Heuristic 알고리즘 및 유전자알고리즘(GA)을 이용하여 3단계의 통합차량운송계획 모델의 개발이다. 차량경로문제(VRP : Vehicle Routing Problem)를 해결하기 위한 접근방법으로 기존의 Saving 알고리즘을 개선하여 사용하였으며 유전자 알고리즘(Genetic Algorithm)의 각종 연산자 (Operators)들을 계산하여 사용하였다. 본 모델은 다음 3단계의 접근방법을 사용하였다 ; 1) 다 물류 센터의 문제해결을 위한 영역활당(Sector Clustering) 모델, 2) 경로계획모델(VRP Model), 및 3) 최적 운송계획모델(GA-TSP Model). 본 모델들을 다양한 운송환경에서, 거리산정방법, 가용운송장비 대수, 운송시간의 제한, 물류센터 및 운송지점의 위치 및 수요량 등 다양한 파라메터들을 고려한 통합시스템으로 3개의 Component로 구성된 GUI-Type 프로그램을 개발하고 Sample 응용결과를 보였으며 기존의 모델들 보다 우수한 결과를 보였다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2014년도 제49차 동계학술대회논문집 22권1호
• /
• pp.321-322
• /
• 2014

게임에서 캐릭터가 현재 위치에서 목적지까지 경로를 탐색하는 것은 매우 중요하다. 특히, 오브젝트나 벽 등의 장애물들이 배치된 복잡한 게임 맵에서는 이러한 장애물을 회피하면서 가능한 최단 경로를 찾아 이동해야 한다. 본 논문에서는 복잡한 게임 맵 상에서 캐릭터가 목적지까지 최단 경로를 탐색하는 방법으로 유전자 알고리즘을 적용하는 방법을 제안한다. 유전자 알고리즘은 모집단(Population)을 구성하는 염색체의 인코딩 및 디코딩, 진화를 위한 연산자인 교차연산(Crossover)과 돌연변이연산(Mutation), 그리고 염색체를 평가하는 목적함수로 구성된다. 본 논문에서는 염색체 구성을 시작 노드에서 목적지 노드까지의 전체 노드로 구성하기 보다는 캐릭터의 현재노드에서 이동할 수 있는 8방향만으로 구성하여 염색체의 크기를 줄였고, 이를 통해 염색체의 인코딩과 디코딩 연산 시간을 줄일 수 있었다.

• 대한전자공학회논문지SP
• /
• 제38권3호
• /
• pp.1-1
• /
• 2001

본 논문에서는 복잡 배경으로부터 임의의 다중물체를 효과적으로 검출함과 동시에 고속 분할할 수 있는 문맥자유 마커제어 분수계 변환 (context-free marker controlled watershed transform)을 제안하였다. 먼저 잡음에 강건한 주목 연산자 (attention operator)를 써서 복잡 배경 속의 여러 물체 별로 그 위치를 검출하여 문맥자유 마커를 추출하고, 이를 마커로 한정된 레이블링 (marker constrained labeling)을 하여 최소값 부과과정이 필요 없는 문맥자유 마커제어 분수계 변환을 제안함으로써 과분할없이 신속하게 분할할 수 있도록 하였다. 다중 물체가 포함된 복잡 영상에 적용 실험하여, 대상 물체에 대한 사전정보 없이도 과분할과 처리시간을 대폭 줄여 효과적으로 다중 물체를 검출함과 동시에 고속 분할이 가능함을 확인 할 수 있었다.

• 한국정보통신학회논문지
• /
• 제8권3호
• /
• pp.748-753
• /
• 2004

에지는 영상에서 위치와 모양 등에 대한 다양한 정보를 포함하고 있다. 그러므로, 이러한 에지를 검출하기 위한 많은 연구가 이루어져 왔으며, 초기에 사용한 에지 검출 연산자는 인접한 화소를 조사하고, 각 화소들 사이에 대한 관계를 이용하는 것이었다. 그러나, 이러한 방법들은 노이즈가 존재하는 영상에서는 우수한 성능을 나타내지 못하며, 선택적인 에지 검출이 불가능하다. 따라서, 본 논문에서는 라인 폭에 의존하지 않는 웨이브렛 함수를 사용하여, AWGN에 훼손된 영상으로부터 라인-에지 성분을 검출하였다.