• 제목/요약/키워드: Plate Algorithm

검색결과 601건 처리시간 0.031초

고속 이진화 영상처리를 이용한 관심영역 추출 알고리즘 (Algorithm for Extract Region of Interest Using Fast Binary Image Processing)

  • 조영복;우성희
    • 한국정보통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.634-640
    • /
    • 2018
  • 본 논문에서는 방사선 영상을 기반으로 관심 영역의 자동 추출 알고리즘을 제안한다. 제안 알고리즘은 입력 영상에서 병변부위를 검출하기 위해 세그먼테이션, 특징 추출 및 참조 이미지 매칭을 이용한다. 추출된 영역은 참조 DB에서 일치하는 병변 이미지를 검색하고, 일치된 결과는 칼만 필터 기반의 적합성 피드백을 이용해 병변을 자동 추출한다. 제안 알고리즘은 왼손 x-ray 입력 영상을 기반으로 성장판을 추출하기 위해 왼손 이미지의 윤곽선을 추출하고, 이것은 다중 스케일 해시안 행렬 기반의 세션화를 이용해 후보 영역을 생성 한다. 그 결과, 제안 알고리즘은 관심영역 분할 단계에서는 0.02초로 빠른 분할이 가능하였고, 분할 영상을 기준으로 ROI 추출시 평균 0.53, 강화 단계에서는 0.49초로 매우 정확한 이미지 분할이 가능한 것을 실험을 통해 알 수 있었다.

다축모멘트 영향선과 밀도추정함수를 사용한 이동하중식별 알고리듬의 개발 (Development of Moving Force Identification Algorithm Using Moment Influence Lines at Multiple-Axes and Density Estimation Function)

  • 정지원;신수봉
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제10권6호
    • /
    • pp.87-94
    • /
    • 2006
  • 교량의 설계 및 시공에 있어 적절한 설계하중을 산정하기 위해 차량의 하중을 측정하는 것은 매우 중요하다. 본 논문에서는 이동하중에 대해 다축의 모멘트 영향선을 이용하여 시간에 따라 하중을 식별하는 알고리듬을 제안하였다. 또한 2개 이상의 하중을 식별하는 경우, 시간에 따른 하중 식별 결과가 심한 진동을 하기 때문에 밀도추정함수를 통해 최종 식별하중을 구하는 방법을 제안하였다. 단경간 판형교에 대한 수치예제를 수행하여 제안한 알고리듬 및 방법들을 검증하였다. 수치예제에서는 계측오차와 속도오차에 대한 오차분석을 수행하였다. 또한 제안된 알고리듬을 6m 길이의 강재 모형교량을 이용한 실내실험을 통해 재검증하였다. 속도와 하중의 종류에 따라 하중식별 능력이 달랐으나 개발한 알고리듬이 최대 10% 수준의 오차 내에서 하중을 식별할 수 있음을 확인하였다.

트리기반 이동 멀티캐스트를 위한 패킷손실회복 알고리즘 ((A Packet Loss Recovery Algorithm for Tree-based Mobile Multicast))

  • 김기영;김선호;신용태
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.343-354
    • /
    • 2003
  • 본 논문에서는 멀티캐스트 환경에서 핸드오프 시 발생하는 패킷손실의 회복 지연시간을 최소화하는 알고리즘을 제안하였다. 제안한 알고리즘은 선행 연구인 PMTP(Predictable Multicast Protocol)와 FN(Foreign Network)간의 연계를 통해 신뢰성을 보장하며, 이동한 외부네트워크의 FA(Foreign Agent) 의 상태에 따라 터널링과 멀티캐스트 그룹 재 가입을 사용하여 양방향(hi-directional tunneling)과 원격가입(remote subscription)을 독립적으로 사용하는 경우에 발생되는 라우팅의 비효율성과 핸드오프 지연을 해결하였다. 한편, 핸드오프 지연에 의해 발생되는 패킷손실을 핸드오프 시 등록정보와 손실된 패킷 정보를 함께 전송하여 이전 FA나 현재 FA가 핸드오프 수행과 동시에 핸드오프 지연동안의 패킷손실을 최소한의 시간에 회복할 수 있도록 한다. 성능분석 결과, 제안하는 방식은 기존의 핸드오프 절차에 추가 변경 없이 사용 가능하며 양방향 방식과 원격가입 방식보다 핸드오프와 에러회복 시간에 있어 높은 성능을 보이는 것을 확인하였다.

