• Title/Summary/Keyword: Media sort

Search Result 62, Processing Time 0.028 seconds

Analysis of GPU-based Parallel Shifted Sort Algorithm by comparing with General GPU-based Tree Traversal (일반적인 GPU 트리 탐색과의 비교실험을 통한 GPU 기반 병렬 Shifted Sort 알고리즘 분석)

  • Kim, Heesu;Park, Taejung
    • Journal of Digital Contents Society
    • /
    • v.18 no.6
    • /
    • pp.1151-1156
    • /
    • 2017
  • It is common to achieve lower performance in traversing tree data structures in GPU than one expects. In this paper, we analyze the reason of lower-than-expected performance in GPU tree traversal and present that the warp divergences is caused by the branch instructions ("if${\ldots}$ else") which appear commonly in tree traversal CUDA codes. Also, we compare the parallel shifted sort algorithm which can reduce the number of warp divergences with a kd-tree CUDA implementation to show that the shifted sort algorithm can work faster than the kd-tree CUDA implementation thanks to less warp divergences. As the analysis result, the shifted sort algorithm worked about 16-fold faster than the kd-tree CUDA implementation for $2^{23}$ query points and $2^{23}$ data points in $R^3$ space. The performance gaps tend to increase in proportion to the number of query points and data points.

A climbing movement detection system through efficient cow behavior recognition based on YOLOX and OC-SORT (YOLOX와 OC-SORT 기반의 효율적인 소 행동 인식을 통한 승가 운동 감지시스템)

  • LI YU;NamHo Kim
    • Smart Media Journal
    • /
    • v.12 no.7
    • /
    • pp.18-26
    • /
    • 2023
  • In this study, we propose a cow behavior recognition system based on YOLOX and OC-SORT. YOLO X detects targets in real-time and provides information on cow location and behavior. The OC-SORT module tracks cows in the video and assigns unique IDs. The quantitative analysis module analyzes the behavior and location information of cows. Experimental results show that our system demonstrates high accuracy and precision in target detection and tracking. The average precision (AP) of YOLOX was 82.2%, the average recall (AR) was 85.5%, the number of parameters was 54.15M, and the computation was 194.16GFLOPs. OC-SORT was able to maintain high-precision real-time target tracking in complex environments and occlusion situations. By analyzing changes in cow movement and frequency of mounting behavior, our system can help more accurately discern the estrus behavior of cows.

Optimization of Warp-wide CUDA Implementation for Parallel Shifted Sort Algorithm (병렬 Shifted Sort 알고리즘의 Warp 단위 CUDA 구현 최적화)

  • Park, Taejung
    • Journal of Digital Contents Society
    • /
    • v.18 no.4
    • /
    • pp.739-745
    • /
    • 2017
  • This paper presents and discusses an implementation of the GPU shifted sorting method to find approximate k nearest neighbors which executes within "warp", the minimum execution unit in GPU parallel architecture. Also, this paper presents the comparison results with other two common nearest neighbor searching methods, GPU-based kd-tree and ANN (Approximate Nearest Neighbor) library. The proposed implementation focuses on the cases when k is small, i.e. 2, 4, 8, and 16, which are handled efficiently within warp to consider it is very common for applications to handle small k's. Also, this paper discusses optimization ways to implementation by improving memory management in a loop for the CUB open library and adopting CUDA commands which are supported by GPU hardware. The proposed implementation shows more than 16-fold speed-up against GPU-based other methods in the tests, implying that the improvement would become higher for more larger input data.

Study on the Practical Use of Artificial Media and Aritifical Soil for Agriculture by Standard Planting (표준재배에 따른 인공배지 및 인공토양의 농자재화를 위한 실용화연구)

  • 김선주;윤춘경;김해도;양용석
    • Proceedings of the Korean Society of Agricultural Engineers Conference
    • /
    • 1999.10c
    • /
    • pp.682-688
    • /
    • 1999
  • We threat sludge by heating methods with low pollution and high efficiency. Organic and inorganic components in Sludge can be almost removed through the heaging treatment process, and thefinal products are called artifical aoil or artificial media which are depended on temperature control. It can be recycled on the agricultural sites. Because it contained sort of organic matters while high heaging process with addition. To use them as agricultural materials, it need to know their characteristic transform in the nature. So we have planting bean and corn for two years with standard planting methods and to anticipate changing characteristics of artificial media and artificial soil by staying it natural condition, analyze it physical and chemical characteristics. This study will be contributed to reduce mass enviornmental problems by the treatment of Sludge and make it possible application for a agriculture use.

  • PDF

Contents Adaptation in Ubiquitous Environments (유비쿼터스 환경에서 콘텐츠 적응화)

  • Shin, Young-Ok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.5
    • /
    • pp.133-141
    • /
    • 2010
  • Contents adaptation is a technology which converts one content to another content used in various devices. Specially, synchronization of inter-media which are included in a document is needed. There are various proposals and solutions for synchronization of inter-media. In the paper, I present "TATS : Temporal Aggregate Tree Strategy" model, which is used for specifying the temporal relationship among media in series of time. In the TATS model, aggregate tree, a sort of a binary tree, is generated from the execution time of those media. Using this aggregate tree, I implemented the inter-media synchronizations.

