• Title/Summary/Keyword: Spatio-Temporal Segmentation

Search Result 35, Processing Time 0.029 seconds

Primitive Body Model Encoding and Selective / Asynchronous Input-Parallel State Machine for Body Gesture Recognition (바디 제스처 인식을 위한 기초적 신체 모델 인코딩과 선택적 / 비동시적 입력을 갖는 병렬 상태 기계)

  • Kim, Juchang;Park, Jeong-Woo;Kim, Woo-Hyun;Lee, Won-Hyong;Chung, Myung-Jin
    • The Journal of Korea Robotics Society
    • /
    • v.8 no.1
    • /
    • pp.1-7
    • /
    • 2013
  • Body gesture Recognition has been one of the interested research field for Human-Robot Interaction(HRI). Most of the conventional body gesture recognition algorithms used Hidden Markov Model(HMM) for modeling gestures which have spatio-temporal variabilities. However, HMM-based algorithms have difficulties excluding meaningless gestures. Besides, it is necessary for conventional body gesture recognition algorithms to perform gesture segmentation first, then sends the extracted gesture to the HMM for gesture recognition. This separated system causes time delay between two continuing gestures to be recognized, and it makes the system inappropriate for continuous gesture recognition. To overcome these two limitations, this paper suggests primitive body model encoding, which performs spatio/temporal quantization of motions from human body model and encodes them into predefined primitive codes for each link of a body model, and Selective/Asynchronous Input-Parallel State machine(SAI-PSM) for multiple-simultaneous gesture recognition. The experimental results showed that the proposed gesture recognition system using primitive body model encoding and SAI-PSM can exclude meaningless gestures well from the continuous body model data, while performing multiple-simultaneous gesture recognition without losing recognition rates compared to the previous HMM-based work.

Dynamic Computed Tomography based on Spatio-temporal Analysis in Acute Stroke: Preliminary Study (급성 뇌졸중 환자의 시공간 분석 기법을 이용한 동적 전산화 단층 검사: 예비 연구)

  • Park, Ha-Young;Pyeon, Do-Yeong;Kim, Da-Hye;Jung, Young-jin
    • Journal of radiological science and technology
    • /
    • v.39 no.4
    • /
    • pp.543-547
    • /
    • 2016
  • Acute stroke is a one of common disease that require fast diagnosis and treatment to save patients life. however, the acute stroke may cause lifelong disability due to brain damage with no prompt surgical procedure. In order to diagnose the Stroke, brain perfusion CT examination and possible rapid implementation of 3D angiography has been widely used. However, a low-dose technique should be applied for the examination since a lot of radiation exposure to the patient may cause secondary damage for the patients. Therefore, the degradation of the measured CT images may interferes with a clinical check in that blood vessel shapes on the CT image are significantly affected by gaussian noise. In this study, we employed the spatio-temporal technique to analyze dynamic (brain perfusion) CT data to improve an image quality for successful clinical diagnosis. As a results, proposed technique could remove gaussian noise successfully, demonstrated a possibility of new image segmentation technique for CT angiography. Qualitative evaluation was conducted by skilled radiological technologists, indicated significant quality improvement of dynamic CT images. the proposed technique will be useful tools as a clinical application for brain perfusion CT examination.

An Improved Method for Detection of Moving Objects in Image Sequences Using Statistical Hypothesis Tests

  • Park, Jae-Gark;Kim, Munchurl;Lee, Myoung-Ho;Ahn, Chei-Teuk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1998.06b
    • /
    • pp.171-176
    • /
    • 1998
  • This paper resents a spatio-temporal video segmentation method. The algorithm segments each frame of video sequences captured by a static or moving camera into moving objects (foreground) and background using a statistical hypothesis test. In the proposed method, three consecutive image frames are exploited and a hypothesis testing is performed by comparing two means from two consecutive difference images, which results in a T-test. This hypothesis test yields change detection mask that indicates moving areas (foreground) and non-moving areas (background). Moreover, an effective method for extracting object mask form change detection mask is proposed.

  • PDF