차량번호의 효율적 탐색을 위한 파일 데이터베이스와 탐색 알고리즘 (File Database and Search Algorithm for Efficient Search of Car Number)

  • 심철준;유상현;김원일
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권10호
    • /
    • pp.391-396
    • /
    • 2019
  • 다양한 하드웨어의 발전으로 영상처리를 이용한 연구가 활발하게 진행되고 있다. 예를 들어 차량에 의한 각종 범죄를 예방하기 위해 기존에 설치된 CCTV를 이용하여 실시간으로 범죄 차량의 위치를 탐색하여 단속하는 방법이 있다. 그러나 특정 시스템과 높은 시스템 요구 사항으로 인해 기존 장비들에 적용하기 어려운 문제점 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 기존 장비들에서도 차량의 탐지를 수행할 수 있도록 한국 표준 차량 번호판 정보를 파일 데이터베이스로 구성하고, 특정 차량에 대한 정보를 빠르게 탐색할 수 있는 탐색 알고리즘을 제안하였다. 본고에서 제안한 파일 데이터베이스와 탐색 알고리즘의 성능 평가를 위해 다양한 위치에 탐색 대상을 설정하고 실험한 결과 탐색 알고리즘은 항상 특정 시간 안에 차량을 탐색하여 정보를 확인할 수 있었다.

작업완료시각 추정을 활용한 배치 스케줄링 및 사례 연구 (Batch Scheduling Algorithm with Approximation of Job Completion Times and Case Studies)

  • 김송은;박성현;김수민;박경수;황민형;성종은
    • 산업경영시스템학회지
    • /
    • 제43권4호
    • /
    • pp.23-32
    • /
    • 2020
  • Many small and medium-sized manufacturing companies process various product types to respond different customer orders in a single production line. To improve their productivity, they often apply batch processing while considering various product types, constraints on batch sizes and setups, and due date of each order. This study introduces a batch scheduling heuristic for a production line with multiple product types and different due dates of each order. As the process times vary due to the different batch sizes and product types, a recursive equation is developed based on a flow line model to obtain the upper bound on the completion times with less computational complexity than full computation. The batch scheduling algorithm combines and schedules the orders with same product types into a batch to improve productivity, but within the constraints to match the due dates of the orders. The algorithm incorporates simple and intuitive principles for the purpose of being applied to small and medium companies. To test the algorithm, two case studies are introduced; a high pressure coolant (HPC) manufacturing line and a press process at a plate-type heat exchanger manufacturer. From the case studies, the developed algorithm provides significant improvements in setup frequency and thus convenience of workers and productivity, without violating due dates of each order.

링크통행시간 생성을 위한 이상치 제거 알고리즘 개발 (A Heuristic Outlier Filtering Algorithm for Generating Link Travel Time using Taxi GPS Probes in Urban Arterial)

  • 최기주;최윤혁
    • 대한토목학회논문집
    • /
    • 제26권5D호
    • /
    • pp.731-738
    • /
    • 2006
  • 교통 혼잡이 증가하면서, 경로에 대한 교통정보, 특히 실시간 구간통행시간에 대한 사람들의 관심이 증대되고 있다. 본 논문은 GPS Probe를 통해 구간통행시간을 산출했던 최기주(1998) 등의 후속 연구로써, 도시부에서 구간 통행시간을 산출하기 위해 택시를 GPS Probe로 활용하였다. 택시는 GPS Probe로 활용되기 위한 매우 좋은 수단이지만, 승객의 승하차시간 등 주행과 관계없는 불필요한 데이터가 포함되게 된다. 따라서 본 논문에서는 도시부에서 Taxi GPS를 통해 교통정보를 생성할 경우 주행과 관계없는 정보를 실시간으로 검지하여 제거하는 휴리스틱한 이상치 제거 알고리즘을 개발하였다. 평가를 위해 서울시 주요 간선축에서 번호판 조사를 실시하였으며 알고리즘을 적용한 통행시간과 비교하였다. 이상치 제거 알고리즘을 적용한 결과, 약 70%의 이상치가 제거되었으며, 실측 통행시간과의 상대 오차가 73.7%로 향상된 것으로 나타났다. 따라서 본 알고리즘을 이용할 경우 Taxi GPS를 통해 신뢰할 수 있는 실시간 교통정보를 생성할 수 있을 것으로 판단된다.