Personalized Travel Path Recommendations with Social Life Log (소셜 라이프 로그를 이용한 개인화된 여행 경로 추천)

  • Paul, Aniruddha;Lim, Jongtae;Bok, Kyoungsoo;Yoo, Jasesoo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2017.05a
    • /
    • pp.453-454
    • /
    • 2017
  • The travellers using social media leave their location history in the form of trajectories. These trajectories can be bridged for acquiring information, required for future recommendation for the future travelers, who are new to that location, providing all sort of information. In this paper, we propose a personalized travel path recommendation scheme based on social life log. By taking advantage of two kinds of social media such as travelogue and community contributed photos, the proposed scheme can not only be personalized to user's travel interest but also be able to recommend a travel path rather than individual Points of Interest (POIs). It also maps both user's and routes' textual descriptions to the topical package space to get user topical package model and route topical package model (i.e., topical interest, cost, time and season).

  • PDF

Real-Time Motion Blur Using Triangular Motion Paths

  • Hong, MinhPhuoc;Oh, Kyoungsu
    • Journal of Information Processing Systems
    • /
    • v.13 no.4
    • /
    • pp.818-833
    • /
    • 2017
  • This paper introduces a new algorithm that renders motion blur using triangular motion paths. A triangle occupies a set of pixels when moving from a position in the start of a frame to another position in the end of a frame. This is a motion path of a moving triangle. For a given pixel, we use a motion path of each moving triangle to find a range of time that this moving triangle is visible to the camera. Then, we sort visible time ranges in the depth-time dimensions and use bitwise operations to solve the occlusion problem. Thereafter, we compute an average color of each moving triangle based on its visible time range. Finally, we accumulate an average color of each moving triangle in the front-to-back order to produce the final pixel color. Thus, our algorithm performs shading after the visibility test and renders motion blur in real time.

Marriage Migrants' representation in Korean Cinema

  • de Dios, Ines Miranda
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.8 no.11
    • /
    • pp.31-40
    • /
    • 2018
  • This paper studies how marriage migrants are being depicted in Korean Cinema. In the recent years, the foreign population in South Korea has been increasing and so has done the presence of migrant minorities in media, including cinema. This study discusses that korean cinema shows dominant ideologies of power in Korean society where marriage migrants are located at the bottom. Five films were analyzed and from this analysis five frames were extracted. Marriage migrants are frequently depicted as subordinated or powerless, they are usually women in the role of wives, mothers, and daughters-in-law, they are treated as ethnic others, sexualized others or commodities. Consequently, their relationships with Korean nationals are formed by power relations. Moreover, Korean national who do establish some sort of intimate relationship with the marriage migrants are represented as people in the margins of Korean society. In this way, it is reinforced the social position of marriage migrants as outsiders in the Korean society.

Toward Occlusion-Free Depth Estimation for Video Production

  • Park, Jong-Il;Seiki-Inoue
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1997.06a
    • /
    • pp.131-136
    • /
    • 1997
  • We present a method to estimate a dense and sharp depth map using multiple cameras for the application to flexible video production. A key issue for obtaining sharp depth map is how to overcome the harmful influence of occlusion. Thus, we first propose to selectively use the depth information from multiple cameras. With a simple sort and discard technique, we resolve the occlusion problem considerably at a slight sacrifice of noise tolerance. However, boundary overreach of more textured area to less textured area at object boundaries still remains to be solved. We observed that the amount of boundary overreach is less than half the size of the matching window and, unlike usual stereo matching, the boundary overreach with the proposed occlusion-overcoming method shows very abrupt transition. Based on these observations, we propose a hierarchical estimation scheme that attempts to reduce boundary overreach such that edges of the depth map coincide with object boundaries on the one hand, and to reduce noisy estimates due to insufficient size of matching window on the other hand. We show the hierarchical method can produce a sharp depth map for a variety of images.

  • PDF

Inquiry on the Socio-cultural Meaning of the Using Form and Environment of Smart Phone : Focused on the Viewpoint of Media-ecology Studies (스마트폰의 이용형태와 이용환경이 갖는 사회문화적 함의 고찰 : 미디어생태학적 관점을 중심으로)

  • Ha, Sung-Bo;Kang, Seung-Mook
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.7
    • /
    • pp.89-99
    • /
    • 2011
  • This study has attempted to examine the socio-cultural implications of the using form and environment of smart phone and applications from the viewpoint of media-ecology studies. In so doing, this paper analysed the types of applications in SKT's application market T-store and in-depth interview on smart phone users. According to the study results, smart phone users organize mobile culture with individual curiosity and a desire for novelty depending on their personal tendencies and interest. Also, they use smart phone and applications as a sort of new complex mobile media and prescribe the role of smart phone and applications as their second body replacing themselves in a space using mobile. It means that new paradigm for a space using mobile could be formed by having created new space for communication through the mobile media.