• Title/Summary/Keyword: Complexity measure

Search Result 310, Processing Time 0.026 seconds

Enhanced Mode Estimation Method for Intra/Inter Prediction in H.264/AVC (H.264/AVC에서 향상된 인트라/인터 예측을 위한 모드 추정 방법)

  • Park, Kyung-Seok;Kim, Min-Jun;Jun, Jae-Hyun;Ryu, Sang-Ryul;Kim, Snng-Ho
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.13 no.4
    • /
    • pp.1830-1838
    • /
    • 2012
  • The intra prediction and the motion estimation of inter prediction occupy 70 ~ 80% of whole compression time in H.264/AVC. Compression efficiency has been higher, but complexity has increased and coding time has also increased much more. This paper proposes a block size decision method of the intra prediction and mode decision method which minimize the loss of video quality during the encoding and shorten the time spent. This paper, in addition, proposes an algorithm which determines the method of adaptive block mode for motion estimation of inter prediction. We investigated PSNR and the intra prediction and inter prediction of time-consuming calculations in order to measure video quality degradation and complexity through experiments. Consequently, when you use all three methods, these methods showed that average coding time is shortened as about 500 to 600ms in every frame in the case of all experimented videos, keeping video quality nearly similar, compared with existing methods of H.264.

Empirical Analysis of the Effect of Avatars on Learner's e-Learning Performance : Emphasis on Trust Transference between Avatars and Contents (아바타가 학습자 이러닝 성과에 미치는 영향에 관한 실증연구:아바타와 학습내용간 신뢰전이를 중심으로)

  • Chae, Seong-Wook;Lee, Kun-Chang;Lee, Keun-Young
    • Asia pacific journal of information systems
    • /
    • v.19 no.4
    • /
    • pp.149-176
    • /
    • 2009
  • In the recent e-learning environment, avatars are often used to help learners get familiar with the contents, which is ultimately to motivate them to study more. Therefore, it is important to investigate whether avatars have actually the desirable effect on users of e-learning materials. Surprisingly, however, no extensive study has been conducted on this crucial issue Accordingly, main objectives this study are summarized as follows. First, we need to gain better understanding of how much learners' trust towards avatars (termed as "avatar trust") is transferred to learners' trust towards e-learning contents (termed as "contents trust"). Second, we need to investigate how much learners' personal relationships with avatars as well as learning behaviors change depending on avatar types (attractive vs. professional) and contents complexity (easy vs. difficult). As described in the study objectives, in order for us to analyze empirical data more systematically, we classified avatar types into two: "attractive" and "professional;" the contents are categorized as either "easy" or "difficult." Therefore, it is essential for this study to build a prototype e-learning website on which our research purpose can be realized and tested effectively with proper avatar types and e-learning contents. For this purpose, we built a prototype e-learning website, in which avatars are invited from currently working avatar instructors used in real-world e-learning websites, and e-learning contents are adapted from real-world contents about Java programming topic, which have been proved to have shown high quality and reliability. Our research method includes questionnaire survey by inviting a number of valid respondents comprised of office workers who are believed to have high demands for the e-learning contents as well as those who have previous experience with avatar instructors. Respondents were given one of the four e-learning experiment conditions (2 avatar types x 2 contents types) on a random basis. Each experimental e-learning condition is framed to have the same quality but different avatar type and content complexity. Then the respondents are asked to fill out the survey form which has questions about avatar trust, contents trust, personal relationships with avatar, and learning behavior, among others. Regarding the constructs used in research model, we based them rigorously on previous studies. For example, we used six constructs such as behavior to give information (BGI), behavior to obtain information (BOI), need for inclusion wanted, need for control wanted, contents trust, and avatar trust. To measure them, 7-Likert scales were used in the questionnaire. E-learning performance was measured indirectly through two constructs such as BGI and BOI. Six constructs used in the research model were adopted and revised from the FIRO-B model suggested by Schutz. Empirical results are as follows: First, professional avatars are more effective for difficult contents, while attractive avatars were not as effective for easy contents. Second, our study results ascertained that avatar trust transfers to contents trust regardless of avatar types and contents complexity.

