• Title/Summary/Keyword: 선탐색

Search Result 513, Processing Time 0.024 seconds

Development A Image-Moasic Algorithm for Merging the Multi-Satellite Image (다중 위성영상 병합을 위한 영상 모자이크 알고리즘 개발)

  • 김감래;곽강율;정해진;김주용
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.11a
    • /
    • pp.211-215
    • /
    • 2004
  • 본 연구에서는 2개 이상의 지리 부호화된 영상병합 시 중복 영역의 연결 부분에서 발생하는 방사적 차이를 최소화하여 모자이크 접합선이 최소화하는 알고리즘을 구현하였다. 연구내용을 세부적으로 보면 초기 접합선 및 최적 접합선 탐색을 하는 접합선 추출 알고리즘 구현, 대상 영상의 전체적인 방사 값의 분포 특성을 정규화하는 전역 방사 보정을 위한 알고리즘 구현, 접합선을 자동 탐색하여 탐색된 접합선을 중심으로 단순 중복, 평균화, 블랜딩에 의한 모자이킹 알고리즘 구현이 본 연구의 핵심 내용이다.

  • PDF

The Efficient Edge Detection using Genetic Algorithms and Back-Propagation Network (유전자와 역전파 알고리즘을 이용한 효율적인 윤곽선 추출)

  • Park, Chan-Lan;Lee, Woong-Ki
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.11
    • /
    • pp.3010-3023
    • /
    • 1998
  • GA has a fast convergence speed in searching the one point around optimal value. But it's convergence time increase in searching the region around optimal value because it has no regional searching mechanism. BP has the tendency to converge the local minimum because it has global searching mechanism. To overcome these problems, a method in which a genetic algorithm and a back propagation are applied in turn is proposed in this paper. By using a genetic algorithm, we compute optimal synaptic strength and offset value. And then, these values are fed to the input of the back propagation. This proposed method is superior to each above method in improving the convergence speed.

  • PDF

Hand Detection Using Extraction of Shoulder Edge (어깨선 추출을 이용한 인간 손 영역 탐지 알고리즘 개발)

  • Song, Min-Kook;Joo, Young-Hoon;Park, Jin-Bae;Kim, Moon-Hwan
    • Proceedings of the KIEE Conference
    • /
    • 2006.07d
    • /
    • pp.1765-1766
    • /
    • 2006
  • 색상 기반 손 탐색 알고리즘은 색상과 움직임 정보만을 사용하기 때문에 근처에 다른 사람의 손이 오는 경우 이를 구분하지 못하는 단점을 가진다. 본 논문에서는 이를 극복하기 위해 어깨선 추출을 이용한 보다 정확한 손 위치 파악 알고리즘을 개발하였다. 어깨선 추출 알고리즘은 목 바로 아래 어깨 점을 시작으로 원형의 탐색 공간을 각 원형으로 돌아서면서 탐색을 하는 방법으로 어깨선을 추출한다. 이때 탐색 영역안의 각각의 각들은 임의의 영역을 가진다. 이 영역들에서 우리가 정의한 에너지 함수에 의해서 에너지 값을 계산하게 된다. 최종적으로 에너지 값이 가장 큰 각으로 어깨선을 추출해 나가는 방법을 취한다. 이러한 알고리즘을 이용하여 실제 동영상 내에서의 어깨선 추출을 실험하고 제안된 알고리즘의 우수성을 증명한다.

  • PDF

Design of Circuit for Underground Power Cable Fault Location (지중송전선 고장점 탐색을 위한 측정 회로 설계)

  • Lee, Jae-Duck;Lee, Hee-Suk;Jung, Dong-Hak;Choi, Sang-Bong;Nam, Kee-Young;Jeong, Seong-Hwan;Kim, Dae-Kyeong
    • Proceedings of the KIEE Conference
    • /
    • 2005.11b
    • /
    • pp.119-121
    • /
    • 2005
  • 전력케이블, 특히 지중 송전케이블은 사고발생시 그 파급효과가 크기 때문에 빠르고 정확한 고장점의 탐지가 필요하다. 본 논문에서는 지중 케이블의 고장 위치를 파악하기 위해 필요한 신호를 계측하고 이를 빠른 시간 내에 저장하여 사고 발생 후 이를 분석하여 고장점을 찾을 수 있도록 하는 고장점 탐지 장치를 위한 회로 설계에 대하여 언급한다. 케이블의 고장점 탐색 기술 개발을 위해서는 고장시에 발생하는 과도현상을 기록할 수 있도록 회로를 설계해야 하는 바 센서 구성과 입력 회로반의 설계, 데이터 저장 및 분석을 위한 회로의 설계는 고장점 탐색 장치 개발에 있어 필수적인 기술이다. 개발된 지중 송전선 고장점 탐색을 위한 측정회로는 사고지점 계산을 위해 필요한 신호측정에 효과적이며 실제 전력 공급 계통에 손쉽게 설치할 수 있는 장점을 가지고 있다. 이하에 지중송전선 고장점 탐색을 위한 측정 회로 설계에 관하여 언급한다.

  • PDF

