• 물과 미래
• /
• 제28권2호
• /
• pp.169-180
• /
• 1995

관망상배관(Looped networks)시스템에서 관수로시스템의 전체비용은 폐회로유량(Loop flows)에 따라 영향을 받는다. 따라서 관망상배관의 최적설계를 위한 수학적모형을 추계학적 최적화방법에 적용하기 위하여 폐회로유량의 섭동(Perturbations)으로 전체비용이 변하게 하였다. 관망상 배관문제의 분석가능영역은 수많은 국지해(Local optimum)를 갖는 비볼록(Nonconvex)이므로 분석가능영역의 효율적인 심사를 위하여 수정추계학적 심사방법을 제안하였으며 이 방법은 국부심사단계(Global search phase)와 국지심사단계(Local search phase)로 구성되어 있다. 국부탐사에서는 점차적으로 국지해를 증진시키며 국지탐사에서는 국부탐사단계에서 교착상태에 있는 국지해로 부터 벗어나게 하거나 최종국지해를 증진시킨다. 제안한 방법의 효율성을 검정하기 위하여 참고문헌에 있는 기존관수로시스템의 병열관로(Parallel pipe line) 확장문제를 표본으로 채택하여 제안한 방법을 적용한 결과 먼저 발표된 연구자들의 비용보다 적은 비용으로 설계할 수 있었다.

• Journal of applied mathematics & informatics
• /
• 제24권1_2호
• /
• pp.325-331
• /
• 2007

To the unconstrained programme of non-convex function, this article give a modified BFGS algorithm associated with the general line search model. The idea of the algorithm is to modify the approximate Hessian matrix for obtaining the descent direction and guaranteeing the efficacious of the new quasi-Newton iteration equation $B_{k+1}s_k=y^*_k,\;where\;y^*_k$ is the sum of $y_k\;and\;A_ks_k,\;and\;A_k$ is some matrix. The global convergence properties of the algorithm associating with the general form of line search is proved.

• 한국측량학회지
• /
• 제17권2호
• /
• pp.117-128
• /
• 1999

Douglas-Peucker 알고리듬의 원리를 충실하게 반영한 단순 tree 구조의 단순화 기법은 단순화 지표가 실제 계층적 자료구조에 명확히 내재되는 장점을 갖는다. 그러나 단순 tree 방법은 단순화 지표의 계층성이 항상 보장되지 못할 가능성을 안고 있다. 그것은 Douglas-Peucker 알고리듬의 원리가 선형 사상의 국지적 특성을 충실하게 반영하지 못하는 전역적 기법이기 때문이다. 본 연구에서는 이러한 계층적 오류를 극복하기 위해 볼록다각형 탐색기법을 활용하여 형태적 대표점을 찾아 이를 기초로 계층적 자료구조를 갖는 단순화 기법 (CALS)을 구현하였다. CALS에 의한 방법은 단순 tree 방법에서 발생한 중상위 계층의 오류를 보정하는 효과가 있기 때문에 단순 tree 구조에 비해 단순화의 공간적 정확도를 향상시킨다.

• 대한원격탐사학회지
• /
• 제26권3호
• /
• pp.347-359
• /
• 2010

Ortho-photos provide valuable spatial and spectral information for various Geographic Information System (GIS) and mapping applications. The absence of relief displacement and the uniform scale in ortho-photos enable interested users to measure distances, compute areas, derive geographic locations, and quantify changes. Differential rectification has traditionally been used for ortho-photo generation. However, differential rectification produces serious problems (in the form of ghost images) when dealing with large scale imagery over urban areas. To avoid these artifacts, true ortho-photo generation techniques have been devised to remove ghost images through visibility analysis and occlusion detection. So far, the Z-buffer method has been one of the most popular methods for true ortho-photo generation. However, it is quite sensitive to the relationship between the cell size of the Digital Surface Model (DSM) and the Ground Sampling Distance (GSD) of the imaging sensor. Another critical issue of true ortho-photo generation using high resolution satellite imagery is the scan line search. In other words, the perspective center corresponding to each ground point should be identified since we are dealing with a line camera. This paper introduces alternative methodology for true ortho-photo generation that circumvents the drawbacks of the Z-buffer technique and the existing scan line search methods. The experiments using real data are carried out while comparing the performance of the proposed and the existing methods through qualitative and quantitative evaluations and computational efficiency. The experimental analysis proved that the proposed method provided the best success ratio of the occlusion detection and had reasonable processing time compared to all other true ortho-photo generation methods tested in this paper.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 춘계종합학술대회
• /
• pp.105-108
• /
• 2007

최근, 3차원 슈팅 게임들은 빠른 화면 전환과 카메라 시야에 있는 오브젝트들을 상대로 게임을 한다. 특히 온라인 게임에서는 플레이어의 시야에 있지 않은 상대 오브젝트들의 위협성을 인식하는 것이 매우 중요하다. 본 논문에서는 변형된 절두체 컬링을 이용하여 3차원 FPS 게임에서의 오브젝트를 효율적으로 탐색하는 방법을 제시하였다. 플레이어가 감지하지 못하는 오브젝트를 위해 플레이어와 카메라 위치를 일치 시켰으며, 위협적인 오브젝트들의 개수를 파악하기 위해 플레이어와 오브젝트들의 거리를 이용하였다. 제안한 방법은 향후 3차원 FPS 게임의 발전에 주요한 역할을 할 것이다.