The Effect of Manual Acupuncture on the Waves of the Electroencephalogram (자침수기가 뇌파에 미치는 영향)

  • Seon, Jong-In;Lee, Seung-Deok;Han, Seung-Moo;Park, Mi-Ju;Kang, Jung-Won;Nam, Dong-Woo;Yoon, Ga-Young;Choi, Do-Young;Lee, Jae-Dong
    • Journal of Acupuncture Research
    • /
    • v.28 no.2
    • /
    • pp.27-41
    • /
    • 2011
  • Objectives : The aim of this study was to examine the effect of manual acupuncture at the bilateral $LI_4$, $ST_{36}$ and $LR_3$ on normal human every 3 minute time interval by using power spectrum analysis. Methods : 25 healthy volunteers participated in this study. 32 channel EEG(Electroencephalogram) measurements were carried out before, during and after acupuncture treatments. In this study, power spectrum was used as a measure of complexity. Statistical analysis was performed using repeated measure ANOVA and Bonferroni method. Results : 1. In acupuncture group, Mean HRT, PSI, Normalized HF decreased significantly. SDNN, Ln(TP), Ln(LF), Ln(VLF), Normalized LF and LF/HF ratio increased significantly. RMSSD, Ln(HF) were not affected. 2. In sham acupuncture group, all indicators were not affected. 3. In control group, mean HRT, Ln(TP) decreased significantly. SDNN, RMSSD, PSI, Ln(LF), Ln(HF), Ln(VLF), normalized LF, normalized HF and LF/HF ratio were not affected. Conclusions : This results suggest that manipulation needling of 6 acupoints induced increase of delta, theta, beta waves. Both manipulation and simple needling induced decrease of alpha wave during 12~15 time intervals.

Local Information-based Betweenness Centrality to Identify Important Nodes in Social Networks (사회관계망에서 중요 노드 식별을 위한 지역정보 기반 매개 중심도)

  • Shon, Jin Gon;Kim, Yong-Hwan;Han, Youn-Hee
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.5
    • /
    • pp.209-216
    • /
    • 2013
  • In traditional social network analysis, the betweenness centrality measure has been heavily used to identify the relative importance of nodes in terms of message delivery. Since the time complexity to calculate the betweenness centrality is very high, however, it is difficult to get it of each node in large-scale social network where there are so many nodes and edges. In this paper, we define a new type of network, called the expanded ego network, which is built only with each node's local information, i.e., neighbor information of the node's neighbor nodes, and also define a new measure, called the expended ego betweenness centrality. Through the intensive experiment with Barab$\acute{a}$si-Albert network model to generate the scale-free networks which most social networks have as their embedded feature, we also show that the nodes' importance rank based on the expanded ego betweenness centrality has high similarity with that based on the traditional betweenness centrality.

Detection of Aesthetic Measure from Stabilized Image and Video (정지영상과 동영상에서 미도의 추출)

  • Rhee, Yang-Won;Choi, Byeong-Seok
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.11
    • /
    • pp.33-38
    • /
    • 2012
  • An free-fall object is received only force of gravity. Movement that only accept gravity is free-fall movement, and a free-falling object is free falling body. In other words, free falling body is only freely falling objects under the influence of gravity, regardless of the initial state of objects movement. In this paper, we assume, ignoring the resistance of the air, and the free-fall acceleration by the height does not change within the range of the short distance in the vertical direction. Under these assumptions, we can know about time and maximum height to reach the peak point from jumping vertically upward direction, time and speed of the car return to the starting position, and time and speed when the car fall to the ground. It can be measured by jumping degree and risk of accident from car or motorcycle in telematics.

A Scalable Clustering Method for Categorical Sequences (범주형 시퀀스들에 대한 확장성 있는 클러스터링 방법)

  • Oh, Seung-Joon;Kim, Jae-Yearn
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.14 no.2
    • /
    • pp.136-141
    • /
    • 2004
  • There has been enormous growth in the amount of commercial and scientific data, such as retail transactions, protein sequences, and web-logs. Such datasets consist of sequence data that have an inherent sequential nature. However, few clustering algorithms consider sequentiality. In this paper, we study how to cluster sequence datasets. We propose a new similarity measure to compute the similarity between two sequences. We also present an efficient method for determining the similarity measure and develop a clustering algorithm. Due to the high computational complexity of hierarchical clustering algorithms for clustering large datasets, a new clustering method is required. Therefore, we propose a new scalable clustering method using sampling and a k-nearest-neighbor method. Using a real dataset and a synthetic dataset, we show that the quality of clusters generated by our proposed approach is better than that of clusters produced by traditional algorithms.

