• Title/Summary/Keyword: 실시간매칭

Search Result 241, Processing Time 0.022 seconds

FAST and BRIEF based Real-Time Feature Matching Algorithms (FAST와 BRIEF 기반의 실시간 특징점 매칭 알고리즘)

  • Kim, Seungryong;Yoo, Hunjae;Sohn, Kwanghoon
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.1-4
    • /
    • 2012
  • 영상 매칭 기술은 컴퓨터 비전 분야에서 다양하게 응용될 수 있는 기초적인 기술 중에 하나이다. 대표적인 영상 매칭 기술인 SIFT나 SURF는 강인한 영상 매칭 성능을 나타내지만 계산량이 방대하여 실시간 기술에 사용될 수 없는 문제점을 가진다. 최근에 ORB나 BRISK는 FAST 특징점 검출기와 BRIEF 특징점 표현자를 조합하여 실시간 영상 매칭을 가능하게 하면서 기존의 영상 매칭 기술과 견줄만한 성능을 나타내었다. 본 논문에서는 FAST와 BRIEF를 수정하여 영상 왜곡에 강인하면서 실시간으로 매칭을 수행할 수 있는 영상 매칭 알고리즘을 제안한다. 노이즈에 강인하면서 스케일 변화를 고려하기 위하여 특징점 후보 영역을 제한하고 스케일 공간을 생성하여 특징점을 검출한다. 또한 영상의 회전 변화에 강인한 영상 매칭을 가능하게 하기 위하여 주변 픽셀 패턴의 Gradient로 특징점 방향을 결정하여 픽셀 밝기 값 비교로 이진 특징점 표현자를 생성한다. 제안하는 영상 매칭 알고리즘은 적은 계산량으로 기존의 알고리즘보다 우수한 영상 매칭 성능을 나타낸다. 특별히 노이즈가 존재하는 영상의 매칭에서 노이즈의 영향에 강인한 매칭 성능을 보여준다.

  • PDF

Efficient outlier removal algorithm for real-time panoramic stitching (실시간 파노라마 합성에서의 효과적인 outlier 제거 방법)

  • Kim, Beom Su;Cho, Nam Ik
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.513-516
    • /
    • 2011
  • 기존의 실시간 파노라마 합성 알고리즘에서는 매칭점과 입력 영상에서의 outlier를 구분하고 제거하기가 어렵기 때문에 노이즈가 많은 영상 또는 반복적인 패턴이 많은 영상에서 왜곡이 쉽게 발생하는 문제가 있다. 따라서 본 논문에서는 기존의 실시간 파노라마 합성 프레임웍에서 실시간 합성 조건을 만족시키면서 효과적으로 매칭점과 입력 영상에서의 outlier를 제거하는 방법을 제안한다. 이를 위해서 선형 모델에서 outlier을 제거하는 데 주로 사용되는 RANSAC 알고리즘을 실시간 파노라마 합성에서 사용되는 비선형 모델에 적용 가능하도록 수정하고 속도 향상을 위해서 사용되는 모델의 파라미터를 줄이는 방법을 제안한다. 이를 통하여 매칭점 중에 존재하는 outiler를 제거하고 전체 매칭점 중에서 inlier 비율을 이용하여 입력되는 영상시퀀스에서 outlier 영상을 제거하는 방법을 제안한다. 실험 결과 기존의 방법에 비해서 합성 결과의 왜곡이 줄어드는 것을 확인하였다.

  • PDF

Development of a Futsal Reservation System using IoT (IoT를 활용한 풋살 대관 예약 시스템 개발)

  • Jang, Eun-Gyeom;Choi, Woong-Duck;Han, Jae-Won;Oh, Chung-Hyun;Kim, Ji-Won
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.01a
    • /
    • pp.127-128
    • /
    • 2018
  • 본 프로젝트에서는 IoT를 활용한 스마트한 풋살 대관 예약 시스템이다. 최근 건강 및 취미에 관심이 많아지면서 하나의 국면으로 풋살에 대한 관심이 많아지고 있다. 이러한 관심은 관련 블로그 등과 같은 그룹 활동으로 많은 정보를 공유하고 있다. 하지만 풋살장 예약, 팀매칭, 용병에 구하기 등과 풋살장 관리에도 어려움이 있다. 이러한 문제점들을 해결하기 위해 본 프로젝트는 웹과 앱을 활용한 커뮤니티 제공, 풋살장 관리, 팀매칭, 용병 등을 실시간으로 공유하고 활용할 수 있도록 하였다. 팀매칭 및 용병은 실시간으로 상대팀과 채팅 통해 조율할 수 있고 용병게시판을 이용하여 용병을 구할 수 있다. 앱에서는 상대팀이 예약시간의 지각, 불참석을 하면 도착알림을 오게 해주고 풋살장에 도착하여 구장문을 열거나 닫고, 구장 조명을 키거나 끄거나, 구장 실시간 영상, 구장 실시간 이용현황 등을 볼 수 있는 기능들을 제공하며, IoT를 활용한 스마트하게 풋살장 관리 및 운영, 활용할 수 있는 시스템이다.

  • PDF