• 한국음향학회지
• /
• 제15권2호
• /
• pp.90-94
• /
• 1996

부호여기된 선형예측(CELP) 음성부호화기는 4.8kbps이하의 낮은 전송 비율에서도 좋은 성능을 갖는다. CELP형 부호기의 단점은 많은 계산량을 필요로 한다는 것이다. 본 논문에서, 우리는 복잡성을 줄이면서 CELP보코더의 음질을 유지하는 새로운 피치검색법을 제안하였다. 이 방법은 CELP보코더의 포만트 필터단에서 찾은 제 1 포만트를 이용하여 예비피치를 찾고, 피치검색을 예비피치 구간에서만 수행하는 것이다. 제안한 방법을 CELP보코더에 적용하므로써, 기존의 방법에 비해 약 64%의 복잡성이 감소되었다.

• 전기학회논문지
• /
• 제67권9호
• /
• pp.1216-1223
• /
• 2018

As field of application of AMI, AMR uses the power line as the primary means of communication. PLC has a big merit without installation of the new network for communication in a field using the power line which is the existing equipment. However, there is a serious obstacle in commercialization for the instability by noise and communication environment. Therefore, the technical method for maintaining the communication state which overcome such demerit and was stabilized is required essentially. PLC routing technology is applied with the alternative plan now. The routing technology currently managed by field includes many problems by applying the algorithm of an elementary level. PLC routing path search problem can be modeled with the problem of searching for optimal solution as similar to such as optimal routing problem and TSP(Travelling salesman problem). In this paper, in order to search for a PLC routing path efficiently and to choose the optimal path, GA(Genetic Algorithm) was applied. Although PLC was similar in optimal solution search as compared with typical GA, it also has a difference point by the characteristic of communication, and presented the new methodology over this. Moreover, the validity of application technology was verified by showing the experimental result to which GA is applied and analyzing as compared with the existing algorithm.

• 한국정보통신학회논문지
• /
• 제18권9호
• /
• pp.2209-2215
• /
• 2014

본 논문은 DOI방법을 개선한 디인터레이싱 방법을 제안한다. DOI방법은 강력한 인트라필드 기반의 디인터레이싱 기술이지만 긴 연산시간과 주기적인 패턴에서 방향을 잘못 찾는 문제를 가지고 있다. 이 문제를 해결하기 위해 기존의 전역검색 대신하여 2단계 검색을 하여 연산속도를 향상시키고 두 가지 과정을 추가하여 영상의 화질을 개선하는 방법을 제안한다. 첫 번째 단계로 잘못된 방향으로 찾은 공간벡터를 삭제하며 두 번째 단계로 찾지 못한 방향에 대한 공간 방향벡터를 삽입함으로써 제안된 방법에서 잘못 찾은 공간 방향벡터를 정확한 결과인지 재확인하여 픽셀의 보간에 사용할지 검사한다. ISO 실험 이미지를 이용하여 제안된 방법과 line evarage, edge-based line averaging, DOI, selective deinterlacing algorithm 등의 기존의 방법을 비교한 결과 제안된 방법이 객관적으로나 주관적으로 우 수하다는 것을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제24권6호
• /
• pp.57-65
• /
• 2019

In this paper, we study on finding the rail space in elevators by analyzing each image captured with CCD camera. We propose a method that applies one-dimensional matched filter to the pixels of a selected search space in the vertical line at a horizontal position and decides the position with the thickness of the space being represented by a black thick line in captured images. The pattern similarity representing how strongly the associated image pixels resemble with the thick line is defined and calculated with respect to each position along the vertical line of pixels. The position and thickness of the line are decided from the point having the maximum in pattern similarity graph. In the experiments of the proposed method under different illuminational conditions, it is observed that all the pattern similarity graphs show similar shape around door area independent of the conditions and the method can effectively detect the rail space if the rails are illuminated with even weak light. The method can be used for real-time embedded systems because of its simple algorithm, in which it is implemented in simple structure of program with small amount of operations in comparison with the conventional approaches using Canny edge detection and Hough transform.

• 문화기술의 융합
• /
• 제5권3호
• /
• pp.283-288
• /
• 2019

이미지 외곽라인과 시점으로 유사이미지를 검색하는 방법을 제안한다. 첫 번째 테스트에서, 움직임을 통제할 수 없는 3차원 형태의 이미지는 정적인 평면형태 이미지보다 검색 정확도가 낮았다. 원인분석을 위해, 특정 6종류 열대어 데이터를 선별 제작하였다. 종류별 열대어 삼차원 그래픽을 제작하고 상하좌우 12단계 시점으로 144개의 이미지 외곽라인을 제작했다. 종류별 열대어를 수집하고 유사 검색을 통하여 144개의 시점으로 분류 나열했다. 연구 결과, 열대어 종류별로 많이 표현되는 고유 시점이 있음을 증명했다. 검색의 정확도를 높이기 위해, 사용자 시점을 선택하는 사용자 인터페이스를 제작했다. 이미지의 시점을 사용자가 선택하면, 관련 시점의 범위를 고려해 검색 결과를 보여주는 방법을 제안한다.