Region Based Object Tracking with Snakes (스네이크를 이용한 영역기반 물체추적 알고리즘)

  • Kim, Young-Sub;Han, Kyu-Bum;Baek, Yoon-Su
    • Proceedings of the KSME Conference
    • /
    • 2001.06b
    • /
    • pp.307-312
    • /
    • 2001
  • In this paper, we proposed the object-tracking algorithm that recognizes and estimates the any shaped and size objects using vision system. For the extraction of the object from the background of the acquired images, spatio-temporal filter and signature parsing algorithm are used. Specially, for the solution of correspondence problem of the multiple objects tracking, we compute snake energy and position information of the target objects. Through the real-time tracking experiment, we verified the effectiveness of the suggested tracking algorithm.

  • PDF

Moving Object Segmentation Using Spatio-temporal Entropic Thresholding (시공간 엔트로피 임계법을 이용한 형태학적 이동 객체 분할)

  • 백경환;신민수;곽노윤
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.410-414
    • /
    • 2003
  • 본 논문은 비디오 시퀀스에 카메라 패닝 보상과 2차원 시공간 엔트로피 임계법을 적용하여 추출한 객체포함영역을 대상으로 영상 분할을 수행하는 이동 객체 분할 기법에 관한 것이다. 우선, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 전역 움직임을 보상한다. 이후, 전역 움직임이 보상된 기준영상을 대상으로 각 프레임간에서 2차원 시공간 엔트로피 임계법을 적용하여 이동 객체가 포함될 가능성이 있는 영역을 블록 단위로 추출한다. 다음으로, 2차원 시공간 엔트로피 입계법에 의해 분류된 영역을 토대로 각 블록을 움직임블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 이어서, 검색 테이블을 참조하여 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행하여 이동 객체에 해당하는 객체포함영역만을 추출한다. 최종적으로, 이렇게 추출된 객체포함영역에서 임계 기울기 영상을 정의한 후, 이를 기준 삼아 객체포함영역에 화소 단위의 형태학 기반 영상 분할 알고리즘을 적용함으로써 비디오 시퀀스에 포함된 이동 객체를 분할한다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 이동 객체에 대한 상대적으로 우수한 분할 특성을 제공할 수 있고, 특히 저대조 경계면의 분할 특성을 제고시키고 있음을 확인할 수 있다.

  • PDF

A Real-time SoC Design of Foreground Object Segmentation (Foreground 객체 추출을 위한 실시간 SoC 설계)

  • Kim Ji-Su;Lee Tae-Ho;Lee Hyuk-Jae
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.9 s.351
    • /
    • pp.44-52
    • /
    • 2006
  • Recently developed MPEG-4 Part 2 compression standard provides a novel capability to handle arbitrary video objects. To support this capability, an efficient object segmentation technique is required. This paper proposes a real-time algorithm for foreground object segmentation in video sequences. The proposed algorithm consists of two steps: the first step that segments a video frame into multiple sub-regions using Spatio-Temporal Watershed Transform and the second step in which a foreground object segment is extracted from the sub-regions generated in the first step. For real-time processing, the algorithm is partitioned into hardware and software parts so that computationally expensive parts are off-loaded from a processor and executed by hardware accelerators. Simulation results show that the proposed implementation can handle QCIF-size video at 15 fps and extracts an accurate foreground object.

Comparison of Traffic Crash Characteristics Using Spatio-temporal Analysis in GIS-T (GIS-T 환경에서 시공간분석을 이용한 교통사고 특성 비교 - 도로 폐쇄 전후비교를 중심으로-)

  • Kim, Ho-Yong;Baik, Ho-Jong;Kim, Ji-Sook
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.13 no.2
    • /
    • pp.41-53
    • /
    • 2010
  • Traffic safety assessment is often accomplished by analyzing the number of crashes occurring in some geographic space over certain specific time duration. In this paper, we introduce a procedure that can efficiently analyze spatial and temporal changes in traffic crashes before-and-after implementation of a certain traffic controlling measure. For the analysis, crash frequency data before-and-after closing a major highway around St. Louis in Missouri was collected through Transportation Management System(TMS) database that is maintained by Missouri Department of Transportation (MoDOT). In order to identify any spatial and temporal pattern in crashes, each crash is pinpointed on a map using the dynamic segmentation in GIS. Then, the identified pattern is statistically confirmed using an analysis of variance table. The advantage of this approach is to easily assess spatial and temporal trend of crashes that are not readily attainable otherwise. The results from this study can possibly be applied in enhancing the highway safety assessment procedure. This paper also makes several suggestions for future development of a comprehensive transportation data system in Korea which is similar to MoDOT's TMS database.