Color matching application which can help color blind people based on smart phone (색맹인 사람들을 도울 수 있는 스마트 폰 기반 색상 매칭 애플리케이션)

  • Chung, Myoung-Beom
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.5
    • /
    • pp.65-72
    • /
    • 2015
  • In this paper, we proposed the color matching application based on smart phone which can help color blind people. For color blind people, the existing methods and applications supported color matching application which based on mobile. However, because the most research only showed the color value and color name through capture image of mobile camera, those cannot compare with capture image color of mobile camera and color of real object in real-time. To solve those problem, we proposed the color matching algorithm and developed the color matching application that can compare with color of mobile camera's capture image and color of real object in real-time, because the proposed application divides screen of smart phone into two parts and it show one part as capture image of smart phone camera and the other part as real-time camera image of smart phone. Color matching algorithm calculate cosine similarity using Red, Green, Blue, and Hue value of each image for real-time comparing and show matching result according to similarity value in real-time. To evaluate the performance of the proposed application, we tested a color matching experiment using the proposed application and the matching result was 98% success rate. Therefore, the proposed application will be a useful application which can help color blind people.

Real-Time Monocular Camera Pose Estimation which is Robust to Dynamic Environment (동적 환경에 강인한 단안 카메라의 실시간 자세 추정 기법)

  • Bak, Junhyeong;Park, In Kyu
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2021.06a
    • /
    • pp.322-323
    • /
    • 2021
  • 증강현실이나 자율 주행, 드론 등의 기술에서 현재 위치와 시점을 파악하기 위해서는 실시간 카메라 자세 추정이 필요하다. 이를 위해 가장 일반적인 방식인 연속적인 단안 영상으로부터 카메라 자세를 추정하는 방식은 두 영상의 정적 객체 간에 견고한 특징점 매칭이 이루어져야한다. 하지만 일반적인 영상들은 다양한 이동 객체가 존재하는 동적 환경이므로 정적 객체만의 매칭을 보장하기 어렵다는 문제가 있다. 본 논문은 이 같은 동적 환경 문제를 해결하기 위해, 신경망 기반의 객체 분할 기법으로 영상 속 객체를 추출하고, 객체별 특징점 매칭 및 자세 추정 결과로 정적 객체를 특정해 매칭하는 방법을 제안한다. 또한, 제안하는 정적 객체 특정 방식에 적합한 신경망 기반 특징점 추출 방법을 사용하면 동적 환경에 보다 강인한 카메라 자세 추정이 가능함을 실험을 통해 확인한다.

  • PDF

Real-time Motion Detection and Tracking using Line-matching Algorithm (라인 매칭 기법을 이용한 실시간 움직임 검출과 추적기법)

  • 이재호;장석환;김회율
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.425-428
    • /
    • 2000
  • 본 논문에서는 Pan/Tilt 움직임이 있는 카메라 영상에서 실시간으로 이동하는 물체를 검출하고 추적하기 위한 라인매칭(Line-matching)알고리즘을 제안한다. 또한 물체를 추적하기 위해 색상 성분의 분포와 물체의 움직임을 동시에 이용하여 특징 값을 매칭 하는 모션-칼라 매칭(Motion-Color matching)방법을 제안한다. 본 논문에서 제시한 라인매칭 알고리즘은 움직이는 카메라 영상 안에서 움직이는 물체를 추적하는데 있어 효율적으로 카메라의 움직임을 보정하며, 그에 따른 연산 시간도 현저히 줄일 수 있는 방법이다. 실험에 의하면 카메라로부터 입력되는 영상에서 움직임을 검출 추적하는데에 있어 초당 10∼12 frame의 연산 속도를 보였으며, 추적하는 대상에 대하여 배경의 움직임이나 주위의 환경에 영향을 받지 않는 강인한 추적 결과를 보였다.

  • PDF

