• 제목/요약/키워드: Context predictor

검색결과 52건 처리시간 0.027초

시간과 공간정보를 이용한 무손실 압축 알고리즘 (Lossless Compression Algorithm using Spatial and Temporal Information)

  • 김영로;정지영
    • 디지털산업정보학회논문지
    • /
    • 제5권3호
    • /
    • pp.141-145
    • /
    • 2009
  • In this paper, we propose an efficient lossless compression algorithm using spatial and temporal information. The proposed method obtains higher lossless compression of images than other lossless compression techniques. It is divided into two parts, a motion adaptation based predictor part and a residual error coding part. The proposed nonlinear predictor can reduce prediction error by learning from its past prediction errors. The predictor decides the proper selection of the spatial and temporal prediction values according to each past prediction error. The reduced error is coded by existing context coding method. Experimental results show that the proposed algorithm has better performance than those of existing context modeling methods.

멀티프로그래밍 환경에서의 분기 예측 (Branch Prediction in Multiprogramming Environment)

  • 이문상;강영재;맹승렬
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권9호
    • /
    • pp.1158-1165
    • /
    • 1999
  • 조건부 분기 명령어(conditional branch instruction)의 잘못된 분기 예측(branch misprediction)은 프로세서의 성능 향상에 심각한 장애 요인이 되고 있다. 특히 시분할(time-sharing) 시스템과 같이 문맥 교환(context switch)이 발생하는 멀티프로그래밍 환경(multiprogramming environment)에서는 더욱 낮은 분기 예측 정확성(branch prediction accuracy)을 보인다. 본 논문에서는 문맥 교환이 발생하는 멀티프로그래밍 환경에서 높은 분기 예측 정확성을 보이는 중첩 분기 예측표 교환(Overlapped Predictor Table Switch, OPTS) 기법을 소개한다. 분기 예측표(predictor table)를 분할하여 각각의 프로세스(process)에 할당하는 OPTS 기법은 문맥 교환의 영향을 최소화함으로써 높은 분기 예측 정확성을 유지하는 분기 예측 방법이다.Abstract There is wide agreement that one of the most important impediments to the performance of current and future pipelined superscalar processors is the presence of conditional branches in the instruction stream. Accurate branch prediction is required to overcome this performance limitation. Many branch predictors have been proposed to help to alleviate this problem, including the two-level adaptive branch predictor, and more recently, hybrid branch predictor. In a less idealized environment, such as a time-sharing system, code of interest involves context switches. Context switches, even at fairly large intervals, can seriously degrade the performance of many of the most accurate branch prediction schemes. In this study, we measure the effect of context switch on the branch prediction accuracy in various situation and show the feasibility of our new mechanism, OPTS(Overlapped Predictor Table Switch), which save and restore branch history table at every context switch.

움직임 적응적인 무손실 영상 압축 알고리즘 (Motion Adaptive Lossless Image Compression Algorithm)

  • 김영로;박현상
    • 한국산학기술학회논문지
    • /
    • 제10권4호
    • /
    • pp.736-739
    • /
    • 2009
  • 영상 내의 움직임 적응적인 효과적인 무손실 영상 압축 알고리즘을 제안한다. 이 알고리즘은 비선형 예측기를 토대로 움직임에 적응하는 단계와, 예측기에 의한 차분 데이터를 압축하는 단계로 구성된다. 제안한 비선형 예측기는 과거의 예측 오차로부터 화면간 혹은 화면내 예측치를 선택하며, 움직임 적응 단계를 진행되면서 주변 화소들의 예측 오차를 고려하여, 현재 화소에 대한 예측 오차를 줄이는 능력을 가진다. 예측 오차는 기존의 문맥 적응적인 코딩 기법에 의해서 압축된다. 실험결과는 제안한 알고리즘이 FELICS, CALC, JPEG-LS와 같은 문맥 모델링에 기반을 둔 무손실 압축 기법보다 우수한 압축률을 보여준다.

Method-Free Permutation Predictor Hypothesis Tests in Sufficient Dimension Reduction

  • Lee, Kyungjin;Oh, Suji;Yoo, Jae Keun
    • Communications for Statistical Applications and Methods
    • /
    • 제20권4호
    • /
    • pp.291-300
    • /
    • 2013
  • In this paper, we propose method-free permutation predictor hypothesis tests in the context of sufficient dimension reduction. Different from an existing method-free bootstrap approach, predictor hypotheses are evaluated based on p-values; therefore, usual statistical practitioners should have a potential preference. Numerical studies validate the developed theories, and real data application is provided.

