• Title/Summary/Keyword: Termination cost

Search Result 54, Processing Time 0.024 seconds

A FAST INTRA PREDICTION MODE SELECTION METHOD IN H.264/AVC SCALABLE VIDEO CODING

  • Park, Sung-Jae;Lee, Yeo-Song;Sohn, Chae-Bong;Jeong, S.Y.;Chung, Kwang-Sue;Park, Ho-Chong;Ahn, Chang-Bum;Oh, Seoung-Jun
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.170-173
    • /
    • 2009
  • In this paper, we propose a fast intra prediction mode selection method in Scalable Video Coding(SVC) which is an emerging video coding standard as an extension of H.264/Advanced Video Coding(H.264/AVC). The proposed method decides a candidate intra prediction mode based on the characteristic of macroblock smoothness. Statistical analysis is applied to computing that smoothness in spatial enhancement layer. We also propose an early termination scheme for Intra_BL mode decision where the RD cost value of Intra_BL is utilized. Compared with JSVM software, our scheme can reduce about 55% of the computation complexity of intra prediction on average, while the performance degradation is negligible; For low QP values, the average PSNR loss is very negligible, equivalently the bit rate increases by 0.01%. For high QP values, the average PSNR loss is less than 0.01dB, which equals to 0.25% increase in bitrate on average.

  • PDF

Performance Analysis of Coordinated Cognitive Radio Networks under Fixed-Rate Traffic with Hard Delay Constraints

  • Castellanos-Lopez, S. Lirio;Cruz-Perez, Felipe A.;Rivero-Angeles, Mario E.;Hernandez-Valdez, Genaro
    • Journal of Communications and Networks
    • /
    • v.16 no.2
    • /
    • pp.130-139
    • /
    • 2014
  • Due to the unpredictable nature of channel availability, carrying delay-sensitive traffic in cognitive radio networks (CRNs) is very challenging. Spectrum leasing of radio resources has been proposed in the so called coordinated CRNs to improve the quality of service (QoS) experienced by secondary users (SUs). In this paper, the performance of coordinated CRNs under fixed-rate with hard-delay-constraints traffic is analyzed. For the adequate and fair performance comparison, call admission control strategies with fractional channel reservation to prioritize ongoing secondary calls over new ones are considered. Maximum Erlang capacity is obtained by optimizing the number of reserved channels. Numerical results reveal that system performance strongly depends on the value of the mean secondary service time relative to the mean primary service time. Additionally, numerical results show that, in CRNs without spectrum leasing, there exists a critical utilization factor of the primary resources from which it is not longer possible to guarantee the required QoS of SUs and, therefore, services with hard delay constraints cannot be even supported in CRNs. Thus, spectrum leasing can be essential for CRN operators to provide the QoS demanded by fixed-rate applications with hard delay constraints. Finally, the cost per capacity Erlang as function of both the utilization factor of the primary resources and the maximum allowed number of simultaneously rented channels is evaluated.

Minimum Crosstalk Layer Assignment for Three Layers Gridded Channel Routing (삼층 그리드 채널 배선을 위한 최소 혼신 배선 층 할당 방법)

  • Jhang, Kyoung-Son
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.8
    • /
    • pp.2143-2151
    • /
    • 1997
  • As inter-wire spacing on a VLSI chip becomes smaller with the evolution of VLSI fabrication technology, coupling capacitance between adjacent wires is increasing rapidly over ground capacitance. Therefore, it becomes necessary to take into account the crosstalk caused mainly by coupling capacitance during the layout design of VLSI systems. This paper deals with layer assignment problem to minimize crosstalk in three layers gridded channel routing. The problem is formulated in 0/1 integer linear programming style. Upper bound for cost function is estimated for the fast termination. Experiment shows the effectiveness of our approach to minimize crosstalk.

  • PDF

The provision of local public goods in water supply (지방노후상수도 관망교체 및 정수장 국비지원의 효율화 방안)

  • Kim, Hyun-A
    • Journal of Korean Society of Water and Wastewater
    • /
    • v.31 no.3
    • /
    • pp.205-217
    • /
    • 2017
  • This paper tries to show the efficiency of water financing between central and local governments. From the year of 2017, the operation and maintenance costs for change water pipes has been provided by central government as block grants system(RDSA: Regional Development Special Account). Even though the water financing is responsible for local government, water drought and high production cost in poor area affects the quality of life nowadays. Then, fiscal transfer through block grant for water financing has been decided to invest regional SOC. The purpose of the paper sheds light on the function of the block grant for public provision by water financing. The firstly tried empirical results are based on the survey from local governments and ministry of environments. The point of the empirical analysis shows that the local governments does not have proper measurement for unexpected water leakage and termination until now. In a policy manner, the paper raises the issues about benefit principle for water users by the increase of tariffs. In order to do so, the paper investigates the relationship between the water provision and fiscal status of each local governments.

