• International Journal of Naval Architecture and Ocean Engineering
• /
• 제9권5호
• /
• pp.492-498
• /
• 2017

Subsea pipeline route design is a crucial task for the offshore oil and gas industry, and the route selected can significantly affect the success or failure of an offshore project. Thus, it is essential to design pipeline routes to be eco-friendly, economical and safe. Obstacle avoidance is one of the main problems that affect pipeline route selection. In this study, we propose a technique for designing an automatic obstacle avoidance. The Laplacian smoothing algorithm was used to make automatically generated pipeline routes fairer. The algorithms were fast and the method was shown to be effective and easy to use in a simple set of case studies.

• 전자공학회논문지
• /
• 제51권3호
• /
• pp.82-88
• /
• 2014

우리는 고성능 컴퓨팅 (high performance computing) 시스템에서 메쉬 재배열이 라플라시안 스무딩에 대해서 어떠한 효과가 있는지 연구한다. 구체적으로, 우리는 nonuniform memory access (NUMA) 구조의 고성능 컴퓨팅 시스템에서 Reverse-Cuthill Mckee 알고리즘을 사용하여 메쉬를 재배열하고 메쉬질을 높이기 위하여 라플라시안 스무딩을 사용한다. 먼저 하나의 코어를 사용하여 메쉬 재배열의 라플라시안 스무딩에 대한 속도 향상을 조사한 후에 NUMA구조의 멀티코어 시스템에서 OpenMP를 이용하여 병렬화할 경우 메쉬 재배열의 라플라시안 스무딩에 대한 속도 향상에 대하여 조사한다.

• 대한전기학회논문지:전기기기및에너지변환시스템부문B
• /
• 제48권4호
• /
• pp.174-181
• /
• 1999

To obtain more accurate result in the finite element analysis for electric machinery, it is important to have a mesh being of good quality. This paper describes a new technique of mesh generation for the finite element method. When the list of points defining the region of analysis is given, an appropriate distribution of interior points is generated first. Secondly the points are connected to from the trianlges. Finally the connectivity data are used to reposition the interior points using Laplacian smoothing and mesh relaxation technique. In this paper, a mesh searching technique of Lawson which modifies the start mesh is proposed in addition to the above three steps. This algorithm is simple and produces the meshes being of good quality with high speed in comparison with the existing one.

• 한국전자통신학회논문지
• /
• 제9권5호
• /
• pp.601-608
• /
• 2014

본 연구에서는 스마트폰의 제한된 연산 환경에 적합한 영상 잡음 제거 알고리즘을 개발하여 기존의 연구들과 비교할 시에 스마트폰에서 보다 빠르게 영상 후처리 결과물을 얻고, 품질적인 면에서도 비교할 만한 수준의 영상을 얻는 앱 환경에서 실용적인 알고리즘을 제안한다. 제안된 저조도 환경에서 스마트폰 카메라를 위한 영상잡음 제거 알고리즘은 영상획득 과정에서 발생한 가우시안 잡음만 찾아내어 제거함으로써 영상 복원과정에서 발생하는 연산량을 감축하면서 윤곽선의 블러링 현상을 방지한다. 실험 결과에 의하면 기존의 평균필터와 메디언 필터 적용 기법들에 비해 훨씬 양호한 PSNR 값을 가짐을 보였다. 그리고 영상 내 윤곽선의 흐려짐을 방지하여 기존의 방법들에 의한 결과들보다 선명한 영상 품질을 가지며, 또한 기존의 라플라시안 마스크 연산적용에 비해 연산량을 약 52% 감소시킴으로서 안드로이드 기반의 스마트폰 카메라 앱으로 구현 및 적용했을 때도 복원된 영상이 원 영상에 훨씬 근접하는 영상복원 성능을 가짐을 확인하였다.

• 한국통신학회논문지
• /
• 제25권1B호
• /
• pp.141-147
• /
• 2000

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

• 전자공학회논문지SC
• /
• 제45권6호
• /
• pp.95-101
• /
• 2008

본 연구에서는 입체영상을 위한 실시간 스테레오 화면을 생성하는 기법 중에서 특별히 깊이 감도를 충실하게 구현할 수 있는 새로운 알고리즘에 대하여 다루어 본다. 제안한 내용 중에는 깊이 질감에 간접적 영향을 주는 빛의 강도를 물리학에서 이용되는 라플라시안 방정식에 근거를 두어 영상처리를 하는 개념도 다루어 본다. 본 논문에서 다루어 진 내용들은 N.Holliman 교수의 연구 내용 중 다중영역 알고리즘과 유사하나, 큰 차이점은 본 연구에서는 관찰자와 피사체 사이의 거리를 고려하고, 여기에 라플라시안 방정식의 개념을 도입한 부분이다. 제안된 알고리즘은 원형편광 처리가 된 LCD 화면에 OpenGL 라이브러리 함수를 이용하여 구현되었으며, 실제 인체의 시각의 생체적인 기능 하에서 입체적인 느낌이 잘 발휘되도록 처리를 하였다 비록 현재는 가상적으로 생성한 입체화된 물체에 대하여 컴퓨터 시뮬레이션을 시도하였지만, 본 논문에서 다루어진 알고리즘은 개인 컴퓨터의 편광모니터는 물론 공중파용 입체 단말기에도 적용가능하리라 사료된다.