Efficient Authentication Scheme using JWT for Ride Sharing Services (차량 매칭 서비스에서 JWT를 활용한 효율적인 인증방법)

  • Kim, UnDong;Park, YoHan
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.11a
    • /
    • pp.330-332
    • /
    • 2020
  • 최근 4차 산업혁명이 가속화되면서 IT 기반 산업들이 제품 중심 사업에서 서비스 위주의 사업으로 변화하는 양상을 보인다. 그에 뒤 받침 하듯이 세계 스타트업 기업 가치를 측정해 보았을 때 1위부터 4위까지 모두 IT 기반의 사업이라는 것을 확인할 수 있다. 그중 750억 달라 가치를 가진 Uber, 560억 가치를 가진 디디추싱은 모두 차량 공유 시스템을 서비스를 기업으로, 세계 각국의 사람들의 현재 차량 매칭 서비스에 관심이 집중 되어있다. 이러한 차량 매칭 서비스는 사용자들 실시간 매칭을 해주기 때문에 많은 사람들이 서버에 접속하여 인증을 요청하게 된다. 또한 기업은 많은 사람들의 실시간 인증을 처리해야하기 때문에 다수의 요청을 처리하는 것은 시스템 사양을 결정하게 되는 중요한 요소가 된다. 이러한 서버 기반 인증 방식은 메모리에 부하가 걸리는 문제가 발생한다. 본 논문에서는 다수의 사람들이 들어오는 차량 매칭 서비스에서 토큰 인증 기반 방식인 JWT를 활용하여 기존의 서버에 사용자의 정보를 저장하는 세션 인증 방식보다 좀 더 효율적인 인증 방식을 제안하고자 한다.

  • PDF

FPGA implementation of NCC-based real-time stereo matching processor (FPGA를 이용한 NCC기반의 실시간 스테레오 매칭 프로세서 구현)

  • Kim, Byeong-Jin;Bae, Sang-Min;Koh, Kwang-Sik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.11a
    • /
    • pp.322-325
    • /
    • 2011
  • 스테레오 비전 시스템에서 전통적인 매칭 알고리즘으로 SAD(Sum of Absolute Differences), SSD(Sum of Squared Differences), NCC(Normalized Cross Correlation) 등 다양한 알고리즘이 존재한다. 그러나 하드웨어로 실시간 처리를 위한 시스템을 구현하기 위해서는 리소스가 한정 되어있다는 제약 때문에 많은 연구에서 SAD 혹은 RT(Rank Transform), CT(Census Transform)를 많이 사용하게 된다. FPGA 내부에는 BRAM(Block RAM)과 MAC(multiply-accumulator)인 DSP슬라이스가 이미 존재한다. 본 논문에서는 BRAM과 DSP로직을 활용해서 전통적인 매칭 알고리즘 중에서 연산기 사용이 가장 많은 NCC를 FPGA로 실시간 처리 가능한 하드웨어 구조를 제안한다.

Stereo Matching the Orientation Point Using the Method of Color Channel Separation (색상분리기법을 이용한 표정점의 스테레오 매칭)

  • 이재기;이현직;박경식
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.15 no.1
    • /
    • pp.41-50
    • /
    • 1997
  • This study is aimed to suggest the method, color channel seperation, can match the common points in real-time automatically. Image coordinates which was calculated from the acquired image with CCDcamera in this study is checked with two methods; check the accuracy of image coordinate and common point matching through correct sort. In conclusion of check, The RMSE of object coordinate which is calculated by photogrammetry program with image coordinate is in the expect RMSE of close-range photogrammetry, and Match-ing of common point is also performed correctly by using sort. For these reason, this color channel separation method is adequate for the acquisition of accurate image coordinates and the matching of the common points. I think that this method will be useful for the fields of industry which need fast-correct processing with acquired information in real-time.

  • PDF

Efficient Approximate Top-k Subgraph Matching Scheme in Graph Stream (그래프 스트림에서 효율적인 근사 Top-k 서브 그래프 매칭 기법)

  • Choi, do-jin;Bok, kyoung-soo;Yoo, jae-soo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2019.05a
    • /
    • pp.11-12
    • /
    • 2019
  • IoT 및 SNS의 발달로 인해 관계를 표현하는 그래프 모델링 기법이 활용되고 있다. 실시간 스트림 그래프에서 유사한 모형의 그래프를 탐색하기 위한 근사 Top-k 서브 그래프 매칭에 대한 요구가 증가하고 있다. 본 논문에서는 그래프 스트림에서 간선의 유형 및 구조적 차이를 고려한 효율적인 근사 Top-k 서브 그래프 매칭 기법을 제안한다. 임계값 기반의 필터링과 스트림 환경에 맞는 연속 서브 그래프 매칭 구조를 제안함으로써 그래프 스트림에 적합한 질의 처리를 수행한다.

  • PDF