• Title/Summary/Keyword: 탐색비용

Search Result 710, Processing Time 0.025 seconds

Block-based Reliability Evaluation Method for FRUC Techniques Using Bi-lateral Symmetrical Motion Estimation (양방향 대칭형 탐색에 기초한 FRUC기법을 위한 블록기반 신뢰성 평가 방법)

  • Park, Se-jeong;Kim, Jin-soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2012.10a
    • /
    • pp.867-869
    • /
    • 2012
  • FRUC(Frame Rate Up Conversion) is core techniques for higher quality terminals or low channel rate. For these applications, in this paper, we propose a block-based reliability evaluation method for FRUC techniques using bi-lateral symmetrical motion estimation. First, in order to measure the reliability, by introducing cost evaluation tools such as motion vector consistency as well as temporal matching and spatial matching characteristics and then by combining these tools, we propose an efficient method which arrange the blocks according to distortion size. Through several simulations, it is shown that the proposed method is very effective in finding the high distortion blocks. Furthermore, it is expected that the proposed method can be effectively utilized in FRUC techniques and Distributed Video Coding technologies.

  • PDF

A Prime Numbering Scheme with Sibling-Order Value for Efficient Labeling in Dynamic XML Documents (동적 XML 문서에서 효과적인 레이블링을 위해 형제순서 값을 갖는 프라임 넘버링 기법)

  • Lee, Kang-Woo;Lee, Joon-Dong
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.5
    • /
    • pp.65-72
    • /
    • 2007
  • Labeling schemes which don't consider about frequent update in dynamic XML documents need relabeling process to reflect the changed label information whenever the tree of XML document is update. There is disadvantage of considerable expenses in the dynamic XML document which can occurs frequent update. To solve this problem, we suggest prime number labeling scheme that doesn't need relabeling process. However the prime number labeling scheme does not consider that it needs to update the sibling order of nodes in the tree of XML document. This update process needs much costs because the most of the tree of XML document has to be researched and rewritten. In this paper, we propose the prime number labeling scheme with sibling order value that can maintain the sibling order without researching or rewriting the tree of XML documents.

  • PDF

The Relationship Between Leisure Motivation and Leisure Constraints Negotiation of Career Women in City (도시 직업여성의 여가동기와 여가제약협상의 관계)

  • Kim, Hyung-Hoon;Lim, Yung-Sam
    • 한국체육학회지인문사회과학편
    • /
    • v.51 no.5
    • /
    • pp.559-568
    • /
    • 2012
  • The purpose of this study was to analyze the relationship between leisure motivation and leisure constraints negotiation of career women in city. For this study, total 300 questionnaires were distributed and 281 were collected from the selected corporate, banks, and hospitals from September to December, 2011 by using purposive sampling. After that, 12 questionnaires were excluded out of 281 due to the unreliable quality 269 were used for this study. In order to analyze the data, exploratory factor analysis, reliability analysis, correlation analysis and multiple liner regression were conducted by using SPSS 18.0. The findings of this study are as followings. First, leisure constraints negotiation of career women in city leisure and leisure motivation showed positive relationship. Second, intellectual motivation showed significant impact on sub factor of leisure constraints negotiation. Third, social motivation showed significant impact on changing interpersonal relations, improving finance and time management, controlling intensity. Fourth, competence mastery motivation showed significant impact on changing interpersonal relations, improving finance and time management, skills acquisition and relaxation motivation.

