• 제목/요약/키워드: two-level resolution

검색결과 261건 처리시간 0.029초

A Generalized Hyperparamodulation Strategy Based on a Forward Reasoning for the Equality Relation ; RHU- resolution*

  • Lee, Jin-Hyeong;Im, Yeong-Hwan;O, Gil-Rok
    • ETRI Journal
    • /
    • 제9권1호
    • /
    • pp.84-96
    • /
    • 1987
  • The equality relation is very important in mechanical theorem proving procedures. A proposed inference rule called RHU-resolution is intended to extend the hyperparamodulation[23, 9] by introducing a bidirectional proof search that simultaneously employs a forward reasoning and a backward reasoning, and generalize it by incorporating beneflts of extended hyper steps with a preprocessing process, that includes a subsumption check in an equality graph and a high level planning. The forward reasoning in RHU-resolution may replace the role of the function substitution link.[9] That is, RHU-deduction without the function substitution link gets a proof. In order to control explosive generation of positive equalities by the forward reasoning, we haue put some restrictions on input clauses and k-pd links, and also have included a control strategy for a positive-positive linkage, like the set-of-support concept, A linking path between two end terms can be found by simple checking of linked unifiability using the concept of a linked unification. We tried to prevent redundant resolvents from generating by preprocessing using a subsumption check in the subsumption based eauality graph(SPD-Graph)so that the search space for possible RHU-resolution may be reduced.

  • PDF

Comparison of Conflict Level among Administrative Department Staff between Newly Established and Existing University Hospitals (신설 대학병원 행정직원과 기존 대학병원 행정직원의 갈등수준 비교 분석)

  • Kim, Jong-Rae;Yu, Seung-Hum;Sohn, Tae-Yong
    • Korea Journal of Hospital Management
    • /
    • 제3권1호
    • /
    • pp.62-82
    • /
    • 1998
  • The purpose of this study is to assess the cause and level of conflict arising within and between departments among administration office workers who work in a recently established tertiary hospitals of a major cooperation or related non-profit cooperation: The study also aimed to find methods for resolution of such conflicts by comparing with other existing university hospitals. The subject population included 299 business administration office workers randomly selected from two cooperate related tertiary hospitals of less than 3 years in its existence and two university hospitals over 700 beds in Seoul and Kyong In area. Data were collected through a survey questionnaire. To define related factors for the level of conflict among departments in each hospitals multivariate regression analysis was conducted. Independent factors were characteristics of subjects, conflicting factors within and between the departments. The results are as follows: 1. Those in the 30-39 rears of age group demonstrated significantly higher level of conflict between departments. Those working in the new hospitals, who were older and had long-term tenure, and those with short-term job experience at current working hospital had higher level of conflict between the departments with statistical significance. 2. Concerning the involvement of conflicting factors and the level of conflict in the administration there was statistically significant positive correlation between reliability and job-related intra- and interdepartmental level of conflict in existing hospitals. There was a significant positive correlation between intradepartmental conflicting factors of mutual dependence, difference in goal/orientation and intra- and interdepartmental level of conflict. 3. In multivariate regression analysis, women more than men, and those who had worked for many years in hospitals had statistically significant influence on factors involved in interdepartmental level of conflict, explaining 51.0% of the model. 4. In existing hospitals, gender was a significant factor with women showing a higher level of interdepartmental conflict compared to men. Among the interdepartmental factors, mutual dependence had statistically significant influence and showed a positive relationship with interdepartmental level of conflict. In the new hospitals, job position was a significant factor which showed that those in high position such as section chief or above, compared to those in managerial or general position had higher level of conflict. Among the interdepartmental characteristics, factors of mutual dependence and goal/orientation had statistically significant influence and showed a positive relationship with interdepartmental level of conflict. In the new hospital setting efforts to reduce conflict in areas among workers with high position, old age, and long tenure and those in Purchasing, Material and Computer Department should be made and prudent management and planning for improved manpower and increased budget or efficient allocation and clear definition of job description are necessary to adequately assess and make improved efforts for rapid stabilization of the premature hospital system from its inception, In the existing hospitals a lack of conflict within and between departments may give rise to stagnation or inefficiency of the organization. Future study are needed with respect to the relationship between interdepartmental level of conflict and the effectiveness of the hospital organization for improved resolution of conflict in the organization and hospital management.

  • PDF

