• Title/Summary/Keyword: priority function

Search Result 430, Processing Time 0.023 seconds

Image Completion using Belief Propagation Based on Planar Priorities

  • Xiao, Mang;Li, Guangyao;Jiang, Yinyu;Xie, Li;He, Ye
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.9
    • /
    • pp.4405-4418
    • /
    • 2016
  • Automatic image completion techniques have difficulty processing images in which the target region has multiple planes or is non-facade. Here, we propose a new image completion method that uses belief propagation based on planar priorities. We first calculate planar information, which includes planar projection parameters, plane segments, and repetitive regularity extractions within the plane. Next, we convert this planar information into planar guide knowledge using the prior probabilities of patch transforms and offsets. Using the energy of the discrete Markov Random Field (MRF), we then define an objective function for image completion that uses the planar guide knowledge. Finally, in order to effectively optimize the MRF, we propose a new optimization scheme, termed Planar Priority-belief propagation that includes message-scheduling-based planar priority and dynamic label cropping. The results of experiment show that our approach exhibits advanced performance compared with existing approaches.

A Review of Ecosystem Service Studies: Concept, Approach and Future Work in Korea

  • Chung, Min Gon;Kang, Hojeong
    • Journal of Ecology and Environment
    • /
    • v.36 no.1
    • /
    • pp.1-9
    • /
    • 2013
  • In South Korea, the conflict between development and conservation policy still exist among government ministries, and conventional development plan often has priority over conservation policy. Establishment of sustainable development and comprehensive management policy employing the results of ecosystem service studies are highly warranted, but researchers in South Korea are still limited and often misuse the concept of ecosystem services. Thus, we aimed to introduce the concept of Ecosystem Service (ES) and related terminologies such as Social-Ecological Systems (SESs), ecosystem function, trade-off, and human well-being in this paper. Additionally, this article reviewed and arranged key approaches in ES studies as follows: 1) field works, 2) mapping ecosystem services, 3) valuing ES, 4) quantifying trade-offs between ES and 5) understanding SESs. Based on those results, we suggest that field works for basic information have the first priority to be conducted among ES studies. Once basic information is sufficiently accumulated, researchers can perform applied ES research with accuracy. Finally, results of ES studies conducted by five approaches allow decision makers to consider both natural system and society simultaneously, and hence the results can be utilized for sustainable development and conservation policy based on ecosystem-based management.

On Energy-Optimal Voltage Scheduling for Fixed-Priority Hard Real-Time Systems (고정 우선순위 경성 실시간 시스템에 대한 최적의 전압 스케줄링)

  • 윤한샘;김지홍
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.10
    • /
    • pp.562-574
    • /
    • 2004
  • We address the problem of energy-optimal voltage scheduling for fixed-priority hard real-time systems. First, we prove that the problem is NP-hard. Then, we present a fully polynomial time approximation scheme (FPTAS) for the problem. for any $\varepsilon$>0, the proposed approximation scheme computes a voltage schedule whose energy consumption is at most (1+$\varepsilon$) times that of the optimal voltage schedule. Furthermore, the running time of the proposed approximation scheme is bounded by a polynomial function of the number of input jobs and 1/$\varepsilon$. Experimental results show that the approximation scheme finds more efficient voltage schedules faster than the best existing heuristic.

A Study on the Bathroom Design for the Future in Apartment Unit (아파트의 미래 지향적 욕실 디자인 방향에 관한 연구)

  • Lee, Hyo-Chang;Ha, Mi-Kyoung;Kim, Hye-Jung
    • KIEAE Journal
    • /
    • v.8 no.3
    • /
    • pp.93-100
    • /
    • 2008
  • The residents solve a physiological and hygienic craving in the bathroom. Bathroom is a common space in residence. Recently the role of the bathroom with interest augmentation of the wellbeing of the consumers is coming to be important space in residence. The purpose of this research is to investigate the bathroom satisfaction and priority of the apartment resident and to present the bathroom design for the future in apartment. The subjects of this study were residents who live in brand apartments located in Seoul. The results of this study are as following, First, basically the solution of safety problem is necessary in the bathroom. Second, the daylight is necessary in the bathroom and the resident must be possible to see an external view from the bathroom. Third, the space planning for a function convenience is necessary to a bathroom space. The rest support which leads the introduction of health wellbeing and natural friendship element is necessary to the bathroom design for the future. The bathroom design for the future must be safety, must be a bathroom of the high-class finishing material.

TLSA: A Two Level Scheduling Algorithm for Multiple packets Arrival in TSCH Networks

  • Asuti, Manjunath G.;Basarkod, Prabhugoud I.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.8
    • /
    • pp.3201-3223
    • /
    • 2020
  • Wireless communication has become the promising technology in the recent times because of its applications in Internet of Things( IoT) devices. The IEEE 802.15.4e has become the key technology for IoT devices which utilizes the Time-Slotted Channel Hopping (TSCH) networks for the communication between the devices. In this paper, we develop a Two Level Scheduling Algorithm (TLSA) for scheduling multiple packets with different arrival rate at the source nodes in a TSCH networks based on the link activated by a centralized scheduler. TLSA is developed by considering three types of links in a network such as link i with packets arrival type 1, link j with packets arrival type 2, link k with packets arrival type 3. For the data packets arrival, two stages in a network is considered.At the first stage, the packets are considered to be of higher priority.At the second stage, the packets are considered to be of lower priority.We introduce level 1 schedule for the packets at stage 1 and level 2 schedule for the packets at stage 2 respectively. Finally, the TLSA is validated with the two different energy functions i.e., y = eax - 1 and y = 0.5x2 using MATLAB 2017a software for the computation of average and worst ratios of the two levels.