Lossless Compression for Hyperspectral Images based on Adaptive Band Selection and Adaptive Predictor Selection

  • Zhu, Fuquan;Wang, Huajun;Yang, Liping;Li, Changguo;Wang, Sen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권8호
    • /
    • pp.3295-3311
    • /
    • 2020
  • With the wide application of hyperspectral images, it becomes more and more important to compress hyperspectral images. Conventional recursive least squares (CRLS) algorithm has great potentiality in lossless compression for hyperspectral images. The prediction accuracy of CRLS is closely related to the correlations between the reference bands and the current band, and the similarity between pixels in prediction context. According to this characteristic, we present an improved CRLS with adaptive band selection and adaptive predictor selection (CRLS-ABS-APS). Firstly, a spectral vector correlation coefficient-based k-means clustering algorithm is employed to generate clustering map. Afterwards, an adaptive band selection strategy based on inter-spectral correlation coefficient is adopted to select the reference bands for each band. Then, an adaptive predictor selection strategy based on clustering map is adopted to select the optimal CRLS predictor for each pixel. In addition, a double snake scan mode is used to further improve the similarity of prediction context, and a recursive average estimation method is used to accelerate the local average calculation. Finally, the prediction residuals are entropy encoded by arithmetic encoder. Experiments on the Airborne Visible Infrared Imaging Spectrometer (AVIRIS) 2006 data set show that the CRLS-ABS-APS achieves average bit rates of 3.28 bpp, 5.55 bpp and 2.39 bpp on the three subsets, respectively. The results indicate that the CRLS-ABS-APS effectively improves the compression effect with lower computation complexity, and outperforms to the current state-of-the-art methods.

POLYNOMIAL CONVERGENCE OF PREDICTOR-CORRECTOR ALGORITHMS FOR SDLCP BASED ON THE M-Z FAMILY OF DIRECTIONS

  • Chen, Feixiang;Xiang, Ruiyin
    • Journal of applied mathematics & informatics
    • /
    • 제29권5_6호
    • /
    • pp.1285-1293
    • /
    • 2011
  • We establishes the polynomial convergence of a new class of path-following methods for semidefinite linear complementarity problems (SDLCP) whose search directions belong to the class of directions introduced by Monteiro [9]. Namely, we show that the polynomial iteration-complexity bound of the well known algorithms for linear programming, namely the predictor-corrector algorithm of Mizuno and Ye, carry over to the context of SDLCP.

취업모와 비취업모의 양육스트레스 (Parenting Stress of Employed and Unemployed Mothers)

  • 문혁준
    • 대한가정학회지
    • /
    • 제42권11호
    • /
    • pp.109-122
    • /
    • 2004
  • This study examined the characteristics of children, parents, family, and the extra context related to the parenting stress of employed and unemployed mothers from a broader perspective. The subjects were 323 employed mothers 3nd 300 unemployed mothers of pre-school age children. Parenting stress due to the role of being a parent for both employed and unemployed mothers was correlated with the chid's activity level, husband support, quality of life, available social support, and satisfaction of early childhood program's location. Parenting stress due to child-rearing of both employed and unemployed mothers was correlated with child's birth order, activity level and rhythmicity of child, husband support, quality of life, available social support, and satisfaction of early childhood program. Number of children was the strongest predictor of parenting stress due to the role of being a parent for employed mothers and the child's activity level for unemployed mothers. Besides, the child's activity level was the strongest predictor of parenting stress due to child-rearing for both employed and unemployed mothers.

CONCERNING THE RADIUS OF CONVERGENCE OF NEWTON'S METHOD AND APPLICATIONS

  • Argyros, Ioannis K.
    • Journal of applied mathematics & informatics
    • /
    • 제6권3호
    • /
    • pp.685-696
    • /
    • 1999
  • We present local and semilocal convergence results for New-ton's method in a Banach space setting. In particular using Lipschitz-type assumptions on the second Frechet-derivative we find results con-cerning the radius of convergence of Newton's method. Such results are useful in the context of predictor-corrector continuation procedures. Finally we provide numerical examples to show that our results can ap-ply where earlier ones using Lipschitz assumption on the first Frechet-derivative fail.

The Impact of Food Quality on Experiential Value, Price Fairness, Water Park Image, Satisfaction, and Behavioral Intention in Context of Water Park

  • Lee, Sang-Mook
    • 한국조리학회지
    • /
    • 제22권1호
    • /
    • pp.87-95
    • /
    • 2016
  • The purpose of current study is to develop and estimate a proposed model that explains the potential relationships among food quality, experiential value, price fairness, image, satisfaction, and behavioral intention in context of water park. In addition, the study will verify how these factors link to each other. Results show that food quality is a significant antecedent of experience value, price fairness, water park image. Also, the experiential value and water park image influence on visitors' satisfaction. Last, the satisfaction is critical predictor of behavioral intention. These findings will contribute to understand the consumers' perception about water park, and how derives the customer satisfaction and behavioral intention. In sum, present study will serve insights for industry marketers and managers in water park segment.

The Impact of Experience Value on Brand Image, Satisfaction, and Customer Loyalty in Context of Full-Service Restaurants: Moderating Effect of Gender

  • Lee, Sang-Mook
    • 한국조리학회지
    • /
    • 제20권5호
    • /
    • pp.93-100
    • /
    • 2014
  • This study performed to identify the relationships among experiential value, brand image, satisfaction and customer loyalty in context of full-service restaurant, and to find the moderating effect of gender on the formulated model. SPSS 18.0 and AMOS 18.0 were employed to conduct frequency analysis, reliability analysis, exploratory and confirmatory factor analysis, and multigroup analysis to examine moderating effect. Results confirmed the validity and reliability and found significant relationships among the constructs. First, two factors of experiential value (e.g., aesthetic and economic value) have positive influence on brand image, satisfaction, and brand image was significant predictor of customer satisfaction. Second, satisfaction was significant antecedent of attitudinal loyalty and the attitudinal loyalty has influence on behavioral loyalty. In addition, current study identified moderating effect of gender between playfulness and brand image even though there was on significant relationship between both constructs. These results will be meaningful for developing marketing strategies and successful business especially for full-service restaurants.