• 제목/요약/키워드: Graph-cut

검색결과 101건 처리시간 0.027초

전방 모노카메라 기반 장애물 검출 기술 (Obstacle Detection Algorithm Using Forward-Viewing Mono Camera)

  • 이태재;이훈;조동일
    • 제어로봇시스템학회논문지
    • /
    • 제21권9호
    • /
    • pp.858-862
    • /
    • 2015
  • This paper presents a new forward-viewing mono-camera based obstacle detection algorithm for mobile robots. The proposed method extracts the coarse location of an obstacle in an image using inverse perspective mapping technique from sequential images. In the next step, graph-cut based image labeling is conducted for estimating the exact obstacle boundary. The graph-cut based labeling algorithm labels the image pixels as either obstacle or floor as the final outcome. Experiments are performed to verify the obstacle detection performance of the developed algorithm in several examples, including a book, box, towel, and flower pot. The low illumination condition, low color contrast between floor and obstacle, and floor pattern cases are also tested.

STD-11 Die-hole 와이어 컷 방전가공시 가공조건에 따른 북현상 고찰 (Hand drum forms of STD-11 Die-hole in Wire-cut Electronic discharge Machining Conditions)

  • 조규재
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2000년도 춘계학술대회논문집 - 한국공작기계학회
    • /
    • pp.567-572
    • /
    • 2000
  • From the experimental study of W-EDM for alloyed steel, the characteristics such as Hand Drum Form and surface roughness have been observed and evaluated for various conditions. In square hole, the increase of IP as to made condition, the calculate high value of surface roughness. Also compare dimensionless square hole with circle hole' graph, In circle hole, if a value of surface roughness IP 6 in a side of circle it show a 0.4${\mu}{\textrm}{m}$ and in IP 8, 0.6${\mu}{\textrm}{m}$, in IP 10, 0.7${\mu}{\textrm}{m}$, in IP 12, 0.8${\mu}{\textrm}{m}$ higher than before. This figure show the surface roughness is higher than before, because a table move in either X-axis or Y-axis in square hole, on the contrary, in circle there table move in X-axis and Y-axis at the same time. hand drum form getting small when wire tension increase 1000gf to 1500gf, at the same working conditions. The smaller of off time, the maller of hand drum form in same condition and same wire tension. but if you compare square hole with circle hole' graph, hand drum form displayed in maintained term of working condision, on the contrary, in case of square hole variation of hand drum form is more increase than a grow of IP

  • PDF

다중 가변 문턱값을 이용한 복셀 칼라링 기법에 관한 연구 (A Study on the Voxel Coloring using Multi-variable Thresholding)

  • 김효성;이상욱;남기곤
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.1102-1110
    • /
    • 2005
  • 본 논문에서는 기존 복셀 칼라링 기법에서의 색상 일관성에 대한 문턱값 문제를 해결하기 위한 개선된 복셀 칼라링 기법을 제안하였다. 제안 기법에서는 표면 복셀에 대한 색상 일관성의 문턱값을 내부 복셀의 색상 일관성 값으로 대체함으로써 복셀 칼라링의 반복 회수가 증가함에 따라 개별 표면 복셀에 대한 최적의 문턱값을 찾아가도록 하였다. 또한 그래프 절단 기법을 적용하여 주위 복셀을 제거 판단에 함께 고려함으로써 표면 잡음을 감소시켰다.

스테레오 영상에서의 그래프 컷에 의한 객체 기반 윤곽 추출 (Object based contour detection by using Graph-cut on Stereo Images)

  • 강태훈;오장석;이언석;하승한;김민기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.449-450
    • /
    • 2007
  • 오래 전 부터 영상처리와 컴퓨터 비전은 많은 분야에 응용되고 발전 되어 왔다. 그러한 기술 중에 최근 각광 받고 있는 그래프 짓(Graph cut) 알고리즘은 에너지함수를 최소화 하는 가장 강력한 최적화 기법중 하나이다. 그리고 일반적으로 Sobel, Prewitt, Roberts, Canny 에지(edge) 검출기 등은 영상처리에서 영상상의 에지를 검출하기 위해 이미 널리 사용되고 발전되어 온 기술이다. 물체에서의 윤곽만 검출하기 위해서는 우리가 원하지 않는 영상 위의 에지도 검출되기 때문에 예지 검출기만으로는 물체의 윤곽만을 검출하는 것은 불가능하다. 우리는 물체의 윤곽만 검출하기를 원하기 때문에 그래프 컷과 에지 검출기의 알고리즘을 결합하면 이러한 문제를 해결 할 수 있다는 것을 제안한다. 이 논문에서는 그래프 컷 알고리즘과 에지 검출기에 관해 간략하게 기술하고 그 결과를 보일 것이다.

  • PDF

