• Title/Summary/Keyword: Spatio-Temporal Location

Search Result 109, Processing Time 0.033 seconds

A Method for Text Detection and Enhancement using Spatio-Temporal Information (시공간 정보를 이용한 자막 탐지 및 향상 기법)

  • Jeong, Jong-Myeon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.14 no.8
    • /
    • pp.43-50
    • /
    • 2009
  • Text information in a digital video provides crucial information to acquire semantic information of the video. In the proposed method. text candidate regions are extracted from input sequence by using characteristics of stroke and text candidate regions are localized by using projection to produce text bounding boxes. Bounding boxes containing text regions are verified geometrically and each bounding box existing same location is tracked by calculating matching measure. which is defined as the mean of absolute difference between bounding boxes in the current frame and previous frames. Finally. text regions are enhanced using temporal redundancy of bounding boxes to produce final results. Experimental results for various videos show the validity of the proposed method.

Vector Channel Modeling & Position Estimation using Direction Finding Methods for CDMA Mobile Wireless Systems (CDMA 환경에서 위치추정을 위한 벡터채널 모델링과 Direction Finding을 이용한 위치 추정)

  • 김장섭;이용우;정우곤
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.27-30
    • /
    • 1999
  • A spatio-temporal vector channel model is introduced for the position location (PL) estimation problem for CDMA cellular system environment. Two common ways for the PL make use of the AOA (Angle Of Arrival) and TDOA (Time Difference Of Arrival) from a subscriber to the multiple sensors (base stations). In this paper, we applied the derived vector channel to simulate the multipath channel for the angle of the signal arrival in CDMA systems. Cross-correlation method is a good candidate among other direction finding algorithms available in literature, especially in wideband modulation as in the CDMA system. The PL estimation errors are evaluated for different channels, which are obtained as a parameter of scattering radius of the suggested model. We noted that the number of sensors (base-stations) are related to the PL errors in favor of the available data.

  • PDF

Graphical Video Representation for Scalability

  • Jinzenji, Kumi;Kasahara, Hisashi
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06b
    • /
    • pp.29-34
    • /
    • 1996
  • This paper proposes a new concept in video called Graphical Video. Graphical Video is a content-based and scalable video representation. A video consists of several elements such as moving images, still images, graphics, characters and charts. All of these elements can be represented graphically except moving images. It is desirable to transform these moving images graphical elements so that they can be treated in the same way as other graphical elements. To achieve this, we propose a new graphical representation of moving images using spatio-temporal clusters, which consist of texture and contours. The texture is described by three-dimensional fractal coefficients, while the contours are described by polygons. We propose a method that gives domain pool location and size as a means to describe cluster texture within or near a region of clusters. Results of an experiment on texture quality confirm that the method provides sufficiently high SNR as compared to that in the original three-dimensional fractal approximation.

  • PDF

Object Tracking Algorithm for Multimedia System

  • Kim, Yoon-ho;Kwak, Yoon-shik;Song, Hag-hyun;Ryu, Kwang-Ryol
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2002.11a
    • /
    • pp.217-221
    • /
    • 2002
  • In this paper, we propose a new scheme of motion tracking based on fuzzy inference (FI)and wavelet transform (WT) from image sequences. First, we present a WT to segment a feature extraction of dynamic image . The coefficient matrix for 2-level DWT tent to be clustered around the location of important features in the images, such as edge discontinuities, peaks, and corners. But these features are time varying owing to the environment conditions. Second, to reduce the spatio-temporal error, We develop a fuzzy inference algorithm. Some experiments are peformed to testify the validity and applicability of the proposed system. As a result, proposed method is relatively simple compared with the traditional space domain method. It is also well suited for motion tracking under the conditions of variation of illumination.

  • PDF

Towards alleviation of the digital divide and poverty through land information

  • Liou, Jae-Ik
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.10 no.5 s.23
    • /
    • pp.29-43
    • /
    • 2002
  • Accesses to lands, houses, the Internet and other utilities are regarded as basic human needs to escape poverty and are required to recognize the relationships between the digital divide and socio-economical inequality. The digital divide might not be a single technical disparity, but stems from a complicated mixture of economic and socio-technical symptoms of inequality. There is growing awareness of scrutinizing causal mechanisms between the digital divide and poverty since combating poverty could be a primary step to mitigate the digital divide. In this paper, the Hexad model is proposed to explicate poverty interpretation by using 6 parameters as a major tool for partly assisting in poverty monitoring system in connection with land information. A solution model of the Internet is suggested to break the digital divide. It expounds a conceptual framework and new idea for poverty management to notify spatio-temporal locations of poor actors and geography of the digital divide when efforts of poverty eradication hinge on understandings of geographic location of digital disadvantaged groups through parcel-based land information.

  • PDF

