• Title/Summary/Keyword: On-line algorithm

Search Result 2,419, Processing Time 0.031 seconds

교통표지판 인식을 위한 비젼시스템 (An Vision System for Traffic sign Recognition)

  • 김태우;강용석;차샘;배철수
    • 한국정보전자통신기술학회논문지
    • /
    • 제2권2호
    • /
    • pp.45-50
    • /
    • 2009
  • 본 논문에서는 영상처리를 이용하여 온라인으로 교통표지판을 인식하는 비젼 시스템을 제안한다. 제안된 시스템은 넓은 두 개의 카메라, 즉 광각렌즈(wide-angle lends)와 망원렌즈(telephoto lends)를 장착하였고, 이미지처리 보드가 있는 PC로 구성되었다. 이 시스템은 색상, 밝기, 형태 등과 같은 정보를 이용하여 광각이미지의 교통표지판을 추출한 다음, 보다 큰 이미지에서 정확한 표지판 후보영역을 추출하기 위해 망원렌즈에서 포착된 이미지를 이용하여 처리하였다. 실험결과로써 수동으로 촬영한 비디오 연속장면에서 포착한 영상을 시용하여 실험한 결과 속도표지판은 추출율 96.5%, 인식률 34.4% 그리고 안내표지판은 추출율 100%, 인식률 40%의 결과를 나타내었다. 또한 간단한 실행과정으로 빠른 인식률을 얻을 수 있었으며, 도로상에서의 실험으로 시스템의 효용성을 입증하였다.

  • PDF

비직교 좌표변환에 의한 선회연소기내 난류재순환유동의 수치해석 (Numerical analysis of turbulent recirculating flow in swirling combustor by non-orthogonal coordinate transformation)

  • 신종근;최영돈
    • 대한기계학회논문집
    • /
    • 제12권5호
    • /
    • pp.1158-1174
    • /
    • 1988
  • 본 연구에서는 계단형 벽면조건을 없게 하기 위해서 비직교 좌표계(non-orth- ogonal coordinate system)를 사용하여 수치해석하였다. 비직교 좌표계를 이용한 수 치해석의 예는 Thompson등이 Laplace방정식 혹은 Poisson방정식을 해석함으로써 비직 교 격자망을 구성한 바 있고, Fahgri와 Asako는 대수적 비직교 좌표변환으로 유한차분 방정식을 유도하여 비정규경계면을 갖는 관로에서의 유동특성을 해석하였으며 이재헌 과 이상렬은 Fahgri와 Asako의 방법을 비정규경계면을 갖는 밀폐공간내에서의 자연대 류의 수치해석에 적용한 바 있다. 본 해석에서도 Fahgri와 Asako의 변환법으로 유한 차분방정식을 유도하였는데, 이 방법을 사용할 경우 확대관의 경사벽면을 계단형으로 만들지 않고 유한차분방정식을 유도할 수 있어서 계단형 벽면으로 인한 해의 오차를 제거할 수 있다. Fig.2는 본 해석에서 사용한 비직교 격자망을 나타낸다.

투명 e-퍼포먼스를 위한 텍스쳐 중화 시스템 개발 (Development of Texture Neutralization System for the Invisible e-Performance)

  • 이동훈;윤태수
    • 한국멀티미디어학회논문지
    • /
    • 제14권4호
    • /
    • pp.585-594
    • /
    • 2011
  • 연극이나 뮤지컬과 같은 라이브 퍼포먼스 분야에서는 관객의 몰입도를 극대화하기 위한 다양한 무대 효과가 사용된다. 이러한 무대 효과는 전통적인 연출 기법으로부터 장면에 몰입을 줄 수 있는 다양한 무대 효과를 위한 장치들을 활용하고 있다. 본 논문에서는 공간증강현실 기반의 사물의 표면 텍스쳐를 제어할 수 있는 새로운 디지털 시각 효과를 제안한다. 이를 위하여 프로젝터-카메라 시스템을 사용하여 임의의 물체의 표면을 중화할 수 있는 방법을 제시한다. 객체의 표면에 신중하게 결정된 보상 영상(Compensation Image)을 투영함으로써 투명한 객체처럼 나타나도록 만들기 위해, 본 논문에서는 간단하고 효과적인 오프라인 프로젝터-카메라 보정을 위한 호모그래피 방법(Homography Method)를 사용한다. 따라서 제안하는 Radiometric 매개 변수를 측정하기 위한 스마트 프로젝터(Smart Projector)의 기본 알고리즘은 연극이나 뮤지컬에서의 시간적 변화에 유용하게 사용될 것이다.