시공간 영상분할을 이용한 이동 및 이동 중 정지물체 검출 (Detection of Objects Temporally Stop Moving with Spatio-Temporal Segmentation)

  • 김도형;김경환
    • 한국통신학회논문지
    • /
    • 제40권1호
    • /
    • pp.142-151
    • /
    • 2015
  • 본 논문에서는 이동 카메라 환경에서 이동 및 이동 중 정지물체를 검출하기 위한 방법을 제안한다. 이동 중에 일시적으로 정지한 물체는 검출 결과의 응용관점에서 볼 때 이동물체의 검출만큼이나 중요한데, 기존의 이동물체 검출 방법들은 이들을 배경과 구분하지 못하는 한계를 갖는다. 이러한 문제를 해결하기 위해 제안하는 방법에서는 이동 가능성 큐, 위치 가능성 큐, 그리고 색 분포 유사성 큐를 정의하여 이동물체 검출 및 지속적인 추적에 이용한다. 그래프 컷 알고리즘은 세 개의 큐를 결합하여 시공간 영상분할을 수행함으로써 이동 및 이동 중 정지물체를 검출한다. 제안하는 방법은 이동물체 뿐 아니라 이동 중 정지물체에 대해서도 검출이 가능함을 실험을 통해 증명하였다.

360 VR을 구성하는 영상들 간 밝기 차이를 이용한 seam finding 알고리즘 (Seam Finding Algorithm using the Brightness Difference Between Pictures in 360 VR)

  • 남다윤;한종기
    • 방송공학회논문지
    • /
    • 제23권6호
    • /
    • pp.896-913
    • /
    • 2018
  • 360 VR 영상을 구성하는 과정에서 합성되는 영상들 사이의 경계(seam)를 정확하고 효율적으로 추출하는 것은 스티칭된 영상의 화질에 매우 중요한 영향을 끼친다. 기존의 seam finding 기술들인 보로노이(Voronoi) 알고리즘, dynamic programming, graph cut 방법들은 시차(view disparity)가 존재하거나 이동하는 물체가 존재하는 상황에서는 ghost와 같은 왜곡을 발생시킨다. 본 논문에서는 기존 알고리즘들과 달리 물체를 가로지르지 않고, 물체를 피해 배경을 가로질러 접합선을 추출하는 '밝기 대비를 이용한 마스크 추출 방법'을 제안하였다. 이때, 배경과 물체와의 밝기차이를 이용하여, 물체의 형상을 따라 이어지는 접합선을 추출했다. 본 논문의 실험 결과를 통해, 제안하는 기술을 사용하면 왜곡을 감소시키는 위치에서 접합선이 생성되고, 스티칭된 영상의 화질이 개선되는 것을 확인하였다.

GrabCut을 이용한 IR 영상 분할 (IR Image Segmentation using GrabCut)

  • 이희열;이은영;구은혜;최일;최병재;류강수;박길흠
    • 한국지능시스템학회논문지
    • /
    • 제21권2호
    • /
    • pp.260-267
    • /
    • 2011
  • 본 논문은 GrabCut 알고리듬을 기반으로 적외선(infrared; IR) 영상에서 물체를 배경으로부터 분할하는 방법을 제안한다. GrabCut 알고리듬은 관심 있는 물체를 둘러싸는 윈도우가 필요하며, 이는 사용자가 설정한다. 그렇지만 이 알고리듬을 영상 시이퀀스에서 물체인식에 적용하려면 윈도우의 로케이션이 자동으로 결정되어야만 한다. 이를 위해서 본 논문에서는 Otsu 알고리듬으로 한 영상에서 관심은 있으나 알져지지 않는 물체를 적당히 분할하고 블랍 해석을 통해 윈도우를 자동으로 로케이션한다. 그랩 컷 일고리듬은 관심있는 물체와 배경의 확률분포를 추정해야한다. 이 경우에 관심 있는 물체의 확률분포는 자동으로 로케이션된 윈도우 내부의 화소들로부터 추정하고, 배경의 확률 분포는 물체의 윈도우를 둘러싸고 면적은 동일한 영역으로부터 추정한다. 다양한 IR 영상에 대한 분할 실험을 통해 제안한 분할 방법이 IR 영상의 분할에 적합함을 보이고, 기존의 IR 영상 분할 방법과의 비교 및 분석을 통해 제안 알고리듬이 우수한 분할 성능을 보임을 증명한다.

적응적 오류 허용 라우팅 : SCP를 이용한 메쉬 구조에서의 RIFP 기법 개선 (Fault-Tolerant Adaptive Routing : Improved RIFP by using SCP in Mesh Multicomputers)

  • 정성우;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권11호
    • /
    • pp.603-609
    • /
    • 2003
  • 다중 프로세서 환경에서의 오류 허용에 대한 적응적 라우팅 기법은 매우 중요한 요소이다. 특히 메쉬 구조를 갖는 다중 프로세서에서의 오류를 허용하는 라우팅 기법은 구현에 있어 간결함을 제공하는 환경으로, 다수의 오류를 허용하기 위해 직사각형 모양의 오류 블록으로 구성하여 라우팅을 수행한다. 이 경우, 블록 내부의 정상적인 노드 역시 오류 노드로 간주되어 전체 노드의 사용율을 저하시키는데, 오류 블록을 몇 개의 확장된 메쉬로 나누고, 구성된 확장된 메쉬들의 관계를 DAG(Directed Acyclic Graph)로 구성하고, 이 DAG에서의 확장된 메쉬간의 최단거리를 구하여 메시지를 전송하는 RIFP (Routing for Irregular Faulty Pattern)기법으로 이를 해결하였다. 그러나, 이 기법은 노드간에 주고받는 메시지가 거치는 hop의 수가 오히려 증가되는 문제가 발생하게 된다. 이러한 문제를 해결하기 위하여 본 논문에서는 증가되는 hop의 수를 억제하기 위해 목적 노드와 이웃 노드들로부터 오류 블록 경계 부분까지 직선 경로 SCP(Short-Cut Path)를 찾아 존재하는 경우, SCP를 적용하는 RIFP를 제안한다.