동적계획법을 이용한 효율적인 차량 추적 시스템에 관한 연구 (A Study on Efficient Vehicle Tracking System using Dynamic Programming Method)

  • 권희철
    • 디지털융복합연구
    • /
    • 제13권12호
    • /
    • pp.209-215
    • /
    • 2015
  • 차량 등 객체를 추적하기 위한 많은 알고리즘들이 있지만 본 논문에서 제안하는 특징점 정합 알고리즘 분야는 지수 복잡도의 시간이 걸리는 작업이다. 더구나, 차량을 추적하기 위해 기존에 제안되었던 객체 추출 등 영상 전처리 알고리즘 또한 상당한 시간을 요구한다. 따라서 본 논문에서는 도로상에서 많은 차량들의 이동 궤적을 빠르고 효율적으로 추적하기 위한 방법을 2단계로 제안한다. 1단계로 객체 탐지가 아닌 번호판 영역을 먼저 탐지한 후 특징점을 추출하는 단계하고, 2단계로 특징점들을 정합하기 위한 비용산정식을 구한 후 동적계획법을 이용하여 효율적으로 차량을 추적할 수 있는 방법을 제안한다.

Active Vibration Control of a Plate Using TMS320C6713DSK

  • Choi, Hyeung-Sik;You, Sam-Sang;Her, Jae-Gwan;Seo, Hae-Yong;Tran, Ngoc-Huy
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제35권3호
    • /
    • pp.309-316
    • /
    • 2011
  • This paper deals with the experimental study of the vibration suppression of the smart structures. First, a new high-speed active control system is presented using the DSP320C6713 microprocessor. A peripheral system developed is composed of a data acquisition system, A/D and D/A converters, piezoelectric (PZT) actuator/sensors, and drivers using PA 95 for fast data processing. Next, the processing time of the peripheral device is tested and the corresponding test results are provided. Since fast data processing is very important in the active vibration control of the structures, achieving the fast loop times of the control system is focused. The control algorithm using PPF in addition to FIR filter is implemented. Finally, numerous experiments were carried out on the aluminum plate to validate the superior performance of the vibration control system at different control loop times.

머신 비젼 시스템을 이용한 세탁기 밸런스 방향 인식에 관한 연구 (A study on the Recognition of Balance Direction in Washing Machine using Machine Vision System)

  • 김광호;김종태;김태호;박진완;김재상;정상화
    • 한국기계가공학회지
    • /
    • 제8권2호
    • /
    • pp.3-9
    • /
    • 2009
  • When washing machine is rotated in the laundry, it tends to lean toward one side. This tendency causes a serious vibration. The balance of washing machine plays an important role in order to reduce the vibration by injecting the sand or the salt water into the balance of washing machine. The hot plate welder is used to prevent from outflow of contents. The hot plate welder brings about many problems which is concerned with accidents. The direction recognition and location information of the balance are required in this system. In this paper, the recognition direction of balance in washing machine using machine vision system is studied. The template matching algorithm compares sub-image with original image acquired in real-time to obtain a center point of balance image. The mid points and the edges of balance are estimated by the edge detection and gauging algorithms. The data acquired by these results is used for recognition direction of balance. The automation software for image processing is developed by using LabVIEW.

  • PDF

기울어진 번호판을 포함한 효율적인 번호판인식 (Efficient License Plate Recognition Method for Inclined Plates)

  • 남기환;배철수
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.833-838
    • /
    • 2003
  • 차량의 수가 급격히 증가함에 따라 보다 지능적인 번호판 자동인식체계가 요구된다. 따라서 본 논문은 주행하는 차량에서 기울어진 번호판을 포함한 효율적인 자동차 번호판 인식방법을 제안하였다. 실험결과로서 일반적인 환경에서 획득된 인식 비율은 약 99%의 높은 성공률을 나타내었으며, 번호판이 차량에 비례하여 많이 기울어지게 위치해 있을 경우에도 97%의 성공률을 나타내었다. 논문에서는 CCD 카메라를 통해 전송되는 영상 시퀀스를 대상으로 움직이는 물체의 형태가 보행중인 사람, 혹은 자동차인지를 식별하고 이의 이동 방향을 판단하여, 이를 추적하는 무인 감시 시스템을 위한 효율적인 알고리즘을 제안한다.