전력선 홈 네트워크를 위한 스패닝 트리 알고리즘 기반의 자동 중계 기술 연구 (A Study on the Self-Healing Mechanism using Spanning Tree Algorithm for PLC-based Home Network)

  • 황민태;최성수;이원태
    • 한국멀티미디어학회논문지
    • /
    • 제11권7호
    • /
    • pp.986-996
    • /
    • 2008
  • 전력선 통신을 이용한 홈 네트워크 환경에서는 가전 기기의 노이즈 영향으로 인해 네트워크의 일부 구간에 부하가 증가되어 송신 노드와 수신 노드 간에 갑자기 통신이 불가능한 상황이 발생될 수도 있다. 본 논문에서는 전력선 기반 홈 네트워크 환경에서 네트워크 부하 증가로 인한 통신 장애가 발생하는 경우 자동적으로 중계 가능한 노드들을 찾아 스패닝 트리 알고리즘에 따른 필요 최소한의 중계 노드들을 선발해 이들 노드들의 중계를 통해 수신 노드까지 패킷을 전달 가능하도록 하는 자동 중계 방식을 제안한다. 이 방식은 시뮬레이터 개발을 통한 성능 분석 결과 미국의 에쉴론 사의 자동 리피터 선택 기술에 비해 중계 노드들을 찾는 과정에서 노드간의 패킷 교환 횟수는 다소 증가하나 중계를 통해 수신 노드를 발견할 수 있는 확률은 거의 두 배 가까이 높아짐을 알 수 있다.

  • PDF

A Study on the Dynamic Analysis of Mooring System During Hook-up Installation

  • Lee, Min Jun;Jo, Hyo Jae;Lee, Sung Wook;Hwang, Jea Hyuk;Kim, Jea Heui;Kim, Young Kyu;Baek, Dong Il
    • 한국해양공학회지
    • /
    • 제34권5호
    • /
    • pp.285-293
    • /
    • 2020
  • This study evaluated the Hook-up installation of an offshore site construction process, which is the final step in an offshore site installation process. During Hook-up installation, the offshore structure can have a detrimental effect on the work stability due to low-frequency motion. Moreover, economic costs can be incurred by the increase in available days of a tugboat. Therefore, this study developed a numerical analysis program to assess the dynamic behavior of mooring systems during hook-up installation to analyze the generally performed installation process and determine when the tugboat should be released. In this program, the behavior of an offshore structure was calculated using Cummin's time-domain motion equation, and the mooring system was calculated by Lumped mass method (LMM). In addition, a tugboat algorithm for hook-up installation was developed to apply the Hook-up procedure. The model used in the calculations was the barge type assuming FPSO (Floating production storage and off-loading) and has a taut mooring system connected to 16 mooring lines. The results of the simulation were verified by comparing with both MOSES, which is a commercial program, and a calculation method for restoring coefficient matrix, which was introduced by Patel and Lynch (1982). Finally, the offset of the structure according to the number of tugboats was calculated using the hook-up simulation, and the significant value was used to represent the calculation result.

FEA based optimization of semi-submersible floater considering buckling and yield strength

  • Jang, Beom-Seon;Kim, Jae Dong;Park, Tae-Yoon;Jeon, Sang Bae
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제11권1호
    • /
    • pp.82-96
    • /
    • 2019
  • A semi-submersible structure has been widely used for offshore drilling and production of oil and gas. The small water plane area makes the structure very sensitive to weight increase in terms of payload and stability. Therefore, it is necessary to lighten the substructure from the early design stage. This study aims at an optimization of hull structure based on a sophisticated yield and buckling strength in accordance with classification rules. An in-house strength assessment system is developed to automate the procedure such as a generation of buckling panels, a collection of required panel information, automatic buckling and yield check and so on. The developed system enables an automatic yield and buckling strength check of all panels composing the hull structure at each iteration of the optimization. Design variables are plate thickness and stiffener section profiles. In order to overcome the difficulty of large number of design variables and the computational burden of FE analysis, various methods are proposed. The steepest descent method is selected as the optimization algorithm for an efficient search. For a reduction of the number of design variables and a direct application to practical design, the stiffener section variable is determined by selecting one from a pre-defined standard library. Plate thickness is also discretized at 0.5t interval. The number of FE analysis is reduced by using equations to analytically estimating the stress changes in gradient calculation and line search steps. As an endeavor to robust optimization, the number of design variables to be simultaneously optimized is divided by grouping the scantling variables by the plane. A sequential optimization is performed group by group. As a verification example, a central column of a semi-submersible structure is optimized and compared with a conventional optimization of all design variables at once.

Smart Grid를 위한 필드형 가상사설망(VPN) 게이트웨이의 구현 (A Study on the Implementation of outdoor type Virtual Private Network Gateway for Smart Grid)

  • 박준영;김휘강
    • 정보보호학회논문지
    • /
    • 제21권4호
    • /
    • pp.125-136
    • /
    • 2011
  • 우리나라의 전력분야 제어시스템은 보안에 우수한 폐쇄형 네트워크로 운영되고 있어 보안피해의 심각성을 대체로 인지하지 못하고 있다. 앞으로 스마트그리드 사업이 지속적으로 확대되면 스마트미터에서부터 발전소에 이르기까지 다양한 형태의 사이버공격이 이루어질 수 있다. 향후 스마트미터를 통해 발전소에서 가정집까지의 전체 전력망이 연결되면 보안은 더욱 중요한 요소가 될 것이다. 본 연구에서는 스마트그리드 환경 즉, 외부의 혹독한 환경과 전국적인망에서의 안정적 데이터 전송과 외부로부터의 침입방지를 위해 필요한 가상사설망(VPN) Gateway 구조를 설계 및 구현하였다. 본 연구를 통해 완성된 시제품으로 기 운영 중인 상용제품과 다양한 방식으로 연동 테스트를 시행하였으며, IPSec 방식의 터널링과 ARIA 암호화 알고리즘을 통한 암호화를 통해 전력선통신(PLC) 저압원격검침 분야에 시범 설치되어 보안이 강화된 데이터통신을 하고 있다.