황동과 금형강의 와이어 컷 방전가공을 통한 가공특성 평가 (Evaluation of Machining Characteristics through Wire-Cut EDM of Brass and SKD 11)

  • 김정석
    • 한국생산제조학회지
    • /
    • 제6권4호
    • /
    • pp.130-137
    • /
    • 1997
  • The demand for wire-cut EDM is increasing rapidly in the die and tool making industry. In this study machining characteristics such as machining rate, surface roughness, hand drum form and hardness of machined material are investigated experimentally under the conditions varing pulse on time, pulse off time, peak voltage, wire tension after fixing other conditions in SKD 11 and brass and brass workpiece. It was found that various operating conditions had significant influences on machining characteristics. But the hardness of workpiece was uneffected by operating conditions. Also it was obtained experimentally that brass workpeice had better machinability than SKD 11 one.dition according to the current(Ip) in an electric spark machine : 1) Electrode is utilized Cu and Graphite. 2) Work piece is used the material of carbon steel. The condition of experiment is : 1) Current is varied 0.7(A) to 50(A) and the time of electric discharging to work piece in each time is 30(min) to 60(min). 2) After the upper side of work piece was measured in radius(5$\mu$m) of stylus analyzed the surface roughness to ade the table and graph of Rmax by yielding data. 3) Electro wear ratio is : \circled1Cooper was measured ex-machining and post-machining by the electronic balance. \circled2The ex-machining of graphite measured by it, the post-machining was found the data from volume $\times$specific gravity and analyzed to made its table and graph on ground the data. 4) In order to keep the accuracy of voltage affected to the work piece was equipped with the A.V. R and the memory scope was sticked to the electric spark machine. 5) In order to preserve the precision of current, to get rid of the noise occured by internal resistance of electric spark machine and to force injecting for the discharge fluid , it made the fixed table for a work piece to minimize the work error by means of one's failure during the electric discharging.

  • PDF

Normalized Cuts을 이용한 그래프 기반의 하이레벨 모션 분할 (Graph-based High-level Motion Segmentation using Normalized Cuts)

  • 윤성주;박안진;정기철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권11호
    • /
    • pp.671-680
    • /
    • 2008
  • 모션 캡쳐 장비는 사람의 자연스러운 행동이나 동작 정보를 정밀하게 얻기 위해 널리 이용되며, 영화나 게임과 같은 콘텐츠 제작 시에 자주 활용된다. 하지만 모션 캡쳐 장비가 고가이고 이용하기 불편하기 때문에 대부분의 경우 한번 입력받은 데이타를 모션별로 분할하고 상황에 맞게 재결합하여 이용하며, 입력 데이타를 모션별로 분할하는 작업은 대부분 수동으로 이루어진다. 이 때문에 캡쳐된 모션 데이타를 자동으로 분할하기 위한 연구들이 최근 다양하게 시도되고 있다. 기존의 연구들은 크게 각 프레임의 전역적 특징을 고려하는 오프라인 방법과 이웃하는 프레임 사이의 유사도를 고려하는 온라인 방법으로 나누어진다. 본 논문에서는 온라인과 오프라인 방법을 통합한 그래프 기반의 하이레벨 모션 분할 방법을 제안한다. 하이레벨 모션은 모션 내에서 반복되는 프레임을 포함하는 특징을 가지고 있다. 우리는 이 특징을 기반으로 이웃하는 프레임뿐만 아니라 일정시간내의 모든 프레임 사이의 유사도를 고려하는 그래프를 생성하며, 그래프의 정점(vertex)에는 프레임 정보를 간선(edge)의 가중치는 두 프레임 사이의 유사도를 반영한다. 그래프를 분할하기 위해 분할된 간선의 가중치를 전역적으로 최소화할 수 있는 normalized cuts을 이용하며, 분할된 정점의 집합은 하이레벨 모션을 의미한다. 결과적으로 제안된 방법은 이웃하는 프레임뿐만 아니라 일정시간내의 모든 프레임 사이의 유사도를 반영하는 그래프를 전역적으로 최소화함으로써 온라인과 오프라인 방법을 동시에 고려할 수 있으며, 실험에서 제안된 방법은 기존의 오프라인 방법 중 하나인 GMM과 온라인 방법 중 하나인 PEA를 이용한 방법보다 좋은 결과를 보였다