An Early Termination Algorithm of Prediction Unit (PU) Search for Fast HEVC Encoding (HEVC 고속 부호화를 위한 PU 탐색 조기 종료 기법)

  • Kim, Jae-Wook;Kim, Dong-Hyun;Kim, Jae-Gon
    • Journal of Broadcast Engineering
    • /
    • v.19 no.5
    • /
    • pp.627-630
    • /
    • 2014
  • The latest video coding standard, high efficiency video coding (HEVC) achieves high coding efficiency by employing a quadtree-based coding unit (CU) block partitioning structure which allows recursive splitting into four equally sized blocks. At each depth level, each CU is partitioned into variable sized blocks of prediction units (PUs). However, the determination of the best CU partition for each coding tree unit (CTU) and the best PU mode for each CU causes a dramatic increase in computational complexity. To reduce such computational complexity, we propose a fast PU decision algorithm that early terminates PU search. The proposed method skips the computation of R-D cost for certain PU modes in the current CU based on the best mode and the rate-distortion (RD) cost of the upper depth CU. Experimental results show that the proposed method reduces the computational complexity of HM12.0 to 18.1% with only 0.2% increases in BD-rate.

Rate-distortion based image segmentation using recursive merging (반복적 병합을 이용한 율왜곡 기반 영상 분할)

  • 전성철;임채환;김남철
    • Journal of Broadcast Engineering
    • /
    • v.4 no.1
    • /
    • pp.44-58
    • /
    • 1999
  • In this paper, a rate-distortion based image segmentation algorithm is presented using a recursive merging with region adjacency graph (RAG). In the method, the dissimilarity between a pair of adjacent regions is represented as a Lagrangian cost function considered in rate-distortion sense. Lagrangian multiplier is estimated in each merging step, a pair of adjacent regions whose cost is minimal is searched and then the pair of regions are merged into a new region. The merging step is recursively performed until some termination criterion is reached. The proposed method thus is suitable for region-based coding or segmented-based coding. Experiment results for 256x256 Lena show that segmented-based coding using the proposed method yields PSNR improvement of about 2.5 - 3.5 dB. 0.8 -1.0 dB. 0.3 -0.6 dB over mean-difference-based method. distortion-based method, and JPEG, respectively.

  • PDF

A Prediction Cost based Complexity Reduction Method for Bi-Prediction in High Efficiency Video Coding (HEVC) (HEVC의 양-예측을 위한 예측 비용 기반의 복잡도 감소 기법)

  • Kim, Jong-Ho;Lee, Ha-Hyun;Jun, Dong-San;Cho, Suk-Hee;Choi, Jin-Soo
    • Journal of Broadcast Engineering
    • /
    • v.17 no.5
    • /
    • pp.781-788
    • /
    • 2012
  • In HEVC, the fast search method is used for reducing the complexity of the motion prediction procedure. It is consisted of the sub-sampled SAD which reduce the complexity of Sum of Absolute Differences(SAD) calculation and the simplified bi-prediction method which reduce the iterations of the uni-prediction for the bi-prediction. The computational complexity is largely decreased by the fast search method but the coding gain is also decreased. In this paper, the simplified bi-prediction is extended to compensate the performance loss and the prediction cost based complexity reduction methods are also proposed to reduce the complexity burden by the extended bi-prediction method. A prediction cost based complexity reduction method is consisted of early termination method for the extended bi-prediction and the bi-prediction skipping method. Compare with HM 6.0 references S/W, the average 0.42% of BD-bitrate is decreased by both the extended bi-prediction method and the prediction cost based complexity reduction methods with negligible increasement of the complexity.