Imaging of seismic sources by time-reversed wave propagation with staggered-grid finite-difference method (지진원 영상화를 위한 엇갈린 격자 유한 차분법을 이용한 지진파 역행 전파 모의)

  • Sheen, Dong-Hoon;Hwang, Eui-Hong;Ryoo, Yong-Gyu;Youn, Yong-Hoon
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 2006.03a
    • /
    • pp.25-32
    • /
    • 2006
  • We present a imaging method of seismic sources by time reversal propagation of seismic waves. Time-reversal wave propagation is actively used in medical imaging, non destructive testing and waveform tomography. Time-reversal wave propagation is based on the time-reversal invariance and the spatial reciprocity of the wave equation. A signal is recorded by an array of receivers, time-reversed and then back-propagated into the medium. The time-reversed signal propagates back into the same medium and the energy refocuses back at the source location. The increasing power of computers and numerical methods makes it possible to simulate more accurately the propagation of seismic waves in heterogenous media. In this work, a staggered-grid finite-difference solution of the elastic wave equation is employed for the wave propagation simulation. With numerical experiments, we show that the time-reversal imaging will enable us to explore the spatio-temporal history of complex earthquake.

  • PDF

Geo-spatial Analysis of the Seoul Subway Station Areas Using the Haversine Distance and the Azimuth Angle Formulas (다트판형 공간분할 기법을 이용한 서울지역 지하철 역세권 분석)

  • Cho, Jae Hee;Baik, Eui Young
    • Journal of Information Technology Services
    • /
    • v.17 no.4
    • /
    • pp.139-150
    • /
    • 2018
  • This paper investigated the human distribution in subway station areas in Seoul, using geotweets and subway ridership data. Eight stations were selected from the districts of Gangnam and Gangbuk. Geotweets located within a 600-meter radius of the central coordinates of each station were extracted, and distances between the center of station and each tweet location were calculated. Donut-shaped dimension and pie-shaped dimension were generated, using the Haversine distance formula and the Azimuth angle formula respectively. By combining the two dimensions, Dartboard-shaped space division is created. Popular places within the subway station areas identified from this research are almost the same as the current well-known popular places, and this is an important case showing that people send tweets from various places where they engage in daily activities. We expect this study can be a methodological guideline for social scientists who use spatio-temporal or GPS data for their research.

Design and Implementation of the dynamic hashing structure for indexing the current positions of moving objects (이동체의 현재 위치 색인을 위한 동적 해슁 구조의 설계 및 구현)

  • 전봉기
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.6
    • /
    • pp.1266-1272
    • /
    • 2004
  • Location-Based Services(LBS) give rise to location-dependent queries of which results depend on the positions of moving objects. Because positions of moving objects change continuously, indexes of moving object must perform update operations frequently for keeping the changed position information. Existing spatial index (Grid File, R-Tree, KDB-tree etc.) proposed as index structure to search static data effectively. There are not suitable for index technique of moving object database that position data is changed continuously. In this paper, I propose a dynamic hashing index that insertion/delete costs are low. The dynamic hashing structure is that apply dynamic hashing techniques to combine a hash and a tree to a spatial index. The results of my extensive experiments show the dynamic hashing index outperforms the $R^$ $R^*$-tree and the fixed grid.

An Efficient Location Encoding Method Based on Hierarchical Administrative District (계층적 행정 구역에 기반한 효율적인 위치 정보 표현 방식)

  • Lee Sang-Yoon;Park Sang-Hyun;Kim Woo-Cheol;Lee Dong-Won
    • Journal of KIISE:Databases
    • /
    • v.33 no.3
    • /
    • pp.299-309
    • /
    • 2006
  • Due to the rapid development in mobile communication technologies, the usage of mobile devices such as cell phone or PDA becomes increasingly popular. As different devices require different applications, various new services are being developed to satisfy the needs. One of the popular services under heavy demand is the Location-based Service (LBS) that exploits the spatial information of moving objects per temporal changes. In order to support LBS efficiently, it is necessary to be able to index and query well a large amount of spatio-temporal information of moving objects. Therefore, in this paper, we investigate how such location information of moving objects can be efficiently stored and indexed. In particular, we propose a novel location encoding method based on hierarchical administrative district information. Our proposal is different from conventional approaches where moving objects are often expressed as geometric points in two dimensional space, (x,y). Instead, in ours, moving objects are encoded as one dimensional points by both administrative district as well as road information. Our method is especially useful for monitoring traffic situation or tracing location of moving objects through approximate spatial queries.

Range Query Processing using Space and Time Filtering in Fixed Grid Indexing (고정 그리드 인덱싱에서 공간과 시간 필터링을 이용한 범위 질의 처리)

  • Jeon, Se-Gil;Nah, Yun-Mook
    • The KIPS Transactions:PartD
    • /
    • v.11D no.4
    • /
    • pp.835-844
    • /
    • 2004
  • Recently, the location-based service for moving customers is becoming one of the most important service in mobile communication area. For moving object applications, there are lots of update operations and such update loads are concentrated on some particular area unevenly. Range queries, whose range can be window or circular, are the most essential query types in LBS. We need to distinguish completely contained cells from partially contained cells in those range queries. Also, it is necessary to consider temporal dimension to filter out qualifying objects correctly. In this paper, we adopt two-level index structures with fixed grid file structures in the second level, which are designed to minimize update operations. We propose a spatial ceil filtering method using VP filtering and a combined spatio-temporal filtering method using time gone concepts. Some experimental results are shown for various window queries and circular queries with different filtering combinations to show the performance tradeoffs of the proposed methods.