• Title/Summary/Keyword: spatio-temporal information

Search Result 546, Processing Time 0.025 seconds

Content-Based Video Retrieval Algorithms using Spatio-Temporal Information about Moving Objects (객체의 시공간적 움직임 정보를 이용한 내용 기반 비디오 검색 알고리즘)

  • Jeong, Jong-Myeon;Moon, Young-Shik
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.9
    • /
    • pp.631-644
    • /
    • 2002
  • In this paper efficient algorithms for content-based video retrieval using motion information are proposed, including temporal scale-invariant retrieval and temporal scale-absolute retrieval. In temporal scale-invariant video retrieval, the distance transformation is performed on each trail image in database. Then, from a given que교 trail the pixel values along the query trail are added in each distance image to compute the average distance between the trails of query image and database image, since the intensity of each pixel in distance image represents the distance from that pixel to the nearest edge pixel. For temporal scale-absolute retrieval, a new coding scheme referred to as Motion Retrieval Code is proposed. This code is designed to represent object motions in the human visual sense so that the retrieval performance can be improved. The proposed coding scheme can also achieve a fast matching, since the similarity between two motion vectors can be computed by simple bit operations. The efficiencies of the proposed methods are shown by experimental results.

A Study on Spatio-temporal Features for Korean Vowel Lipreading (한국어 모음 입술독해를 위한 시공간적 특징에 관한 연구)

  • 오현화;김인철;김동수;진성일
    • The Journal of the Acoustical Society of Korea
    • /
    • v.21 no.1
    • /
    • pp.19-26
    • /
    • 2002
  • This paper defines the visual basic speech units, visemes and investigates various visual features of a lip for the effective Korean lipreading. First, we analyzed the visual characteristics of the Korean vowels from the database of the lip image sequences obtained from the multi-speakers, thereby giving a definition of seven Korean vowel visemes. Various spatio-temporal features of a lip are extracted from the feature points located on both inner and outer lip contours of image sequences and their classification performances are evaluated by using a hidden Markov model based classifier for effective lipreading. The experimental results for recognizing the Korean visemes have demonstrated that the feature victor containing the information of inner and outer lip contours can be effectively applied to lipreading and also the direction and magnitude of the movement of a lip feature point over time is quite useful for Korean lipreading.

Spatio-Temporal Index Structure based on KDB-Tree for Tracking Positions of Moving Objects (이동 객체의 위치 추적을 위한 KDB-트리 기반의 시공간 색인구조)

  • Seo Dong-Min;Bok Kyoung-Soo;Yoo Jae Soo;Lee Byoung-Yup
    • Journal of Internet Computing and Services
    • /
    • v.5 no.4
    • /
    • pp.77-94
    • /
    • 2004
  • Recently, the needs of index structure which manages moving objects efficiently have been increased because of the rapid development of location-based techniques. Existing index structures frequently need updates because moving objects change continuatively their positions. That caused entire performance loss of the index structures. In this paper, we propose a new index structure called the TPKDB-tree that is a spatio-temporal index structure based on KDB-tree. Our technique optimizes update costs and reduces a search time for moving objects and reduces unnecessary updates by expressing moving objects as linear functions. Thus, the TPKDB-tree efficiently supports the searches of future positions of moving objects by considering the changes of moving objects included in the node as time-parameter. To maximize space utilization, we propose the new update and split methods. Finally, we perform various experiments to show that our approach outperforms others.

  • PDF

Spatio-temporal estimation of air quality parameters using linear genetic programming

  • Tikhe, Shruti S.;Khare, K.C.;Londhe, S.N.
    • Advances in environmental research
    • /
    • v.6 no.2
    • /
    • pp.83-94
    • /
    • 2017
  • Air quality planning and management requires accurate and consistent records of the air quality parameters. Limited number of monitoring stations and inconsistent measurements of the air quality parameters is a very serious problem in many parts of India. It becomes difficult for the authorities to plan proactive measures with such a limited data. Estimation models can be developed using soft computing techniques considering the physics behind pollution dispersion as they can work very well with limited data. They are more realistic and can present the complete picture about the air quality. In the present case study spatio-temporal models using Linear Genetic Programming (LGP) have been developed for estimation of air quality parameters. The air quality data from four monitoring stations of an Indian city has been used and LGP models have been developed to estimate pollutant concentration of the fifth station. Three types of models are developed. In the first type, models are developed considering only the pollutant concentrations at the neighboring stations without considering the effect of distance between the stations as well the significance of the prevailing wind direction. Second type of models are distance based models based on the hypothesis that there will be atmospheric interactions between the two stations under consideration and the effect increases with decrease in the distance between the two. In third type the effect of the prevailing wind direction is also considered in choosing the input stations in wind and distance based models. Models are evaluated using Band Error and it was observed that majority of the errors are in +/-1 band.

Implementation of a Real-Time Spatio-Temporal Noise Reduction System (실시간 시공 노이즈 제거 시스템 구현)

  • Hong, Hye-Jeong;Kim, Hyun-Jin;Kang, Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.45 no.2
    • /
    • pp.74-80
    • /
    • 2008
  • Spatio-temporal filters are capable of reducing noise from moving pictures, which cannot be dealt with by spatial filters. However, the algorithm is too complicated to be realized as hardware. We implemented a real-time spatio-temporal noise reduction system, using at most three frames, based upon adaptive mean filter algorithm. Some factors which interfere with hardware implementation were modified. Noise estimated from the previous frame was used to filter the current frame so that filtering could be conducted in parallel with noise estimation. This speeds up the system thereby enabling real-time execution. The form of filtering windows was also modified to facilitate synchronization. The proposed structure was implemented on Virtex 4 XC4VLX60, occupying 66% of total slices with 80MHz of the maximum operation frequency.

