• 정보처리학회논문지A
• /
• 제10A권3호
• /
• pp.207-214
• /
• 2003

계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있기 때문에 사진트리와 관련된 연산의 수행을 위해 선형 사진트리를 사용하는 효율적인 알고리즘 개발에 많은 연구가 진행되어 왔다. 선형이동은 영상을 주어진 거리만큼 이동시키는 연산으로, 영상 처리의 응용에서 중요하게 사용되는 연산에 속한다. 본 논문에서는 RMESH (Reconfigurable MESH) 구조에서 3-차원 n${\times}$n${\times}$n 프로세서를 사용하여 선형 사진트리로 표현된 이진 영상의 선형 이동을 수행하는 효율적인 알고리즘을 제안한다. 이 알고리즘은 n${\times}$n${\times}$n RMESH의 계층구조에서 선형 사진트리의 위치코드들을 효율적으로 전송할 수 있는 기본적인 연산들을 이용함으로써 상수 시간의 시간 복잡도를 갖는다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2005년도 추계학술대회 학술발표 논문집 제15권 제2호
• /
• pp.267-270
• /
• 2005

커널 함수는 데이터를 high dimension 상의 속성 공간으로 mapping함으로써 복잡한 분포를 가지는 데이터에 대하여 기존의 선형 분류 알고리즘들의 성능을 향상시킬 수 있다. 본 논문에서는 기존의 유클리디안 거리측정방법 대신에 커널 함수에 의한 속성 공간의 거리측정방법을 fuzzy K-nearest neighbor 알고리즘에 적용한 fuzzy kernel K-nearest neighbor(FKKNN) 알고리즘을 제안한다. 제시한 알고리즘은 데이터에 대한 적절한 커널 함수의 선택으로 기존 알고리즘의 성능을 향상 시킬 수 있다. 제시한 알고리즘의 타당성을 보이기 위하여 여러 데이터 집합에 대한 실험결과를 분석한다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 춘계학술대회 학술발표 논문집
• /
• pp.112-115
• /
• 1998

본 논문은 퍼지 추론 시스템 모델의 최적화를 제시한다. 비선형적이고 복잡한 실시스템의 특성을 해석하는 방법으로써 시스템의 정적 혹은 동적 특성을 묘사하기 위해 퍼지 모델이 사용된다. 그러나 퍼지 시스템의 동정은 경험적 방법에 의해 규칙을 추출하기 때문에, 보다 논리적이고 체계적인 방법에 의한 추출 방법의 고찰이 필요하다. 제안된 규칙베이스 퍼지모델은 GA 및 퍼지규칙의 이론을 이용한 시스템 구조와 파라미터 동정을 시향한다. 두형태의 퍼지모델 방법은 간략추론 및 선형추론에 의해 시행된다. 본 논문에서는 퍼지 추론 시스템의 전반부 파라미터 동정을 통해 퍼지 입력공간을 정의함으로써 비선형 시스템을 표현한다. 전반부 파라미터의 동정세는 유전자 알고리즘을 사용하고, 후번부는 표준가우스 소거법을 사용하여 동정한다. 최적화는 유전자 알고리즘에 기초한 자동-동조 방법이며, 학습 및 데이터의 성능결과의 상호 균형을 얻기 위한 하중값을 가진 성능지수가 제시된다.

• 한국정보처리학회논문지
• /
• 제4권9호
• /
• pp.2247-2258
• /
• 1997

계층적 자료구조인 사진트리는 이진 영상을 표현하는데 매우 중요한 자료구조이다. 사진트리를 메모리에 저장하는 방법 중 선형 사진트리 표현 방법은 다른 표현 방법과 비교할 때 저장 공간을 매우 효율적으로 절약할 수 있는 이점이 있으나, 이를 구축하기 위해서는 복잡하고 시간이 많이 걸린다. 본 논문에서는 RMESH 구조에서 3-차원 $n{\times}n{\times}n$ 프로세서를 사용하여 $n{\times}n$ 이진 영상을 O(1)시간에 선형 사진트리를 구축하는 알고리즘을 제안하였다. 제안한 알고리즘은 시간 복잡도 O(1)을 갖는 합병 알고리즘과 기존의 O(1) 정렬 알고리즘을 사용함으로써 PARBUS 구조에서 제안된 알고리즘보다 간단하고 쉽게 이해할 수 있는 장점이 있다.

• 대한지리학회지
• /
• 제40권4호
• /
• pp.441-453
• /
• 2005

본 연구의 목적은 지형자료에 대한 계층화 알고리즘을 개발하여 하계망을 일반화하고자 하였다. 하계망은 계층적인 구조를 갖기 때문에 일반화를 위해 선형사상들에 대한 지형자료의 계층화가 요구된다. 하계망 일반화의 절차는 하계망의 계층화, 차수별 선택과 제거, 그리고 알고리즘 적용으로 진행하였다. 계층화는 하계망의 고도에 따른 방향 결정, Stroke Segment 서열화. Strahler 차수화로 진행하였으며, 선형사상의 선택과 제거는 지리자료의 질의를 통해 차수와 선의 길이를 기준으로 처리하였다 개선된 Simoo 알고리즘은 선형사상의 곡률을 낮추고 완만화에 효과적이었다 연구결과는 공간적으로 다양한 계층구조를 갖는 사상들에 대한 일반화를 개선할 수 있을 것으로 기대된다.

