• Title/Summary/Keyword: 3D Clustering

Search Result 206, Processing Time 0.033 seconds

Abnormal Behavior Recognition Based on Spatio-temporal Context

  • Yang, Yuanfeng;Li, Lin;Liu, Zhaobin;Liu, Gang
    • Journal of Information Processing Systems
    • /
    • v.16 no.3
    • /
    • pp.612-628
    • /
    • 2020
  • This paper presents a new approach for detecting abnormal behaviors in complex surveillance scenes where anomalies are subtle and difficult to distinguish due to the intricate correlations among multiple objects' behaviors. Specifically, a cascaded probabilistic topic model was put forward for learning the spatial context of local behavior and the temporal context of global behavior in two different stages. In the first stage of topic modeling, unlike the existing approaches using either optical flows or complete trajectories, spatio-temporal correlations between the trajectory fragments in video clips were modeled by the latent Dirichlet allocation (LDA) topic model based on Markov random fields to obtain the spatial context of local behavior in each video clip. The local behavior topic categories were then obtained by exploiting the spectral clustering algorithm. Based on the construction of a dictionary through the process of local behavior topic clustering, the second phase of the LDA topic model learns the correlations of global behaviors and temporal context. In particular, an abnormal behavior recognition method was developed based on the learned spatio-temporal context of behaviors. The specific identification method adopts a top-down strategy and consists of two stages: anomaly recognition of video clip and anomalous behavior recognition within each video clip. Evaluation was performed using the validity of spatio-temporal context learning for local behavior topics and abnormal behavior recognition. Furthermore, the performance of the proposed approach in abnormal behavior recognition improved effectively and significantly in complex surveillance scenes.

A Study on 3D Visualization for Color Analysis of Multimedia Data (멀티미디어 데이터의 색상분포 분석을 통한 3차원 시각화 연구)

  • Seo, Sanghyun
    • Journal of Digital Contents Society
    • /
    • v.19 no.8
    • /
    • pp.1463-1469
    • /
    • 2018
  • The development of multimedia devices with built-in cameras such as smart devices and various studies using video-related multimedia data such as images and video obtained from the devices have been actively conducted. These studies deal with image data. An image can be defined as a set of color information obtained from a digital sensor called a pixel. Images contain various cognitive information such as color, lighting, objects and so on. In order to extract or process such information, it is necessary to clearly understand the composition of colors. In this paper, we introduce 3-dimensional information visualization method which can effectively express the results of image processing together with color distribution. This study visualizes the characteristics of image related multimedia data as well as the characteristics of various analytical data derived from it, so that researchers can transmit the image information more clearly and effectively.

Analysis and Prediction of Power Consumption Pattern Using Spatiotemporal Data Mining Techniques in GIS-AMR System (GIS-AMR 시스템에서 시공간 데이터마이닝 기법을 이용한 전력 소비 패턴의 분석 및 예측)

  • Park, Jin-Hyoung;Lee, Heon-Gyu;Shin, Jin-Ho;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.16D no.3
    • /
    • pp.307-316
    • /
    • 2009
  • In this paper, the spatiotemporal data mining methodology for detecting a cycle of power consumption pattern with the change of time and spatial was proposed, and applied to the power consumption data collected by GIS-AMR system with an aim to use its resulting knowledge in real world applications. First, partial clustering method was applied for cluster analysis concerned with the aim of customer's power consumption. Second, the patterns of customer's power consumption data which contain time and spatial attribute were detected by 3D cube mining method. Third, using the calendar pattern mining method for detection of cyclic patterns in the various time domains, the meanings and relationships of time attribute which is previously detected patterns were analyzed and predicted. For the evaluation of the proposed spatiotemporal data mining, we analyzed and predicted the power consumption patterns included the cycle of time and spatial feature from total 266,426 data of 3,256 customers with high power consumption from Jan. 2007 to Apr. 2007 supported by the GIS-AMR system in KEPRI. As a result of applying the proposed analysis methodology, cyclic patterns of each representative profiles of a group is identified on time and location.

Similar Trajectory Retrieval on Road Networks using Spatio-Temporal Similarity (시공간 유사성을 이용한 도로 네트워크 상의 유사한 궤적 검색)

  • Hwang Jung-Rae;Kang Hye-Young;Li Ki-Joune
    • The KIPS Transactions:PartD
    • /
    • v.13D no.3 s.106
    • /
    • pp.337-346
    • /
    • 2006
  • In order to analyze the behavior of moving objects, a measure for determining the similarity of trajectories needs to be defined. Although research has been conducted that retrieved similar trajectories of moving objects in Euclidean space, very little research has been conducted on moving objects in the space defined by road networks. In terms of real applications, most moving objects are located in road network space rather than in Euclidean space. In similarity measure between trajectories, however, previous methods were based on Euclidean distance and only considered spatial similarity. In this paper, we define similarity measure based on POI and TOI in road network space. With this definition, we present methods to retrieve similar trajectories using spatio-temporal similarity between trajectories. We show clustering results for similar trajectories. Experimental results show that similar trajectories searched by each method and consistency rate between each method for the searched trajectories.