Improvement Approach on the Plant Layout Based on Tabu Search (Tabu 탐색 기법을 활용한 개선적 공장 설비배치)

  • Kim, Chae-Bogk
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.6 no.6
    • /
    • pp.469-477
    • /
    • 2016
  • This study develops an approach to assign numbers of facilities (rectangular shape) in a given plant and compares the test results by proposed approach with those by approaches in the literature. An improvement approach is proposed to minimize material handling cost given initial layout. Like popular heuristic approaches, the developed heuristic approach employs interchange routine to improve material handling cost in current layout. Horizontal interchange and vertical interchange procedures are applied to obtain better solution. Also, it is possible to rotate facility layout when the sizes of both facilities are same. However, the proposed approach generates good solutions without shape distortion. That means the shape of facilities remains rectangle in the final solution. In addition, the improve approach can find global optimal solution from local optimal solution by applying Tabu search technique. Based on 25 test problems in the literature, we obtained better solutions than other facility layout approaches in the literature when there are many facilities.

A User Optimer Traffic Assignment Model Reflecting Route Perceived Cost (경로인지비용을 반영한 사용자최적통행배정모형)

  • Lee, Mi-Yeong;Baek, Nam-Cheol;Mun, Byeong-Seop;Gang, Won-Ui
    • Journal of Korean Society of Transportation
    • /
    • v.23 no.2
    • /
    • pp.117-130
    • /
    • 2005
  • In both deteministic user Optimal Traffic Assignment Model (UOTAM) and stochastic UOTAM, travel time, which is a major ccriterion for traffic loading over transportation network, is defined by the sum of link travel time and turn delay at intersections. In this assignment method, drivers actual route perception processes and choice behaviors, which can become main explanatory factors, are not sufficiently considered: therefore may result in biased traffic loading. Even though there have been some efforts in Stochastic UOTAM for reflecting drivers' route perception cost by assuming cumulative distribution function of link travel time, it has not been fundamental fruitions, but some trials based on the unreasonable assumptions of Probit model of truncated travel time distribution function and Logit model of independency of inter-link congestion. The critical reason why deterministic UOTAM have not been able to reflect route perception cost is that the route perception cost has each different value according to each origin, destination, and path connection the origin and destination. Therefore in order to find the optimum route between OD pair, route enumeration problem that all routes connecting an OD pair must be compared is encountered, and it is the critical reason causing computational failure because uncountable number of path may be enumerated as the scale of transportation network become bigger. The purpose of this study is to propose a method to enable UOTAM to reflect route perception cost without route enumeration between an O-D pair. For this purpose, this study defines a link as a least definition of path. Thus since each link can be treated as a path, in two links searching process of the link label based optimum path algorithm, the route enumeration between OD pair can be reduced the scale of finding optimum path to all links. The computational burden of this method is no more than link label based optimum path algorithm. Each different perception cost is embedded as a quantitative value generated by comparing the sub-path from the origin to the searching link and the searched link.

The Effect of CRM Factors in Supply Chain Management of Fashion Apparel Company (패션기업의 SCM환경에서 관계구축에 영향을 미치는 CRM요인)

  • Son, Jin Ah
    • The Journal of the Convergence on Culture Technology
    • /
    • v.3 no.4
    • /
    • pp.137-144
    • /
    • 2017
  • The purpose of this study is to examine the effectiveness of Customer Relationship Management (CRM) factors in the Supply Chain Management (SCM) context focusing on ashion apparel company. Especially, this study reveals whether a long term relationship is beneficial for all businesses regardless of negotiation power leverage. To this end, the mixed research methods that combined qualitative and quantitative approaches were conducted. The findings of this study are as follows: First, the research model which is CRMs for interactive relationship building were developed. Second, cause-and-effect relationships in the proposed model were partially supported depending on CRMs. The most effective CRMs offered are a guarantee of sales and a special discount. Customized products and quality, convenience, competitive pricing, and development of a product/system/service were effective to ultimately increase a switching cost.

