• Journal of the Korean Society for Industrial and Applied Mathematics
• /
• 제24권2호
• /
• pp.161-197
• /
• 2020

Total variation minimization is standard in mathematical imaging and there have been numerous researches over the last decades. In order to process large-scale images in real-time, it is essential to design parallel algorithms that utilize distributed memory computers efficiently. The aim of this paper is to illustrate recent advances of domain decomposition methods for total variation minimization as parallel algorithms. Domain decomposition methods are suitable for parallel computation since they solve a large-scale problem by dividing it into smaller problems and treating them in parallel, and they already have been widely used in structural mechanics. Differently from problems arising in structural mechanics, energy functionals of total variation minimization problems are in general nonlinear, nonsmooth, and nonseparable. Hence, designing efficient domain decomposition methods for total variation minimization is a quite challenging issue. We describe various existing approaches on domain decomposition methods for total variation minimization in a unified view. We address how the direction of research on the subject has changed over the past few years, and suggest several interesting topics for further research.

• 한국컴퓨터정보학회논문지
• /
• 제19권3호
• /
• pp.109-117
• /
• 2014

본 논문은 회로 최소화 문제에 대한 Quine-McCluskey 법을 개선한 알고리즘을 제안하였다. Quine-McCluskey 법은 주 내포 항을 반복적인 방법으로 찾고, 회로 최소화 방법으로 시행착오법, 분기한정법 또는 Petrick 법을 적용한다. 반면에 제안된 알고리즘은 사전에 항표를 생성하여 주 내포 항을 간단히 찾는 방법을 제안하였으며, 집합피복을 결정하는 방법을 적용하여 1차와 2차 필수 주 내포 항을 간단히 찾는 방법을 제안하였다. 3-변수와 4-변수 실험 데이터에 적용한 결과 제안된 알고리즘이 Quine-McCluskey 법에 비해 보다 간단하면서도 정확히 해를 구할 수 있었다.

• 한국의류산업학회지
• /
• 제14권2호
• /
• pp.184-192
• /
• 2012

This study analyzed silhouette expressions in the fashion illustrations by theory based on results of studying the characteristics of the forms and meanings of the silhouette expressions in art historically. For the actual considering this study collected and categorized fashion illustrations from 1990 to the present limitedly, and clarified the meaning of the silhouette expressions. Those expressions in fashion illustrations were categorized to the 5 items; black & white silhouette, color silhoutte, pattern silhouette, paper silhouette, line silhouette. Silhouette expressions of the fashion illustrations were categorized to 3 items: metaphorical fantasy, essential minimization, anonymous representation.

• 지능정보연구
• /
• 제25권4호
• /
• pp.53-65
• /
• 2019

영상 기반의 보안 시스템의 증가함에 따라 각 용도마다 다른 다양한 객체들에 대한 처리들이 중요해지고 있다. 객체 추적은 객체 인식, 검출과 같은 작업들과 함께 필수적인 작업으로 다뤄진다. 이 객체 추적을 달성하기 위해서 다양한 머신러닝이 적용될 수 있다. 성공적인 분류기로써 전체 에러율 최소화(total-error-rate minimization) 기반의 방법론이 사용될 수 있다. 이 전체 에러율 최소화 기반의 방법론은 오프라인 학습을 기반으로 하고 있다. 객체 추적은 실시간으로 처리하며 갱신해야하는 것이 필수적이므로 온라인 학습(online learning)을 기반으로 하는 것이 적합하다. 온라인 전체 에러율 최소화 방법론이 개발되었지만 점근적으로 재가중되는(approximately reweighted) 작업이 포함되어 에러를 누적시킬 수 있다는 단점이 있다. 본 논문에서는 정확하게 재가중되는(exactly reweighted) 방법론을 제안하면서 온라인 전체 에러율 최소화가 달성되었다. 이 제안된 온라인 학습 방법론을 객체 추적에 적용하여 총 8개의 데이터베이스에서 다른 추적 방법론들 보다 좋은 성능이 달성되었다.

• 대한전자공학회논문지
• /
• 제21권4호
• /
• pp.43-51
• /
• 1984

부울함수의 간소화법에서 Quine Mcclustey법은 최소항들의 2진수 표현의 구조를 조사하는 방법을 쓰고 있다. 이 논문에서는 10진수로 표현한 최소항을 가지고 그들간의 큐브관계와 간소화에 따르는 제규칙을 정리로 간추려 표현하고 증명하였으며, 이들을 바탕으로 새로운 알고리즘의 부울함수 간소화법을 제안하였다. 예제를 들어 손작업의 방법을 보였고 아울러 이 과정을 FORTRAN 프로그램으로 작성하였다. 프로그램은 여분항을 포함하여 100개까지의 최소항을 가진 부울함수에 대하여 진성주항을 찾아 인쇄하도록 작성하였는데(배열을 크게 잡으면 그 이상도 가능함), 모든 경우에 손작업과 일치하는 결과를 얻었다.