Enhanced Tactical Situation Display for Tactical Stations of P-3C Maritime Patrol Aircraft (P-3C 해상초계기 전술 컴퓨터의 전술정보 화면 표시 성능 개선)

  • Kim, Byoung-Kug;Kim, Jae-Hyoung
    • Journal of Advanced Navigation Technology
    • /
    • v.24 no.6
    • /
    • pp.451-457
    • /
    • 2020
  • Diverse sensors are equipped on P-3C Maritime Patrol Aircraft for RoKN to detect and monitor tactical targets. Tactical targets are maintained/shared by tactical computer stations which consist of a clustering network in the aircraft and displayed in various ways on TSDs(Tactical Situation Displays) for mission operators to perform their specified missions. Korea peninsula is widely covered with the sea areas and neighboured with several countries; which makes huge number of ships and aircraft deployment around the place. Due to an increase in number of sensors and enhancement of their sensitivities; we were aware of the necessity of TSD improvements to provide huge number of tactical targets and to display them efficiently. In this paper, we propose a solution for the improvements by using previous backup data and re-usage of the data, then we verify the proposal through implementation and evaluation results.

A STUDY OF MANDIBULAR DENIAL ARCH OF KOREAN ADULTS (한국 성인 유치악자의 하악 치열궁에 관한 조사)

  • Kim, Il-Han;Choi, Dae-Gyun
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.36 no.1
    • /
    • pp.166-182
    • /
    • 1998
  • The purposes of this study are to evaluate the Korean mandibular dental arch and classify the mandibular dental arch shape and size based on the incisal angle, canine angle, inter second molar width and height. In this study the mandibular study models were fabricated using irreversible hydrocolloid impression material from 225 volunteers with a mean age 23.62 (range 19-29). And the study models were measured with 3-dimensional measuring device and the mandibular dental arch was classified by means of K-means clustering method and visual inspection, then obtained data were analyzed with t-test for the statistical analysis. The results were as follows ; 1. The average canine height was 5.19mm(s.d. 1.17) in both sex, 5.34mm in male, and 4.95mnm in female. And the sexual difference was significant($0). 2. The average second molar height was 39.81mm(s.d. 2.44) in both sex, 40.19mm in male, and 39.21mm in female. And the sexual difference was significant($0). 3. The average inter-canine width was 27.16mm(s.d. 1.78) in both sex, 27.41mm in male, and 26.77mm in female. And the sexual difference was significant($0). 4. The average inter-first molar width was 46.93mm(s.d. 2.67) in both sex, 47.72mm in male, and 45.7mm in female. And the sexual difference was significant($0). 5. The inter-second molar width was average 56.09mm(s.d. 3.01) in both sex, 57.24mm in male, and 54.32mn in woma. And the sexual difference was significant($0). 6. The arch form was classified into three shapes based on the incisal and canine angle. V-shape showed $124.88^{\circ}$ of incisal angle and $141.64^{\circ}$ of canine angle, U-shape showed $152.76^{\circ}\;and\;125.35^{\circ}$, and O-shape showed $138.03^{\circ}\;and \;33.66^{\circ}$ respectively. Each shape distribution was that the V-shape was 14.2%, the U-Shape was 14.7%, and the O-shape was 71.1% of the 225 study models. 7. It was thought that the use of second molar width is more reasonable than height for classifying the dental arch size. The arch size was classified into four sizes based on the second molar width. Size 1 showed range of 42.24-48.23mm, size 2 showed 48.24-54.23mm, size 3 showed 54.24-60.23mm, and size 4 showed 60.24-66.23mm respectively. Each arch size distribution was that the size 1 was 1.3%, the size 2 was 27.1%, the size 3 was 63.6%, and the size 4 was 8.0% of the 225 study models.

  • PDF

Analysis of 3D Facial dimensions and Pulmonary Capacity of Korean Children for Designing of Children's Dust Masks (어린이 보건용 마스크의 인증기준 마련을 위한 3D 얼굴치수 및 호흡량 연구)

  • Seo, Hyekyung;Kim, Jennifer Ivy;Yoon, Jong-Seo;Shin, Donghoon;Kim, Hyunwook
    • Journal of Korean Society of Occupational and Environmental Hygiene
    • /
    • v.27 no.4
    • /
    • pp.269-282
    • /
    • 2017
  • Objectives: Currently, masks against yellow dust and fine particulates are being certified with no consideration of facial dimensional variations among children and adults. The aims of this study were to develop masks against yellow dust and fine particulates for children in Korea and provide basic data to suggest new test methods for mask certification that consider the breathing capacity of children. Methods: A total of 730 study participants aged from six to 13 years old were recruited in the Seoul, Gyeonggi, and Incheon region. This study used a 3D scanning instrument to obtain 16 facial anthropometric data points. Literature reviews, a comparison of breathing capacity between adults and children, and analysis of children's pulmonary physiological data were conducted in order to suggest new test standards for certifying children's masks against yellow dust and fine particulates. In addition, types of children's masks, choice of wearing a mask or not, and reasons for not wearing masks were surveyed. Results: Based on a clustering analysis of participants' facial dimensions, facial shapes were classified into three groups: small, medium, and large. The sizes of children's masks were subtracted by using 3D sketch techniques(Large: $121.25mm{\times}89.46mm$, Medium: $111.92mm{\times}78.55mm$, Small: $102.13mm{\times}72.87mm$). In certifying children's mask, flow rates of $60{\ell}/m$ for the filtering efficiency test and $20{\ell}/m$ for the breathing resistance test were recommended, since children's pulmonary physiological capacity is about 60-70% of adults' pulmonary capacity. Conclusions: The results of this study suggest that three mask sizes for children would be sufficient and practical for providing protection against yellow dust and fine particulates. Revising current test methods for certifying respiratory protective devices for children is important, since children's pulmonary physiological capacity substantially differs from that of adults. Therefore, it is recommended that new test standards for certifying children's masks be promulgated in the near future.

