• Title/Summary/Keyword: Spatial Sequence

Search Result 313, Processing Time 0.04 seconds

Spatial Locality Preservation Metric for Constructing Histogram Sequences (히스토그램 시퀀스 구성을 위한 공간 지역성 보존 척도)

  • Lee, Jeonggon;Kim, Bum-Soo;Moon, Yang-Sae;Choi, Mi-Jung
    • Journal of Information Technology and Architecture
    • /
    • v.10 no.1
    • /
    • pp.79-91
    • /
    • 2013
  • This paper proposes a systematic methodology that could be used to decide which one shows the best performance among space filling curves (SFCs) in applying lower-dimensional transformations to histogram sequences. A histogram sequence represents a time-series converted from an image by the given SFC. Due to the high-dimensionality nature, histogram sequences are very difficult to be stored and searched in their original form. To solve this problem, we generally use lower-dimensional transformations, which produce lower bounds among high dimensional sequences, but the tightness of those lower-bounds is highly affected by the types of SFC. In this paper, we attack a challenging problem of evaluating which SFC shows the better performance when we apply the lower-dimensional transformation to histogram sequences. For this, we first present a concept of spatial locality, which comes from an intuition of "if the entries are adjacent in a histogram sequence, their corresponding cells should also be adjacent in its original image." We also propose spatial locality preservation metric (slpm in short) that quantitatively evaluates spatial locality and present its formal computation method. We then evaluate five SFCs from the perspective of slpm and verify that this evaluation result concurs with the performance evaluation of lower-dimensional transformations in real image matching. Finally, we perform k-NN (k-nearest neighbors) search based on lower-dimensional transformations and validate accuracy of the proposed slpm by providing that the Hilbert-order with the highest slpm also shows the best performance in k-NN search.

A Comparison of Similarity in Wavelet for Robust Digital Watermarking (강인한 디지털 워터마킹을 위한 웨이브릿에서의 유사도 비교)

  • 송상주;박두순
    • Journal of the Korea Computer Industry Society
    • /
    • v.2 no.8
    • /
    • pp.1123-1132
    • /
    • 2001
  • We show that image make converts of multiplex resolution using wavelet transform algorithm. To evaluate the robustness, we have measured comparison of similarity using various sequences which is inserted important coefficient of middle frequency band. The wavelet transform is advantage that it has a special quality of frequency domain and a special quality of spatial domain. As result of experiments, it is to certify that The chaos sequence similarity is higher than other sequence. So the chaos sequence will be used for watermark sequence.

  • PDF

The Compositions of Approaching Sequence in Exterior Space of Tadao Ando′s Works (안도 타다오 건축의 외부공간에 나타난 진입시퀀스의 구성방식)

  • 문정민;안우진;고성룡
    • Korean Institute of Interior Design Journal
    • /
    • no.29
    • /
    • pp.27-34
    • /
    • 2001
  • The concept of homogeneous space which was made in during the modern architecture was criticize for making our circumstances uniformly. The difference of place disappeared. The concept of place, however, has been watching in Contemporary Architecture. A basis for the concept of place is 'movement in space'through the sense of the body. Thus, architectural methods for experiencing place are composing the sequence through the continuous time. It is important that the composition of sequences in place makes the spatial experiences with harmonies of architecture and environments in exterior space for people who enter the building. Tadao Ando makes place in terms of experiencing body. Compositions of sequence in his works are expressed very well at the approaching stages in the process of exterior space. This stud is to survey the compositions of approaching sequence in Tadao Ando's Works.

  • PDF