Comparative Study on Determining Highway Routes (도로의 최적노선대 선정방법 비교 연구)

  • Kim, Kwan-Jung;Chang, Myung-Soon
    • International Journal of Highway Engineering
    • /
    • v.8 no.4 s.30
    • /
    • pp.159-179
    • /
    • 2006
  • By using the current road design method that is based on the regulation about structure and facilities standard of the road and the route plan guide of a national road and the alignment optimization road design method which is studied in the inside and outside of country, this study operate the route plan of the sample study and compare and analysis the route character, consequently the current design method has local optimization that is formed the plan by the stage and the section. Alignment optimization road design has the system optimal route search. But cost function has limite that caused by construction parameter that is not included in cost function. So we design a road route included cost function in main fields. As a result, we obtain a realistic and economically road route. The alignment optimization road design model has to be made up some problems, like the change of vertical gradient in the tunnel section, though this defects it has a lot of merits as a geometric design tool, especially in the feasibility study and the scheme design.

  • PDF

An Exploratory Study on the Slow Adoption of Vendor managed Inventory in Manufacturing Firms (제조업체의 VMI 시스템 도입 부담요인에 관한 탐색적 연구)

  • Rhee, Moon-Ki Kyle;Choi, Hye-Jeong;Park, Seong-Taek
    • Journal of Digital Convergence
    • /
    • v.13 no.9
    • /
    • pp.77-87
    • /
    • 2015
  • Vendor Managed Inventory(VMI) is a distribution channel system where the inventory at the retailer is monitored and managed by the manufacturer or vendor. By pushing the decision making responsibility further up the supply chain and centralizing the replenishment decision, the vendor can help the entire supply chain be more competitive. The purpose of this research is to explore the factors influencing the adoption of VMI by Korean manufacturers. This research proposes the IT readiness, operating cost, and information sharing as antecedents of burden for VMI, and collected the survey responses from the small-to-medium manufacturers. The statistical results indicate that only the operating cost has a significant impact on the adoption of VMI. However it has also been found that the IT readiness and information sharing have a significant effect on the operating cost. Thus indirectly influence the adoption of VMI. As a conclusion, the academic and practical implications of these findings are discussed.

Comparison of Optimization Techniques in Cost Design of Stormwater Drainage Systems (우수관망 시스템 설계에 있어서의 최적화기법의 비교)

  • Kim, Myoung-Su;Lee, Chang-Yong;Kim, Tae-Jin;Lee, Jung-Ho;Kim, Joong-Hoon
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.6 no.2 s.21
    • /
    • pp.51-60
    • /
    • 2006
  • The objective of this research is to develop a least cost system design method for branched storm sewer systems while satisfying all the design constraints using heuristic techniques such as genetic algorithm and harmony search. Two sewer system models have been developed in this study. The SEWERGA and SEWERHS both determine the optimal discrete pipe installation depths as decision variables. Two models also determine the optimal diameter of sewer pipes using the discrete installation depths of the pipes while satisfying the discharge and velocity requirement constraints at each pipe. Two models are applied to the example that was originally solved by Mays and Yen (1975) using their dynamic programming(DP). The optimal costs obtained from SEWERGA and SEWERHS are about 4% lower than that of the DP approach.

An Efficient Search Space Generation Technique for Optimal Materialized Views Selection in Data Warehouse Environment (데이타 웨어하우스 환경에서 최적 실체뷰 구성을 위한 효율적인 탐색공간 생성 기법)

  • Lee Tae-Hee;Chang Jae-young;Lee Sang-goo
    • Journal of KIISE:Databases
    • /
    • v.31 no.6
    • /
    • pp.585-595
    • /
    • 2004
  • A query processing is a critical issue in data warehouse environment since queries on data warehouses often involve hundreds of complex operations over large volumes of data. Data warehouses therefore build a large number of materialized views to increase the system performance. Which views to materialized is an important factor on the view maintenance cost as well as the query performance. The goal of materialized view selection problem is to select an optimal set of views that minimizes total query response time in addition to the view maintenance cost. In this paper, we present an efficient solution for the materialized view selection problem. Although the optimal selection of materialized views is NP-hard problem, we developed a feasible solution by utilizing the characteristics of relational operators such as join, selection, and grouping.