• 청정기술
• /
• 제3권2호
• /
• pp.13-24
• /
• 1997

The present paper aims to give basic information to establish zero emission material cycle including the minimization of emissions from industrial production processes and the area in regional scale. Strategies and methodologies to analyze emissions from the production processes and our human activities and to reduce those emissions by refining and/or replacing the unit process with the alternatives are introduced as well. Quantitative evaluation and management systems of any raw materials and the production process are from vie points of treatment are essential. Estabiishment of a process networking for the recycle of discharged non-products materials by the intra-process, trans-process and the trans-industries are proposed. Procedures and priorities to formulate industrial and regional zero emission system are proposed as well.

• 전기의세계
• /
• 제30권2호
• /
• pp.101-111
• /
• 1981

This paper describes two methods which generate all the prime implicants (PI's) quickly by using the directions of adjacency tavle (DA-table) that gives the knowledge of adjacency relations among the given minterms. One is a graphical method that enables us to generate PI's by hand, the other is a checking method that determines the existance of PI's quickly when it is programmed on a digital computer. And a fast minimization algorithm will be shown in this paper that can be implemented with reduced computational effort by selecting essential prime implicants (EPI's) first of all and using the concept of the integration of the PI identification and selection procedure. The procedure, proposed in this paper, has all the advantage of Karnaugh mapping, so the procedure is simple and easy.

• 과학교육연구지
• /
• 제44권2호
• /
• pp.259-272
• /
• 2020

This study aims at investigating the effects of collective promotion on the attainment of literacy, numeracy, and essential life skills by primary school pupils and also to find out if the policy of collective promotion meets its objective of minimization of wastage in basic education. The study used written tests for pupils in the final class (Level II, class 6) to collect data in some selected English-speaking primary schools in Meme Division of Cameroon. Descriptive statistics and a one way ANOVA were used for analyzing data. The results revealed that the policy of collective promotion negatively affects the attainment of literacy, numeracy, and essential life skills of pupils in Kumba, Meme Division. Teachers who assisted in the study through personal communication with the researcher argued that collective promotion in basic education does not achieve its objective of minimizing wastage of educational resources; neither does it positively improve the literacy, numeracy, and essential life skills of pupils. This study recommends that the policy of collective promotion can be revisited and that focus be placed not only on minimizing wastage of resources but also on investing on quality education system so as to equip the would-be leaders of tomorrow with skills, knowledge, and attitudes which will make them functional and responsible citizens in their society.

• 대한안전경영과학회:학술대회논문집
• /
• 대한안전경영과학회 2001년도 춘계학술대회
• /
• pp.211-215
• /
• 2001

In the last year, the number of registered vehicles in Korea surpassed the 12 million mark, and increase in number continuously Nowdays, this tendency has raised some problems inevitably in the view of expansion of ELV(end of life vehicle) and earth environment pollution resulted from it. For the proper scope with this environment pollution, recycling of parts and materials, minimization of wastes are desirable. And application of disassembly technology is required for it necessarily. Therefore it is essential to study systematically about disassembly technology of ELV with high efficiency for improvement recycling ratio and diminution shredder dust amount also in Korea.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2008년도 춘계학술대회 논문집
• /
• pp.158-163
• /
• 2008

In inverse synthetic aperture radar (ISAR) imaging, An ISAR autofocusing algorithm is essential to obtain well-focused ISAR images. Traditional methods have relied on the approximation that the phase error due to target motion is a function of the cross-range dimension only. However, in the stepped-frequency radar system, it tends to become a two-dimensional function of both down-range and cross-range, especially when target's movement is very fast and the pulse repetition frequency (PRF) is low. In order to remove the phase error along down-range, this paper proposes a method called SAEM (subarray averaging and entropy minimization) [1] that uses a subarray averaging concept in conjunction with the entropy cost function in order to find target motion parameters, and a novel 2-D optimization technique with the inherent properties of the proposed entropy-based cost function. A well-focused ISAR image can be obtained from the combination of the proposed method and a traditional autofocus algorithm that removes the phase error along the cross-range dimension. The effectiveness of this method is illustrated and analyzed with simulated targets comprised of point scatters.