Anomalous Event Detection in Traffic Video Based on Sequential Temporal Patterns of Spatial Interval Events

  • Ashok Kumar, P.M.;Vaidehi, V.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.169-189
    • /
    • 2015
  • Detection of anomalous events from video streams is a challenging problem in many video surveillance applications. One such application that has received significant attention from the computer vision community is traffic video surveillance. In this paper, a Lossy Count based Sequential Temporal Pattern mining approach (LC-STP) is proposed for detecting spatio-temporal abnormal events (such as a traffic violation at junction) from sequences of video streams. The proposed approach relies mainly on spatial abstractions of each object, mining frequent temporal patterns in a sequence of video frames to form a regular temporal pattern. In order to detect each object in every frame, the input video is first pre-processed by applying Gaussian Mixture Models. After the detection of foreground objects, the tracking is carried out using block motion estimation by the three-step search method. The primitive events of the object are represented by assigning spatial and temporal symbols corresponding to their location and time information. These primitive events are analyzed to form a temporal pattern in a sequence of video frames, representing temporal relation between various object's primitive events. This is repeated for each window of sequences, and the support for temporal sequence is obtained based on LC-STP to discover regular patterns of normal events. Events deviating from these patterns are identified as anomalies. Unlike the traditional frequent item set mining methods, the proposed method generates maximal frequent patterns without candidate generation. Furthermore, experimental results show that the proposed method performs well and can detect video anomalies in real traffic video data.

Proof of the three major problems of spatial geometry using sets and plane geometry (집합과 평면기하를 활용한 공간기하의 3대 문제 증명)

  • Do, Kang Su;Ryu, Hyun ki;Kim, Kwang Su
    • East Asian mathematical journal
    • /
    • v.39 no.4
    • /
    • pp.479-492
    • /
    • 2023
  • Although Euclidean plane geometry is implemented in the middle school course, there are three major problems in high school space geometry that can be intuitively taken for granted or misinterpreted as circular arguments. In order to solve this problem, this study proved three major problems using sets, Euclidean plane geometry, and parallel line postulates. This corresponds to a logical sequence and has mathematical and mathematical educational values. Furthermore, it will be possible to configure spatial geometry using sets, and by giving legitimacy to non-Euclidean spatial geometry, it will open the possibility of future research.

Study on Visual Patterns about Spatial Dimensions - Centered on the Golden Ratio, Fibonacci Sequence, and Fractal Theory - (공간 차원에 관한 시각적 패턴 연구 - 황금비, 피보나치 수열, 프랙털 이론을 중심으로 -)

  • Kim, Min-Suk;Kim, Kai-Chun
    • Korean Institute of Interior Design Journal
    • /
    • v.23 no.1
    • /
    • pp.88-95
    • /
    • 2014
  • This study intended arousal of other viewpoints that deal with and understand spaces and shapes, by describing the concept of 'dimensions' into visual patterns. Above all, the core concept of spatial dimensions was defined as 'expandability'. Then, first, the 'golden ratio', 'Fibonacci sequence', and 'fractal theory' were defined as elements of each dimension by stage. Second, a 'unit cell' of one dimension as 'minimum unit particles' was set. Next, Fibonacci sequence was set as an extended concept into two dimensions. Expansion into three dimensions was applied to the concept of 'self-similarity repetition' of 'Fractal'. In 'fractal dimension', the concept of 'regularity of irregularity' was set as a core attribute. Plus, Platonic solids were applied as a background concept of the setting of the 'unit cell' from the viewpoint of 'minimum unit particles'. Third, while 'characteristic patterns' which are shown in the courses of 'expansion' of each dimension were embodied for the visual expression forms of dimensions, expansion forms of dimensions are based on the premise of volume, directional nature, and concept of axes. Expressed shapes of each dimension are shown into visually diverse patterns and unexpected formative aspects, along with the expression of relative blank spaces originated from dualism. On the basis of these results, the 'unit cell' that is set as a concept of theoretical factor can be defined as a minimum factor of a basic algorism caused by other purpose. In here, by applying diverse pattern types, the fact that meaning spaces, shapes, and dimensions can be extracted was suggested.