• 한국통신학회논문지
• /
• 제17권11호
• /
• pp.1185-1198
• /
• 1992

본 논문에서는 기존의 메디안필터와 메디안혼성필터의 잡음 제거 특성을 개선하기 위하여 차등가중치 알고리즘을 제안하였고, 이 알고리즘을 적용한 메디안혼성필터와 기존의 메디안필터 및 메디안혼성필터를 단순 영상과 실제 영상에 적용하여 영상의 잡음 제거 특성과 미세 부분 및 경계보존 특성을 비교, 검토하였다. 본 논문에 사용된 단순 영상은 임펄스, 가우스, 지수 및 라플라션 잡음이 첨가된 Lenna 영상이며, 실제 영상은 임펄스 잡음이 첨가된 Urological영상이다. 본 연구의 실험 결과 차등가중치 알고리즘이 적용된 메디안혼성필터가 기존의 메디안필터 및 메디안혼성필터보다 비교적 양질의 영상을 구현할 수 있었으나, 필터의 차수가 증가할수록 영상처리에 많은 시간이 소요되었다. 그러나 영상의 형태에 따라 적절한 필터링을 선택하여 적용하면 향후 컴퓨터를 이용한 여러 응용 분야 및 의학 영상 처리 분야등에 상당한 도움이 되리라고 사료된다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1993년도 한국자동제어학술회의논문집(국내학술편); Seoul National University, Seoul; 20-22 Oct. 1993
• /
• pp.864-869
• /
• 1993

This paper presents the problem of automatically recognizing embossed or molded characters which are raised from the side wall on rubber tire. In the tire image objects have approximately the same gray-value as the background and because of the tire geometry, illumination of the surface is nonhomogenous. Therefore it is difficult to recognize the raised tire character. In this paper, for describing the process of processing three steps have been proposed: 1) MIN & MAX smoothing operation filter, 2) edge detection algorithm using modified laplacian operator, 3) noise rejection. Afterwards, segmentation is done to attain characters from tire image by projection method. The recognition of the characters in the segmented image is carried out by using multilayered neural network, which is insensitive to the noise.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (C)
• /
• pp.539-544
• /
• 2008

이 논문에서 크기의 변화에 강인한 인공물 축출 알고리듬을 제안한다. 인공물은 크기 및 카메라 센서의 특성에 따라 영상에 다양한 크기로 나타난다. 이 논문은 이러한 크기 변화에 강인한 인공물 축출 방법을 제안한다. 우선 LoG(Laplacian of Gaussian)를 이용하여 최적의 크기를 찾아낸다. 이를 이용하여 우리는 이웃한 정보를 포함할 수 있는 MAP-MRF(Maximum A Posterior-Markov Random Field) 레이블링(Labeling) 방법을 기반으로 인공물 축출을 위한 비용함수를 제안하였다. 인공물은 서로 근처에 존재하기 때문이다. 여기서 정보 비용함수(Data cost function)는 방향 히스토그램(Orientation histogram)을 이용하여 정의하였고, 스무딩 비용함수(Smoothing cost function)는 ICM(Iterated Conditional Modes)을 이용하여 정의한다. 최종적으로 이 알고리듬을 위성영상에 적용하여 알고리듬의 성능을 증명한다.

• 한국정밀공학회지
• /
• 제27권11호
• /
• pp.30-36
• /
• 2010

Previous researches show that linearly integrated Hall sensor arrays (LIHaS) can detect cracks in the steel structure fast and effectively This paper proposes an algorithm that estimates the size and shape of cracks for the developed LIHaS. In most nondestructive testing (NDT), just crack existence and location are obtained by processing 1-dimensional data from the sensor that scans the object with relative speed in single direction. The proposed method is composed with two steps. The first step is constructing 2-dimensionally mapped data space by combining the converted position data from the time-based scan data with the position information of sensor arrays those are placed in the vertical direction to the scan direction. The second step is applying designed Laplacian filter and smoothing filter to estimate the size and shape of cracks. The experimental results of express train wheels show that the proposed algorithm is not only more reliable and accurate to detecting cracks but also effective to estimate the size and shape of cracks.