Study on Fraud and SIM Box Fraud Detection Method in VoIP Networks (VoIP 네트워크 내의 Fraud와 SIM Box Fraud 검출 방법에 대한 연구)

  • Lee, Jung-won;Eom, Jong-hoon;Park, Ta-hum;Kim, Sung-ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.40 no.10
    • /
    • pp.1994-2005
    • /
    • 2015
  • Voice over IP (VoIP) is a technology for the delivery of voice communications and multimedia sessions over Internet Protocol (IP) networks. Instead of being transmitted over a circuit-switched network, however, the digital information is packetized, and transmission occurs in the form of IP packets over a packet-switched network which consist of several layers of computers. VoIP Service that used the various techniques has many advantages such as a voice Service, multimedia and additional service with cheap cost and so on. But the various frauds arises using VoIP because VoIP has the existing vulnerabilities at the Internet and based on complex technologies, which in turn, involve different components, protocols, and interfaces. According to research results, during in 2012, 46 % of fraud calls being made in VoIP. The revenue loss is considerable by fraud call. Among we will analyze for Toll Bypass Fraud by the SIM Box that occurs mainly on the international call, and propose the measures that can detect. Typically, proposed solutions to detect Toll Bypass fraud used DPI(Deep Packet Inspection) based on a variety of detection methods that using the Signature or statistical information, but Fraudster has used a number of countermeasures to avoid it as well. Particularly a Fraudster used countermeasure that encrypt VoIP Call Setup/Termination of SIP Signal or voice and both. This paper proposes the solution that is identifying equipment of Toll Bypass fraud using those countermeasures. Through feature of Voice traffic analysis, to detect involved equipment, and those behavior analysis to identifying SIM Box or Service Sever of VoIP Service Providers.

Development and Analysis of Community Based Independent Home Care Nursing Service (지역사회중심의 독립형 가정간호 시범사업소 운영체계 개발 및 운영결과 분석)

  • Park, Jung-Ho;Kim, Mae-Ja;Hong, Kyung-Ja;Han, Kyung-Ja;Park, Sung-Ae;Yun, Soon-Nyoung;Lee, In-Sook;Cho, Hyun;Bang, Kyung-Sook
    • Journal of Korean Academy of Nursing
    • /
    • v.30 no.6
    • /
    • pp.1455-1466
    • /
    • 2000
  • The purpose of this study was to develop the framework of community-based home care nursing delivery system, and to demonstrate and evaluate the efficiency of it. The study was carned out over a period of 3years from September 1996 to August 1999. The researchers developed Standards for operations, this was all aimed toward a home care recording system, and an assessment intervention algorithm for various diseases quality control and standardization. In the center, 185 patients enrolled, and of the enrollments cerebrovascular disorder and cancer were the most prevailment diseases. Also, a home care nursing activity classification was developed in six domains. Those domains were assessment, medication, treatment, education and consultation, emotional care, and referral or follow-up care. Ten sub-domains were divided according to the systematic needs. Among these nursing activities, treatment, assessment, and education and consultation were frequently performed. In sub-domain classification, skin integrity, respiration, circulation, and immobility related care were provided most frequently. The cost of home care nursing per visit was also suggested. The cost include direct and indirect nursing care, management, and transportation cost. Also, the researchers tried to overcome the limitations of hospital-based home care to provide more accessible, efficient, safe, and stable home care nursing. Therefore, clients were referred from other patients, families, public health care centers, industries, and even hospitals. As a result of this study, several limitations of operation were found. First, it was difficult to manage and communicate with doctor in the emergency situations. Second, there was too much time spent for transportation. This was because they are only five nurses, who cover all of the areas of Seoul and nearby cities. Third, preparation for special care of home care nurses was lacking. Fourth, criteria for the termination of care and the frequency of home visits were ambiguous. Finally, interconnection with home care machinery company was so yely needed. New paragraphs' strategies for solving these problems were suggested. This study will be the basis of community-based home care nursing, and the computerized information delivery system for home care nursing in Korea.

  • PDF

Mean-Variance-Validation Technique for Sequential Kriging Metamodels (순차적 크리깅모델의 평균-분산 정확도 검증기법)

  • Lee, Tae-Hee;Kim, Ho-Sung
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.5
    • /
    • pp.541-547
    • /
    • 2010
  • The rigorous validation of the accuracy of metamodels is an important topic in research on metamodel techniques. Although a leave-k-out cross-validation technique involves a considerably high computational cost, it cannot be used to measure the fidelity of metamodels. Recently, the mean$_0$ validation technique has been proposed to quantitatively determine the accuracy of metamodels. However, the use of mean$_0$ validation criterion may lead to premature termination of a sampling process even if the kriging model is inaccurate. In this study, we propose a new validation technique based on the mean and variance of the response evaluated when sequential sampling method, such as maximum entropy sampling, is used. The proposed validation technique is more efficient and accurate than the leave-k-out cross-validation technique, because instead of performing numerical integration, the kriging model is explicitly integrated to accurately evaluate the mean and variance of the response evaluated. The error in the proposed validation technique resembles a root mean squared error, thus it can be used to determine a stop criterion for sequential sampling of metamodels.