Greedy Merging Method Based on Weighted Geometric Properties for User-Steered Mesh Segmentation (사용자 의도의 메쉬분할을 위한 기하적 속성 가중치 기반의 그리디 병합 방법)

  • Ha, Jong-Sung;Yoo, Kwan-Hee
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.6
    • /
    • pp.52-59
    • /
    • 2007
  • This paper presents a greedy method for user-steered mesh segmentation, which is based on the merging priority metric defined for representing the geometric properties of meaningful parts. The priority metric is a weighted function composed of five geometric parameters: distribution of Gaussian map, boundary path concavity, boundary path length, cardinality, and segmentation resolution. This scheme can be extended without any modification only by defining more geometric parameters and adding them. Our experimental results show that the shapes of segmented parts can be controlled by setting up the weight values of geometric parameters.

A Hybrid Method of MultiAttribute Utility Theory and Analytic Hierarchy Process for R&D Projects' Priority Setting. (MAUT/AHP를 이용한 연구개발사업 우선순위 선정방법)

  • 김정흠;박주형
    • Proceedings of the Technology Innovation Conference
    • /
    • 1999.06a
    • /
    • pp.245-265
    • /
    • 1999
  • MAUT and AHP are widely used for quantification of subjective judgements in various fields of decision making. This study focuses on the introduction and application of MAUT/AHP method which is a hybrid of MAUT and AHP techniques in R&D project priority setting. This hybrid model can clarify each factors' contribution using MAUT method and can reduce the number of pairwise comparisons of AHP method. This study applies AMUT/AHP method to the evaluation of R&D projects in a Government - funded research institute. To evaluate R&D projects, six evaluation factors are derived. SMART(Simple MultiAttribute Rating Technique) and DVM(Difference Value Measurement ) out of many MAUT methods are used to design the utility function ad AHP is used to allocate the weights among evaluation factors. The major findings of this study can be summarized as follows. First, the SMART/AHP and the DVM/AHP have the same results with the SMART and the DVM, and they are different results with AHP. It is very hard to decide which one is better. Second, MAUT/AHP's strength is analyzed. MAUT reflects utility values of evaluators to alternatives and AHP results objective and consistent weights of factors through pariwise comparisons. Third, its possible application fields are proposed. It is applicable to subjective decision making problems with high complexity and inter-independent factors.

  • PDF

Synch. RA-based Uplink Packet Transmission in OFDMA Systems (OFDMA 시스템에서 동기 RA 방식 기반의 상향링크 패킷 전송)

  • Oh, Sang-Kyu;Moon, Jin-Soo;Shin, Seok-Joo
    • Journal of Internet Computing and Services
    • /
    • v.9 no.2
    • /
    • pp.25-33
    • /
    • 2008
  • In this paper we propose uplink packet transmission scheme based on Synchronized RA. The scheme can afford to support diverse QoS required from diverse multimeda traffics. In order to minimze the collision probability occurred in contention based channel access, we assign a reservation access channel additionally to the traffic channels. Access probability function for controlling collisions occurred in the reservation access channel is applied. Through assigning different access probability to each traffic user with respect to priority issued by his required QoS, the proposed scheme guarantees minimum throughput required by higher priority users in the whole range of system load.

  • PDF

The study for improvement performance to be alteration packet type on multi-buffer scheme in wireless lan Here (초고속무선통신 기반의 멀티버퍼 패킷구조 변경에 따른 성능 향상에 관한 연구)

  • Park, Chi-Ho;Oh, Young-Hwan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.12
    • /
    • pp.95-102
    • /
    • 2005
  • This paper is purpose for improvement performance wireless lan of IEEE802.11a/b/g. Access point utilized a single server, multi-queuing system, FIFS system model to adapted priority multi-bufferto be alteration packet type. The main purpose of the paper improve the transmission rate and the performance of access point to settle transmission delay for load in MAC, has priority multi-buffer. We use experimentation to obtain our model of the access point and buffer-related parameters. Using our test design, we are able to extract the parameters of an analytic equation giving the average service time of a packet as a function of packer IP payload.

Improvement Strategy of System Unavailability by Review of Logical Structure and Reliability Importance of Reliability Block Diagram (RED) and Fault Tree Analysis (FTA) (RBD와 FTA의 논리구조와 신뢰성 중요도의 고찰에 의한 시스템 비시간가동률 개선방안)

  • Choi, Sung-Woon
    • Journal of the Korea Safety Management & Science
    • /
    • v.13 no.3
    • /
    • pp.45-53
    • /
    • 2011
  • The research proposes seven elimination rules of redundant gates and blocks in Fault Tree Analysis (FTA) and Reliability Block Diagram (RBD). The computational complexity of cut sets and path sets is NP-hard. In order to reduce the complexity of Minimal Cut Set (MCS) and Minimal Path Set (MPS), the paper classifies generation algorithms. Moreover, the study develops six implementation steps which reflect structural importance (SI) and reliability importance (RI) from Reliability Centered Maintenance (RCM) that a priority of using the functional logic among components is to reduce (improve) the system unavailability (or availability). The proposed steps include efficient generation of state structure function by Rare Event Enumeration (REA). Effective use of importance measures, such as SI and ill measures, is presented based on the number and the size of MCS and MPS which is generated from the reference[5] of this paper. In addition, numerical examples are presented for practitioners to obtain the comprehensive understanding of six steps that is proposed in this research.