An Alternative Method for Assessing Local Spatial Association Among Inter-paired Location Events: Vector Spatial Autocorrelation in Housing Transactions (쌍대위치 이벤트들의 국지적 공간적 연관성을 평가하기 위한 방법론적 연구: 주택거래의 벡터 공간적 자기상관)

  • Lee, Gun-Hak
    • Journal of the Economic Geographical Society of Korea
    • /
    • v.11 no.4
    • /
    • pp.564-579
    • /
    • 2008
  • It is often challenging to evaluate local spatial association among onedimensional vectors generally representing paired-location events where two points are physically or functionally connected. This is largely because of complex process of such geographic phenomena itself and partially representational complexity. This paper addresses an alternative way to identify spatially autocorrelated paired-location events (or vectors) at a local scale. In doing so, we propose a statistical algorithm combining univariate point pattern analysis for evaluating local clustering of origin-points and similarity measure of corresponding vectors. For practical use of the suggested method, we present an empirical application using transactions data in a local housing market, particularly recorded from 2004 to 2006 in Franklin County, Ohio in the United States. As a result, several locally characterized similar transactions are identified among a set of vectors showing various local moves associated with communities defined.

  • PDF

A Modified Multistage Vector Quantizer Using a Hybrid Structure for Image Compression (영상 압축을 위한 혼합형 구조를 이용한 변형된 다단계 벡터 앙자화기)

  • Lee, Sang-Un;Lee, Doo-Soo;LIm, In-Chil
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.6
    • /
    • pp.127-136
    • /
    • 1998
  • This paper proposes a new MVQMultistage Vector Quantizer) using a hybrid structure. While in a conventional MVQ, the quantizers of all stages perform the encoding procedure for input signals, we introduce a quantizer that performs selectively. The proposed quantizer with a hybrid structure is composed of a FSVQ(Finite-State Vector Quantizer) for the first stage and a ordinary VQ(Vector Quantizer) for the second stage. A input block is firstly encoded by the FSVQ of the first stage. If the Euclidean distortion measure between original signals and the codevector selected from the state codebook of the FSVQ is less than a prespecified value, only the FSVQ is used for image coding. Otherwise, both the FSVQ of the first stage and the ordinary VQ of the second stage are used for image coding. While the conventional MVQ has an advantage that can achieve low encoding complexity in comparison to the ordinary VQ, but has a disadvantage that is suboptimal with respect to the performance measure and can not achieve the bit rate reduction, the proposed method achieve not only the bit rate reduction but also the performance improvement.

  • PDF

A Hardware Implementation of EGML-based Moving Object Detection Algorithm (EGML 기반 이동 객체 검출 알고리듬의 하드웨어 구현)

  • Kim, Gyeong-hun;An, Hyo-sik;Shin, Kyung-wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.19 no.10
    • /
    • pp.2380-2388
    • /
    • 2015
  • A hardware implementation of MOD(moving object detection) algorithm using EGML(effective Gaussian mixture learning)- based background subtraction to detect moving objects in video is described. Some approximations of EGML calculations are applied to reduce hardware complexity, and pipelining technique is adopted to improve operating speed. The MOD processor designed in Verilog-HDL has been verified by FPGA-in-the-loop verification using MATLAB/Simulink. The MOD processor has 2,218 slices on the Virtex5-XC5VSX95T FPGA device and its throughput is 102 MSamples/s at 102 MHz clock frequency. Evaluation results of the MOD processor for 12 images in the IEEE CDW-2012 dataset show that the average recall value is 0.7631, the average precision value is 0.7778 and the average F-measure value is 0.7535.

Direction-of-Arrival Estimation for the Ring-Type Multimode Vector Hydrophone based on the Pressure Gradient-Acceleration Relationship (압력 구배-가속도 관계를 이용한 링형 다중모드 벡터 하이드로폰에서의 도래각 추정)

  • Kim, Wan-Jin;Kim, Woo Shik;Bae, Ho Seuk;Joh, Cheeyoung;Seo, Hee-Seon;Choi, Sang Moon
    • The Journal of the Acoustical Society of Korea
    • /
    • v.34 no.1
    • /
    • pp.66-74
    • /
    • 2015
  • Conventional hydrophones can only measure acoustic pressure. To measure both acoustic pressure and incident direction, various types of vector hydrophones have been researched. In this paper, we deal with a ring-type multimode vector hydrophone divided into 4 elements and present a direction-of-arrival (DoA) estimation method based on the pressure gradient-acceleration relationship. The performance of the presented method is analyzed by the simulation based on the sensor modeling and is verified by the water tank experiment. The proposed method could work under the multi-frequency condition and may be utilized in many applications due to its low computation complexity.