점들의 구간 커버에 대한 최대 가중치 맴버쉽 최소화 (Minimizing the Maximum Weighted Membership of Interval Cover of Points)

  • 김재훈
    • 한국정보통신학회논문지
    • /
    • 제26권10호
    • /
    • pp.1531-1536
    • /
    • 2022
  • 본 논문은 직선상에 n개의 점들과 m개의 구간들이 주어 질 때, 모든 점들을 포함하는 구간들의 집합을 구하는 문제를 다룬다. 이러한 구간들의 집합을 점들의 구간 커버(interval cover)라고 부른다. 이 문제는 NP-hard 문제로 잘 알려진 집합 커버(set cover)의 특별한 경우이다. 이 문제의 최적화 기준으로 커버하는 구간 개수의 최소화, 점을 커버하는 구간이 1개인 점들의 개수 최대화 등을 생각할 수 있다. 본 논문에서는 구간에 가중치가 주어지는 경우, 각 점을 커버하는 구간들의 가중치 합을 그 점의 맴버쉽으로 정의한다. 그리고 점들의 맴버쉽의 최대값을 최소화하는 구간 커버를 찾는 문제를 연구한다. 동적계획법 설계를 이용하여, 이전 연구의 시간 복잡도 O(nm log n)를 개선하는 O(m2)시간 알고리즘을 제안한다.

엣지컴퓨팅을 활용한 분산처리 시스템의 가용성 향상에 관한 연구 (A Study on the Improvement of Availability of Distributed Processing Systems Using Edge Computing)

  • 이건우;김영곤
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.83-88
    • /
    • 2022
  • 최근 정보통신기술의 발전에 따라 사물인터넷(이하 IoT) 관련 기술이 지속적으로 발전하고 있다. IoT 시스템은 다양한 센서들을 바탕으로 센서마다 고유한 데이터를 네트워크를 통해 주고 받는다. IoT 시스템에서 발생하는 데이터는 실시간으로 발생한다는 특징과, 그 양이 설치된 센서의 양과 비례한다는 점에서 연속적으로 수집되는 데이터들은 빅 데이터로 정의할 수 있다. 현재까지의 IoT 시스템은 중앙 집중 처리 방식을 통한 데이터 저장, 처리 및 연산을 적용하였다. 하지만, 구축 규모가 커지고 다량의 센서를 사용하는 경우 기존의 중앙 집중 처리 방식의 서버는 병목 현상으로 인한 부하가 발생할 수 있다. 따라서, 본 논문에서는 IoT 환경에서 발생하는 실시간 센서 데이터를 효율적으로 처리하기 위하여 시스템의 고가용성을 목적으로 하는 데이터의 중요도 기반 알고리즘을 적용하기 위한 분산 처리 시스템에 대해 제안하였다.

무인 항공기를 위한 실시간 경로 재계획 기법: RRT*와 LOSPO를 활용한 환경 변화 고려 (Real-time Path Replanning for Unmanned Aerial Vehicles: Considering Environmental Changes using RRT* and LOSPO)

  • 안정우;우지원;김현섭;박상윤;남경래
    • 한국항행학회논문지
    • /
    • 제27권4호
    • /
    • pp.365-373
    • /
    • 2023
  • 무인 항공기는 다양한 분야에서 널리 활용되고 있으며, 실시간 경로 재계획은 이들 기기의 안전성과 효율성을 향상하는 핵심 요소이다. 본 논문에서는 RRT*와 LOSPO를 기반으로 한 실시간 경로 재계획 기법을 제안한다. 제안된 기법은 먼저 RRT* 알고리즘을 활용하여 초기 경로를 생성하고, LOSPO를 이용하여 경로를 최적화한다. 또한 최적화된 경로를 궤적으로 변경하여 실제 시간과 항공기의 동적한계를 고려할 수 있다. 이 과정에서 환경 변화와 충돌 위험을 실시간으로 감지하고, 필요한 경우 경로를 재계획함으로써 안전한 운행을 유지한다. 이 방법은 시뮬레이션을 통한 실험을 통해 검증되었다. 본 논문의 결과는 무인 항공기의 실시간 경로 재계획에 관한 연구에 중요한 기여할 것으로 기대한다. 또한 이 기법을 다양한 상황에 적용함으로써 무인 항공기의 안전성과 효율성을 향상시킬 수 있다.