Development of Protein Biomarkers for the Authentication of Organic Rice

  • Lee, Ju-Young;Lim, Jinkyu
    • Journal of Applied Biological Chemistry
    • /
    • v.58 no.4
    • /
    • pp.355-361
    • /
    • 2015
  • The rice protein profiles of Oryza sativa L (Koshihikari) grown under organic and conventional cultivation regimes were compared on 2-D gels to develop diagnostic marker proteins for organic rice. The selected proteins, differentially expressed between organic and conventional rice, were compared with the differentially expressed proteins of another organic and conventional rice pairing, produced at a different location. In the first comparison among conventional, no-chemical, and organic rice grown in the same region, Korea, 13 proteins exhibiting differential expression in organic and conventionally grown plants were selected. Eight of the 13 proteins were down-regulated, and the 5 remaining proteins were up-regulated from conventional to organic rice. The second comparison pairing from Kyungju, revealed 12 differentially expressed proteins, with 8 down-regulated and 4 up-regulated proteins. Ten of the differentially expressed proteins that overlapped between the two comparison sets could not be clustered into any functional group using a functional annotation clustering tool. Further comparisons using another set of conventional and organic rice, belonging to a different variety of Oryza sativa L and produced in Sanchung, revealed 8 differentially expressed proteins, 5 of which were down-regulated and 3 of which were upregulated in the organic rice. Overall, 3 differentially expressed proteins were commonly found in all three organic rice crops. These 3 proteins, along with other overlapping differentially expressed proteins, can provide a good starting point for the development of signature proteins that can be used for the authentication of organic rice with a follow-up studies with more comparison sets.

Stereo Vision-based Visual Odometry Using Robust Visual Feature in Dynamic Environment (동적 환경에서 강인한 영상특징을 이용한 스테레오 비전 기반의 비주얼 오도메트리)

  • Jung, Sang-Jun;Song, Jae-Bok;Kang, Sin-Cheon
    • The Journal of Korea Robotics Society
    • /
    • v.3 no.4
    • /
    • pp.263-269
    • /
    • 2008
  • Visual odometry is a popular approach to estimating robot motion using a monocular or stereo camera. This paper proposes a novel visual odometry scheme using a stereo camera for robust estimation of a 6 DOF motion in the dynamic environment. The false results of feature matching and the uncertainty of depth information provided by the camera can generate the outliers which deteriorate the estimation. The outliers are removed by analyzing the magnitude histogram of the motion vector of the corresponding features and the RANSAC algorithm. The features extracted from a dynamic object such as a human also makes the motion estimation inaccurate. To eliminate the effect of a dynamic object, several candidates of dynamic objects are generated by clustering the 3D position of features and each candidate is checked based on the standard deviation of features on whether it is a real dynamic object or not. The accuracy and practicality of the proposed scheme are verified by several experiments and comparisons with both IMU and wheel-based odometry. It is shown that the proposed scheme works well when wheel slip occurs or dynamic objects exist.

  • PDF

A Research on the Analysis Method of School Exterior Space Lacking Natural Surveillance (학교 외부공간의 자연적 감시 취약지역 분석기법에 관한 연구)

  • Kweon, Ji-Hoon
    • The Journal of Sustainable Design and Educational Environment Research
    • /
    • v.11 no.1
    • /
    • pp.23-31
    • /
    • 2012
  • The number of school crime has grown continuously for last ten years and its intensity also has reached to serious condition. The concept of CPTED(Crime Prevention through Environmental Design) needs to be focused for improving school environment regarding this context. The exterior space of school environment is variously exposed to school crimes committed by colleague students and also intruders. From the perspective of school CPTED, Natural surveillance as one of the practical strategies requires the micro-scale analysis which clarifies local visibility at each different school exterior space. Thus, the purpose of this research is to develop the analysis method clarifying visibility condition at exterior space of school environment, which supports finding the condition of natural surveillance. The programmed analysis algorithm generated quantitative results clarifying Degree for static visibility and Clustering Coefficient for user tracking visibility. The result of this study produced the analysis method feasible to clarify weak natural surveillance conditions at school exterior spaces. Also, it is expected that the developed analysis method will be used to improve the layout of school exterior space from the perspective of CPTED.