The Analysis of Academic Achievement based on Spatio-Temporal Data Relate to e-Learning Patterns of University e-Learning Learners (대학 이러닝 학습자들의 학습 시·공간 패턴에 따른 학업성취도 차이 분석)

  • Lee, Hae-Deum;Nam, Min-Woo
    • Journal of Convergence for Information Technology
    • /
    • v.8 no.4
    • /
    • pp.247-253
    • /
    • 2018
  • This study was designed to analyze the difference in attendance and academic achievement based on spatio-temporal data relate to e-Learning patterns of university e-Learning learners. This study collected e-Learning data from 68 e-Learning classes, 13,611 learners during 3 years. Collected data were analyzed by t-test and two-way ANOVA. Major study findings were as follows. Firstly, e-Learning learners in school received higher than those of learners outside school both in attendance and academic achievement, while that academic achievement showed statistical significance. Secondly, the attendance and academic achievement by the day was in the order of e-Learning learners mainly in the morning, those in the afternoon and those at night, in addition there was statistical significance. Lastly e-Learning learners in the weekdays appeared higher than those of learners in the weekends both in attendance and academic achievement, also both of them showed statistical significance.

Fast Video Motion Estimation Algorithm Based on Motion Speed and Multiple Initial Center Points Prediction (모션 속도와 다중 초기 중심점 예측에 기반한 빠른 비디오 모션 추정 알고리즘)

  • Peng, Sha-Hu;Saipullah, Khairul Muzzammil;Yun, Byung-Choon;Kim, Deok-Hwan
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.12
    • /
    • pp.1219-1223
    • /
    • 2010
  • This paper proposes a fast motion estimation algorithm based on motion speed and multiple initial center points. The proposed method predicts initial search points by means of the spatio-temporal neighboring motion vectors. A dynamic search pattern based on the motion speed and the predicted initial center points is proposed to quickly obtain the motion vector. Due to the usage of the spatio-temporal information and the dynamic search pattern, the proposed method greatly accelerates the search speed while keeping a good predicted image quality. Experimental results show that the proposed method has a good predicted image quality in terms of PSNR with less searching time comparing with the Full Search, New Three-Step Search, and Four-Step Search.

Non-Duplication Loading Method for supporting Spatio-Temporal Analysis in Spatial Data Warehouse (공간 데이터웨어하우스에서 시공간 분석 지원을 위한 비중복 적재기법)

  • Jeon, Chi-Soo;Lee, Dong-Wook;You, Byeong-Seob;Lee, Soon-Jo;Bae, Hae-Young
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.2
    • /
    • pp.81-91
    • /
    • 2007
  • In this paper, we have proposed the non-duplication loading method for supporting spatio-temporal analysis in spatial data warehouse. SDW(Spatial Data Warehouse) extracts spatial data from SDBMS that support various service of different machine. In proposed methods, it extracts updated parts of SDBMS that is participated to source in SDW. And it removes the duplicated data by spatial operation, then loads it by integrated forms. By this manner, it can support fast analysis operation for spatial data and reduce a waste of storage space. Proposed method loads spatial data by efficient form at application of analysis and prospect by time like spatial mining.

  • PDF

Grid-based Similar Trajectory Search for Moving Objects on Road Network (공간 네트워크에서 이동 객체를 위한 그리드 기반 유사 궤적 검색)

  • Kim, Young-Chang;Chang, Jae-Woo
    • Journal of Korea Spatial Information System Society
    • /
    • v.10 no.1
    • /
    • pp.29-40
    • /
    • 2008
  • With the spread of mobile devices and advances in communication techknowledges, the needs of application which uses the movement patterns of moving objects in history trajectory data of moving objects gets Increasing. Especially, to design public transportation route or road network of the new city, we can use the similar patterns in the trajectories of moving objects that move on the spatial network such as road and railway. In this paper, we propose a spatio-temporal similar trajectory search algorithm for moving objects on road network. For this, we define a spatio-temporal similarity measure based on the real road network distance and propose a grid-based index structure for similar trajectory search. Finally, we analyze the performance of the proposed similar trajectory search algorithm in order to show its efficiency.

  • PDF

Classification of Regional Export Freight Generation based on Geovisual Analytics (시각적 공간분석학 기법을 활용한 지역별 수출화물 발생패턴 유형화)

  • Lee, Jung-Yoon;Ahn, Jae-Seong
    • Spatial Information Research
    • /
    • v.15 no.3
    • /
    • pp.311-322
    • /
    • 2007
  • Geovisual analytics is the new research area that looks fur the way to enable a truly synergetic work of human and visualization tool in analyzing spatio-temporal data. The research challenge for geovisual analytics is developing new geovisualization tools and enhancing human capabilities to analyse, envision, and reason a lot of spatio-temporal changes. With this research area, geovisual analytics is expected to be a new methodology for developing spatial decision support tools. This research is to integrate T scatter plot with computational method to classify the several patterns of the regional fright generation in Korea. The result of this work shows the capabilities provided by geovisual analytics to support spatial decision making.

  • PDF