• 한국콘텐츠학회논문지
• /
• 제11권3호
• /
• pp.48-55
• /
• 2011

본 논문은 비선형 공정의 퍼지 모델을 동정하기 위해 전체 입력의 공간 분할 및 퍼지 추론 방법에 따른 퍼지 추론 시스템의 입출력 특성을 분석하며, 퍼지 모델의 입력 변수와 퍼지 입력 공간 분할 및 후반부 다항식 함수에 의한 구조 동정과 파라미터 동정을 통해 비선형 공정을 표현한다. 퍼지 규칙에서 전반부 파라미터의 동정에는 입출력 데이터의 최소 값과 최대 값을 이용하는 최소-최대 방법 및 입출력 데이터를 군집으로 형성하는 C-Means 클러스터링 알고리즘을 사용하여 입력 공간을 분할한다. 또한 전반부 멤버쉽 함수는 삼각형 멤버쉽 함수를 사용하여 입력 공간을 형성한다. 후반부 동정에서 퍼지 추론 방법은 간략 추론 및 선형 추론에 의해 시스템을 표현한다. 또한, 각 규칙의 후반부 파라미터들, 즉 후반부 다항식의 계수를 동정하기 위해 표준 최소자승법을 사용한다. 마지막으로, 비선형 공정으로는 널리 이용되는 가스로 데이터를 사용하며 이 공정에 대해 성능을 평가한다.

• 한국지능시스템학회논문지
• /
• 제6권3호
• /
• pp.25-36
• /
• 1996

기존의 RBF 신경망 및 퍼지 시스템을 고차원 입력 공간 위에서의 비선형 근사에 적용할 경우 은닉 노드의 수혹은 퍼지 IF-THEN 규칙의 수가 기하급수적으로 증가한다. 본 논문에서는 이러한 문제점을 개선하기 위해 반국소 유닛을 기본 요소로 하는 수목구조지능시스템을 제안하고, 이를 효과적으로 학습하기 위하여 수정 유전자 알고리즘 및 LMS 규칙에 기반을 둔 학습 알고리즘을 개발한다. 제안된 시스템에 대한 근사 능력 해석이 수행되고, 실험적 고찰을 통하여 개발된 방법론의 유용성이 입증된다.

• 대한공간정보학회지
• /
• 제5권2호
• /
• pp.29-43
• /
• 1997

ITS 구축을 위한 고속도로축 통합최적제어모형은 진입램프미터링, 진출램프전환율 그리고 인접노면가로 g/C비 결정 등 3가지 제어 변수를 동시에 결정될 수 있도록 구축하였다. 또한 실시간 처리가 가능하도록 당초 비선형문제를 선형문제로 전환하기 위해 교통밀도 관계식을 두 개의 선형함수로 축약하고, SLP알고리즘을 사용한 컴퓨터 알고리즘도 제안하였다.

• Ecology and Resilient Infrastructure
• /
• 제8권4호
• /
• pp.266-272
• /
• 2021

친수지구는 주민들의 친수활동을 위한 공간을 계획적으로 관리하기 위하여 지정한 곳을 의미하며, 하천 친수공원의 효율적인 관리를 위해서는 친수시설의 GIS 자료 및 DB구축의 자동화 작업이 필요하다. 이에 대한 대안으로 드론영상이나 항공영상을 활용한 객체기반 분류 방법이 국토의 3차원 공간정보를 획득할 수 있는 효율적 수단으로 주목받고 있다. 추출된 윤곽선에 포함된 잡영을 제거하기 위해서는 윤곽선의 선형 평활화 작업이 필요하며 수동으로 적용하기에는 많은 어려움이 따르므로 이를 극복하기 위한 여러가지 자동화 방법들이 개발되었고, 그 중 현재까지 가장 널리 연구되고 활용되어지고 있는 방법은 선형 평활화 방법이라고 할 수 있다. 본 연구에서는 친수시설의 기하학적 형상에 대하여 선형 평활화 알고리즘인 Douglas-Peucker, Visvalingam-Whyatt, Bend-simplify 알고리즘에 대한 적합성을 판단하였다.

• 한국전산구조공학회논문집
• /
• 제22권4호
• /
• pp.307-314
• /
• 2009

본 논문은 기하학적 비선형성을 가진 보존적 단일 하중 매개변수의 탄성 상태 공간구조의 탄성 분기 좌굴해석을 위한 공간프레임의 정식화, 분기경로 추적을 위한 pin-pointing 및 분기경로 전환알고리즘을 기술하고 있다. 복잡한 좌굴 후 거동특성을 파악하기 위한 본 연구의 공간프레임요소는 오일러리안 좌표계에 의한 유한회전이론으로 강체변형을 계산하였고, 굽힘효과가 고려된 보-기둥식을 적용하여 적은 개수의 요소의 사용으로도 정해를 얻을 수 있도록 하였으며, 후좌굴해석과 같은 고도의 비선형해석을 수행하기 위해 기하강성행렬의 모멘트에 대한 영향을 고려하였다. 분기좌굴에 의한 좌굴후 평형상태인 주경로와 분기경로의 pin-pointing 알고리즘으로 특이점을 계산하였으며, 고유치 및 고유모드를 이용한 본 연구의 수치알고리즘에 의해 분기경로를 추적하였다. 분기좌굴 해석예제로 평면프레임, 평면아치 및 공간돔에 대한 분기좌굴 해석을 수행하여 본문에서 제시한 수치해석법의 정확성 및 적용성을 검증한다.