A Fast Motion Estimation Algorithm Based on Multi-Resolution Frame Structure (다 해상도 프레임 구조에 기반한 고속 움직임 추정 기법)

  • Song, Byung-Cheol;Ra, Jong-Beom
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • 제37권5호
    • /
    • pp.54-63
    • /
    • 2000
  • We present a multi-resolution block matching algorithm (BMA) for fast motion estimation At the coarsest level, a motion vector (MV) having minimum matching error is chosen via a full search, and a MV with minimum matching error is concurrently found among the MVs of the spatially adjacent blocks Here, to examine the spatial MVs accurately, we propose an efficient method for searching full resolution MV s without MV quantization even at the coarsest level The chosen two MV s are used as the initial search centers at the middle level At the middle level, the local search is performed within much smaller search area around each search center If the method used at the coarsest level is adopted here, the local searches can be done at integer-pel accuracy A MV having minimum matching error is selected within the local search areas, and then the final level search is performed around this initial search center Since the local searches are performed at integer-pel accuracy at the middle level, the local search at the finest level does not take an effect on the overall performance So we can skip the final level search without performance degradation, thereby the search speed increases Simulation results show that in comparison with full search BMA, the proposed BMA without the final level search achieves a speed-up factor over 200 with minor PSNR degradation of 02dB at most, under a normal MPEG2 coding environment Furthermore, our scheme IS also suitable for hardware implementation due to regular data-flow.

  • PDF

A Study of Med-Arb in the United States (미국의 조정-중재(Med-Arb) 제도에 관한 연구)

  • Chung, Yong-Kyun
    • Journal of Arbitration Studies
    • /
    • 제24권1호
    • /
    • pp.85-109
    • /
    • 2014
  • Mediation and Arbitration are two distinct ADR processes. Their dissimilarity lies in the principle that in mediation the parties themselves decide what the resolution to the problem is, whereas in arbitration the arbitrator makes that determination. Med-Arb, hybrid of the two methods, is a fairly new ADR process dating back to the 1970s. Med-Arb capitalizes on the advantages of both mediation and arbitration, while eliminating many of their disadvantages. Mediation has the advantage of allowing for resolutions rather than decisions. Arbitration has the advantage of guaranteeing that the matter will be resolved when the procedure is over. In Med-Arb, the participants agree to be parties to mediation, and if the mediation comes to an impasse, a final settlement will be reached through arbitration. This study first explicates the origin and the development of Med-Arb in the United States. This study shows that the emergence of Med-Arb is benefited from the fact that arbitration has lost its own advantages ie, speed, cost-saving, and maintenance of an ongoing relationship between the disputants. Second, this study analyzes four cases in which Med-Arb is applied to various kinds of disputes as a tool of dispute resolution: labor disputes, entertainment disputes, will disputes, and international commercial disputes, consecutively. All those case studies show the generality of Med-Arb as a dispute resolution channel. Third, this study compares the advantages and disadvantages of Med-Arb. Finally, this study discusses the implications of Med-Arb. In particular it provides the universality of this hybrid form of dispute resolution in the East and West. For example, we show that China has its own distinctive Med-Arb system, where it has developed from ancient Confucian philosophy. Japan also emphasizes the role of an arbitrator who settles the disputes in the course of arbitration. The domestic arbitration rules of the Korean Commercial Arbitration Board (KCAB) have a similar process in that arbitration contains an element of conciliation. With regard to the universal characteristics of Med-Arb, it is necessary to analyze the pros and cons of Med-Arb at a deeper level in the future. One caveat is that it is necessary to handle the issues of the neutrality of the mediator-arbitrator.

  • PDF

Learning-based Super-resolution for Text Images (글자 영상을 위한 학습기반 초고해상도 기법)

  • Heo, Bo-Young;Song, Byung Cheol
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • 제52권4호
    • /
    • pp.175-183
    • /
    • 2015
  • The proposed algorithm consists of two stages: the learning and synthesis stages. At the learning stage, we first collect various high-resolution (HR)-low-resolution (LR) text image pairs, and quantize the LR images, and extract HR-LR block pairs. Based on quantized LR blocks, the LR-HR block pairs are clustered into a pre-determined number of classes. For each class, an optimal 2D-FIR filter is computed, and it is stored into a dictionary with the corresponding LR block for indexing. At the synthesis stage, each quantized LR block in an input LR image is compared with every LR block in the dictionary, and the FIR filter of the best-matched LR block is selected. Finally, a HR block is synthesized with the chosen filter, and a final HR image is produced. Also, in order to cope with noisy environment, we generate multiple dictionaries according to noise level at the learning stage. So, the dictionary corresponding to the noise level of the input image is chosen, and a final HR image is produced using the selected dictionary. Experimental results show that the proposed algorithm outperforms the previous works for noisy images as well as noise-free images.

Scene Text Extraction in Natural Images using Hierarchical Feature Combination and Verification (계층적 특징 결합 및 검증을 이용한 자연이미지에서의 장면 텍스트 추출)

  • 최영우;김길천;송영자;배경숙;조연희;노명철;이성환;변혜란
    • Journal of KIISE:Software and Applications
    • /
    • 제31권4호
    • /
    • pp.420-438
    • /
    • 2004
  • Artificially or naturally contained texts in the natural images have significant and detailed information about the scenes. If we develop a method that can extract and recognize those texts in real-time, the method can be applied to many important applications. In this paper, we suggest a new method that extracts the text areas in the natural images using the low-level image features of color continuity. gray-level variation and color valiance and that verifies the extracted candidate regions by using the high-level text feature such as stroke. And the two level features are combined hierarchically. The color continuity is used since most of the characters in the same text lesion have the same color, and the gray-level variation is used since the text strokes are distinctive in their gray-values to the background. Also, the color variance is used since the text strokes are distinctive in their gray-values to the background, and this value is more sensitive than the gray-level variations. The text level stroke features are extracted using a multi-resolution wavelet transforms on the local image areas and the feature vectors are input to a SVM(Support Vector Machine) classifier for the verification. We have tested the proposed method using various kinds of the natural images and have confirmed that the extraction rates are very high even in complex background images.