Iterative Generalized Hough Transform using Multiresolution Search (다중해상도 탐색을 이용한 반복 일반화 허프 변환)

  • ;W. Nick Street
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.10
    • /
    • pp.973-982
    • /
    • 2003
  • This paper presents an efficient method for automatically detecting objects in a given image. The GHT is a robust template matching algorithm for automatic object detection in order to find objects of various shapes. Many different templates are applied by the GHT in order to find objects of various shapes and size. Every boundary detected by the GHT scan be used as an initial outline for more precise contour-finding techniques. The main weakness of the GHT is the excessive time and memory requirements. In order to overcome this drawback, the proposed algorithm uses a multiresolution search by scaling down the original image to half-sized and quarter-sized images. Using the information from the first iterative GHT on a quarter-sized image, the range of nuclear sizes is determined to limit the parameter space of the half-sized image. After the second iterative GHT on the half-sized image, nuclei are detected by the fine search and segmented with edge information which helps determine the exact boundary. The experimental results show that this method gives reduction in computation time and memory usage without loss of accuracy.

현대시 구조의 사영탐색

  • An, Ju-Seon
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2005.05a
    • /
    • pp.271-275
    • /
    • 2005
  • 현대시로부터 $C^d-$분할표를 생성하여 그의 구조적 특징을 사영탐색-플롯(Projection Pursuit-plot)을 이용하여 조사하는 방법을 소개하고, 여러 시집에서 자주 인용된 김소월 시와 서정주 시들에 적용하여 유사성을 비교한다.

  • PDF

Reconfiguration and Capacitor Control in Distribution System Using PC Cluster System (PC Clustering을 이용한 배전계통 선로재구성 및 커패시터 설치 방안)

  • Song, Myoung-Kee;Mun, Kyeong-Jun;Kim, Hyung-Su;Park, June-Ho;Lee, Hwa-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2003.11a
    • /
    • pp.113-115
    • /
    • 2003
  • 본 논문에서는 확률적인 전역 최적해 탐색 방식인 유전알고리즘과 경험적인 최적화 알고리즘인 Tabu 탐색법을 이용하여 실시간으로 적용 가능한 배전계통 선로 재구성 및 커패시터 용량결정 방안을 제안하고자 한다. 제안한 알고리즘은 PC Cluster System으로 병렬처리하여 배전계통의 손실 최소화를 위한 선로 재구성 및 커패시터 용량 결정문제의 최적해 탐색에 소요되는 계산시간을 단축하고, 실시간 지원시스템의 성능 개선을 도모하고자 한다. PC Cluster System은 이용자의 편의를 위해서 MS Windows 환경에서 구축하였고, Visual C++ 환경에서 개발하였다. 제안한 방법의 유용성을 입증하기 위해 참고 문헌의 예제 계통에 적용한 후 종래의 방법과 비교함으로써 제안한 방법이 해의 탐색속도 및 해의 성능면에서 우수함을 입증하였다.

  • PDF

An Improved Snake Algorithm Using Neighbouring Edges (근접 에지를 이용한 개선된 스네이크 알고리즘)

  • Jang, Seok-Woo;On, Jin-Wook;Kim, Gye-Young
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.11
    • /
    • pp.866-870
    • /
    • 2010
  • This paper presents an improved Snake algorithm that contains additional energy term related to adjacent edges. The suggested algorithm represents the distance between an adjacent edge and the current cell as energy, and extracts object contours more effectively by including the energy tenn to the whole energy function. The adjacent edge-based snake algorithm not only make it possible to detect object boundaries which are concave, but also can detect the boundaries of complex objects without weight adjustment. Experimental results show that the proposed method extracts object boundaries more accurately than other existing methods without loss of speed.

The Characteristics of Transportation Guide Sign Systems Based on Lines and Points (선개념 중심의 교통안내표지 도입방안에 관한 연구)

  • Kim, Dong Nyong;Lee, Suk Ki
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.3D
    • /
    • pp.393-400
    • /
    • 2006
  • This study is intended to examine the characteristics of driver in the use of guide sign in urban areas. The good and bad points about guide sign based on landmark point and guide sign based on street name are demonstrated, and driver's preference between them are studied. The questionnaires given to general persons deal with general guide signs and road maps, and are designed to see if they can find out current location on the road map with guide sign. According to the results, drivers prefer guide sign based on street name to guide sign based on landmark. And guide sign based on street name took less time to find current location than with guide sign based on landmark.

Improvement of Convergence Rate by Line Search Algorithm in Nonlinear Finite Element Method (비선형 유한요소법에서 선탐색 알고리즘의 적용에 의한 수렴속도의 개선)

  • Koo, Sang-Wan;Kim, Nak-Soo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.27 no.8
    • /
    • pp.1281-1286
    • /
    • 2003
  • A line search algorithm to increase a convergence in Newton's method is developed and applied to nonlinear finite element analysis. The algorithm is based on the slack line search theory which is an efficient algorithm to determine initial acceleration coefficient, variable backtracking algorithm proposed by some researchers, and convergence criterion based on residual norm. Also, it is capable of avoiding exceptional diverging conditions. Developed program is tested in metal forming simulation such as forging and ring rolling. Numerical result shows the validity of the algorithm for a highly nonlinear system .