Design of GeoPhoto Contents Markup Language for u-GIS Contents (u-GIS 콘텐츠를 위한 GeoPhoto 콘텐츠 언어의 설계)

  • Park, Jang-Yoo;Nam, Kwang-Woo;Jin, Heui-Chae
    • Journal of Korea Spatial Information System Society
    • /
    • v.11 no.1
    • /
    • pp.35-42
    • /
    • 2009
  • This paper proposes a new GeoPhoto contents markup language that can create u-GIS contents by using the spatial photos. GeoPhoto contents markup language has designed the GeoPhoto contents model and markup language for contents that can be used the spatial photos information. GeoPhoto con tents markup language is represented by the convergence of GIS information, location information, photos information respectively. GeoPhoto contents markup language to provide a variety of pictures related to the content model consists of GeoPhoto contents model and operations between the GeoPhoto contents. GeoPh oto contents model supports GeoPhoto model, CubicPhoto model, Photo model and SequenceGeoPhoto mod el. In addition, this paper propose the Annotation operation, Enlargement operation and Overlay operation for represent the GeoPhoto contents. GeoPhoto Contents Markup Language has the advantage of supportin g user custom contents model of u-GIS.

  • PDF

Conceptual Relationship between Elements of Spatial Expression and Proxemics - Focused on the Case of Total Healing Environment of Children's Hospital - (공간표현요소와 프로세믹스 개념 간의 연관성 - 어린이 병원의 총체적치유환경사례 중심으로 -)

  • Woo, Jung-Hoon;Kim, Kwang-Ho
    • Korean Institute of Interior Design Journal
    • /
    • v.23 no.4
    • /
    • pp.111-119
    • /
    • 2014
  • This papers is to find out the design theory of total healing environment through the studies on the mutually complementary roles of proxemics, which is the objective and numerical design indicator in the analysis of space and the spacial expression theory, which is the subjective and intuitive design indicator. 3 factors in the elements of total healing environment have the following relationship. And 8 behavioral affordance factors in the elements of spatial expression have the following mutual relationships; The physical factor of total healing environment has the relation with the work&study(+) and circulation(+), the psychological factor has the relationship with the rest(-),visual sequence(-),social exchange(+),refreshment(-) and meditation(-). In addition, the social factor of total healing environment has the relation with the circulation(+),social exchange(+) and community(+). And the work&study(+) and rest(-) of the refuge have the relation with the intimate distance and personal distance, the circulation (+) and visual sequence (-) of the flow has the relationship with the social distance. In addition, the social exchange (+) and the refreshment (-) of the prospect have the relation with the near public distance and the community (+) and meditation (-) of the void have the relation with the far public distance. According to the analysis, the cases in 5 children hospital were studied and the characteristics of total healing environment was evaluated for the spatial proxemics.

Gated Recurrent Unit Architecture for Context-Aware Recommendations with improved Similarity Measures

  • Kala, K.U.;Nandhini, M.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.2
    • /
    • pp.538-561
    • /
    • 2020
  • Recommender Systems (RecSys) have a major role in e-commerce for recommending products, which they may like for every user and thus improve their business aspects. Although many types of RecSyss are there in the research field, the state of the art RecSys has focused on finding the user similarity based on sequence (e.g. purchase history, movie-watching history) analyzing and prediction techniques like Recurrent Neural Network in Deep learning. That is RecSys has considered as a sequence prediction problem. However, evaluation of similarities among the customers is challenging while considering temporal aspects, context and multi-component ratings of the item-records in the customer sequences. For addressing this issue, we are proposing a Deep Learning based model which learns customer similarity directly from the sequence to sequence similarity as well as item to item similarity by considering all features of the item, contexts, and rating components using Dynamic Temporal Warping(DTW) distance measure for dynamic temporal matching and 2D-GRU (Two Dimensional-Gated Recurrent Unit) architecture. This will overcome the limitation of non-linearity in the time dimension while measuring the similarity, and the find patterns more accurately and speedily from temporal and spatial contexts. Experiment on the real world movie data set LDOS-CoMoDa demonstrates the efficacy and promising utility of the proposed personalized RecSys architecture.