Spatio-temparal Pattern Formation of Abdominal Muscle in Xenopus Iaevis

  • Ko, Che-Myong;Chung, Hae-Moon
    • Animal cells and systems
    • /
    • v.1 no.2
    • /
    • pp.329-335
    • /
    • 1997
  • The final pattern of the skeletal muscle of a vertebrate depends on the position-specific behavior of the muscle precursor cells during early developmental process and the abdominal muscle is made of cells which migrate a relatively long distance from their original tissue, myotome of dorsal mesoderm. We report the spatia-temporal migration pattern of abdominal muscle in Xenopus laevis by in situ hybridization and immunohistological studies. Shortly after hatching tadpole stage (stage 31/32), a group of myotomal cells detaches from the lower tip of the second somite and migrates ventrally to the lower position of abdomen. At stage 34/35, a second cell group migrates away from the third somite. Total 7 myotomal cell groups migrate ventrally one by one from the second to eighth myotome along their own pathways through the cell free space located between epidermis and subepidermal layer of the abdomen. During migration, the sizes of the cell groups (abdominal muscle anlagens) are increased to several tens fold. Around stage 40 all the abdominal muscle anlagens reaches their final positions and are interconnected side by side rostrocaudally. They are also connected to other types of muscles, forming a large multisegmented abdominal muscle. Heat shock study suggests that the disruption of segmentation of somites does not block the detachment of abdominal muscle anlagen, though the treatment gave stage- and dosagedependent effects on the migration speed.

  • PDF

Graph-based Moving Object Detection and Tracking in an H.264/SVC bitstream domain for Video Surveillance (감시 비디오를 위한 H.264/SVC 비트스트림 영역에서의 그래프 기반 움직임 객체 검출 및 추적)

  • Sabirin, Houari;Kim, Munchurl
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.298-301
    • /
    • 2012
  • This paper presents a graph-based method of detecting and tracking moving objects in H.264/SVC bitstreams for video surveillance applications that makes use the information from spatial base and enhancement layers of the bitstreams. In the base layer, segmentation of real moving objects are first performed using a spatio-temporal graph by removing false detected objects via graph pruning and graph projection, followed by graph matching to precisely identify the real moving objects over time even under occlusion. For the accurate detection and reliable tracking of moving objects in the enhancement layer, as well as saving computational complexity, the identified block groups of the real moving objects in the base layer are then mapped to the enhancement layer to provide accurate and efficient object detection and tracking in the bitstreams of higher resolution. Experimental results show the proposed method can produce reliable results with low computational complexity in both spatial layers of H.264/SVC test bitstreams.

  • PDF

Prediction of Consumer Propensity to Purchase Using Geo-Lifestyle Clustering and Spatiotemporal Data Cube in GIS-Postal Marketing System (GIS-우편 마케팅 시스템에서 Geo-Lifestyle 군집화 및 시공간 데이터 큐브를 이용한 구매.소비 성향 예측)

  • Lee, Heon-Gyu;Choi, Yong-Hoon;Jung, Hoon;Park, Jong-Heung
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.4
    • /
    • pp.74-84
    • /
    • 2009
  • GIS based new postal marketing method is presented in this paper with spatiotemporal mining to cope with domestic mail volume decline and to strengthening competitiveness of postal business. Market segmentation technique for socialogy of population and spatiotemporal prediction of consumer propensity to purchase through spatiotemporal multi-dimensional analysis are suggested to provide meaningful and accurate marketing information with customers. Internal postal acceptance & external statistical data of local districts in the Seoul Metropolis are used for the evaluation of geo-lifestyle clustering and spatiotemporal cube mining. Successfully optimal 14 maketing clusters and spatiotemporal patterns are extracted for the prediction of consumer propensity to purchase.

  • PDF