A Study on the optimum covariance matrix to smart antenna (스마트 안테나에서 최적 공분산 행렬 연구)

  • Lee, Kwan Hyoung;Song, Woo Young;Joo, Jong Hyuk
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • 제5권1호
    • /
    • pp.83-88
    • /
    • 2009
  • This paper consider the problem of direction of arrival(DOA) estimation in the presence of multipath propagation. The sensor elements are assumed to be linear and uniformly spaced. Numerous authors have advocated the use of a beamforming preprocessor to facilitate application of high resolution direction finding algorithms The benefits cited include reduced computation, improved performance in environments that include spatially colored noise, and enhanced resolution. Performance benefits typically have been demonstrated via specific example. The purpose of this paper is to provide an analysis of a beamspace version of the MUSIC algorithm applicable to two closely spaced emitters in diverse scenarios. Specifically, the analysis is applicable to uncorrelated far field emitters of any relative power level, confined to a known plane, and observed by an arbitrary array of directional antenna. In this paper, we researched about optimize beam forming to smart antenna system. The covariance matrix obtained using fourth order cumulant function. Simulations illustrate the performance of the techniques.

FUZZY REGRESSION MODEL WITH MONOTONIC RESPONSE FUNCTION

  • Choi, Seung Hoe;Jung, Hye-Young;Lee, Woo-Joo;Yoon, Jin Hee
    • Communications of the Korean Mathematical Society
    • /
    • 제33권3호
    • /
    • pp.973-983
    • /
    • 2018
  • Fuzzy linear regression model has been widely studied with many successful applications but there have been only a few studies on the fuzzy regression model with monotonic response function as a generalization of the linear response function. In this paper, we propose the fuzzy regression model with the monotonic response function and the algorithm to construct the proposed model by using ${\alpha}-level$ set of fuzzy number and the resolution identity theorem. To estimate parameters of the proposed model, the least squares (LS) method and the least absolute deviation (LAD) method have been used in this paper. In addition, to evaluate the performance of the proposed model, two performance measures of goodness of fit are introduced. The numerical examples indicate that the fuzzy regression model with the monotonic response function is preferable to the fuzzy linear regression model when the fuzzy data represent the non-linear pattern.

High Resolution Pitch Determination Algorithm for Fetal Heart Rate Extraction (태아심음주기의 검출을 위한 고해상 피치 검출 알고리즘)

  • 이응구;이두수
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • 제31B권2호
    • /
    • pp.80-87
    • /
    • 1994
  • Fetal monitoring is a routine procedure to obtain a record of physiologic functions during pregnancy and labor. It is required to determine fetal heart frequency accurately. There are various types of fetal heart rate(FHR) determination and the most frequently applied method is transabdominal Doppler ultrasound. However, in the case of weak or noise corrupted Doppler ultrasound signals, conventional peak detections and the autocorrelation function method have many difficulties to determine FHR precisely. Also the autocorrelation function is effected by threshold level and window size. To solve these problems, the high resolution pitch determination algorinthm is introduced to detect FHR from Doppler ultrasound signals. This scheme digitally processes Doppler ultrasound signal for digital rectification, envelope detection, decimation and correlation calculation of two interconnected segments and then FHR is determined by its maximal value. Even in the case of a greatly smeared noise signal, this algorithm is able to search FHR more accurately than autocorrelation function by means of compensating FHR with a constant correlation threshold. This algorithm is simulated by 386-MATLAB on PC 486/DX and verified that it is superior to the autocorrelation function method.

  • PDF

Fetal heart rate estimation using high resolution pitch detection algorithm (피치 검출 방법을 이용한 태아심음주기의 추출에 관한 연구)

  • Lee, Eung-Goo;Lee, Yong-Hee;Kim, Sun-I.;Lee, Doo-Soo
    • Proceedings of the KOSOMBE Conference
    • /
    • 대한의용생체공학회 1993년도 춘계학술대회
    • /
    • pp.81-85
    • /
    • 1993
  • Despite the simplicity of processing, conventional autocorrelation function (ACF) method for the precise determination of fetal heart rate (FHR) has many problems. In the case of weak or noise corrupted Doppler ultrasound singnals, the ACF method is very sensitive to the threshold level and data window length. It is real troublesome to extract FHR when there is a data loss. To overcome these problems, the high resolution pitch detection algorithm is adapted to estimate the FHR. The FHR is determined from the correlation of two interconnected segments by its maximum correlation value. FHR is compensated with a constant correlation threshold in a greatly smeared noise signal. This method yields more accurate, robust and reliable than the ACF method.

  • PDF