Shader-based tessellation to save memory bandwidth in a mobile multimedia processor

Chung, Kyusik,Yu, Chang-Hyo,Kim, Donghyun,Kim, Lee-Sup Elsevier 2009 Computers & graphics Vol.33 No.5

<P><B>Abstract</B></P><P>In this paper, we propose an architecture of tessellation hardware to save memory bandwidth in a mobile multimedia processor. To reduce the implementation overhead, floating-point computations of tessellation are accelerated by the conventional GPU pipeline, and only tessellation-specific control logic is handled by an additional hardware unit. Tightly coupled with a vertex shader, the additional unit dynamically produces topological configurations and parametric coordinates of refinement patterns in the type of indexed triangle strips for object-level adaptive tessellation. The topological configurations improve the efficiency of the vertex cache so as to avoid redundant shader operations. Since the proposed tessellator is area-efficient and does not require intermediate memory accesses, its architecture is especially appropriate for the mobile environment, which adopts a shared bus and unified external memory architecture. The proposed tessellator is fabricated on a chip using 0.18μm CMOS technology. With 6.2% additional hardware for a dual-core vertex shader, the implemented chip performs 120Mvertices/s vertex shading and saves memory bandwidth up to 250 times in tessellation.</P>

상태기반의 비선형 계획수립에서의 자원추론에 근거한 충돌 감지 및 해결

정규식(Kyusik Chung) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.5

본 논문에서는 상태기반의 비선형 계획을 수립하는 과정에서 계획내의 동작들사이에 발생하는 충돌들을 자원수준(resource-level)에서 감지하고 해결하는 새로운 기법을 제안한다. 기존의 상태수준(state-level) 충돌 감지 및 해결 기법에 비하여 본 논문에서 제안하는 기법은 충돌감지가 효율적이며 충돌해결이 전역적인(global) 의사결정에 의하여 처리된다. 제안하는 기법에서는 계획수립하는 동안 개개의 자원이 사용되는 흐름을 추적하여 각 자원에 대하여 자원사용흐름(Resource-Usage Flow RUF) 구조를 구성한다. 계획내의 동작들사이의 충돌감지는 해당되는 RUF구조를 추출하여 동일 자원이 중복사용되었는지를 검사하여 수행되며 충돌해결은 RUF구조에 관한 추론에 근거하여 수행된다. RUF구조를 사용함으로써 충돌 감지 및 해결과정은 최소한의 그리고 불필요한 것이 없는 동작들로 수행된다. 마지막으로, 본 논문에서 제안하는 기법을 기존의 다른 기법들과 비교하였다. This paper presents a new conflict detection and resolution scheme for state-based nonlinear planning in which conflicts occurring among actions in a plan network are detected in resource level and resolved based on resource reasoning. Compared to conventional state-level conflict detection and resolution, this schme provides more efficient conflict detection and global conflict resolution. The proposed scheme keeps track of the usage of individual resources during planning, and constructs a Resource Usage Flow (RUF) structure for each resource. Conflicts among actions in a parallel plan network are detected by extracting the corresponding RUF structures and checking whether they compete for the same shared resource, and resolved based on reasoning about RUF structure. The RUF structure allows planner to perform minimal and nonredundant operations for conflict detection and resolution. Finally, the proposed scheme is compared with those of the other planners.

내용기반의 인쇄체 영문 문서 영상 검색을 위한 특징기반 단어 검색

정규식(Kyusik Chung),권희웅(Huiung Kwon) 한국정보과학회 1999 정보과학회논문지(B) Vol.26 No.10

문서영상 검색을 위한 디지털도서관의 대부분은 논문제목과/또는 논문요약으로부터 만들어진 색인데 근거한 제한적인 검색기능을 제공하고 있다. 본 논문에서는 영문 문서영상전체에 대한 검색을 위한 단어 영상 형태 특징기반의 단어검색시스템을 제안한다. 본 논문에서는 검색의 효율성과 정확도를 높이기 위해 1) 기존의 단어검색시스템에서 사용된 특징들을 조합하여 사용하며, 2) 특징의 개수 및 위치뿐만 아니라 특징들의 순서를 포함하여 매칭하는 방법을 사용하며, 3) 특징비교에 의해 검색결과를 얻은 후에 여과목적으로 문자인식을 부분적으로 적용하는 2단계의 검색방법을 사용하낟. 제안된 시스템의 동작은 다음과 같다. 문서 영상이 주어지면, 문서 영상 구조가 분석되고 단어 영역들의 조합으로 분할된다. 단어 영상의 특징들이 추출되어 저장된다. 사용자의 텍스트 질의가 주어지면 이에 대응되는 단어 영상이 만들어지며 이로부터 영상특징이 추출된다. 이 참조 특징과 저장된 특징들과 비교하여 유사한 단어를 검색하게 된다. 제안된 시스템은 IBM-PC를 이용한 웹 환경에서 구축되었으며, 영문 문서영상을 이용하여 실험이 수해되었다. 실험결과는 본 논문에서 제안한 방법들의 유효성을 보여주고 있다. Most existing digital libraries for document image retrieval provide a limited retrieval service due to their indexing from document titles and/or the content of document abstracts. This paper proposes a word spotting system for full English document image retrieval based on word image shape features. In order to improve not only the efficiency but also the precision of a retrieval system, we develop the system by 1) using a combination of the holistic features which have been used in the existing word spotting systems, 2) performing image matching by comparing the order of features in a word in addition to the number of features and their positions, and 3) adopting 2 stage retrieval strategies by obtaining retrieval results by image feature matching and applying OCR(Optical Character Recognition) partly to the results for filtering purpose. The proposed system operates as follows: given a document image, its structure is analyzed and is segmented into a set of word regions. Then, word shape features are extracted and stored. Given a user's query with text, features are extracted after its corresponding word image is generated. This reference model is compared with the stored features to find out similar words. The proposed system is implemented with IBM-PC in a web environment and its experiments are performed with English document images Experimental results show the effectiveness of the proposed methods.

분산환경에서의 자원지향의 비선형 계획수립

정규식(Kyusik Chung) 한국정보과학회 1995 정보과학회논문지 Vol.22 No.8

본 논문에서는 자원지향의 비선형 계획수립(resource-oriented nonlinear planning, RP)이라 불리우는, 분산환경을 위한 새로운 계획수립방식을 제안한다. 분산환경을 위한 기존의 상태기반 비선형 계획수립(state-based nonlinear planning)에서는 주어진 결합된 목표들이 목표상태관점에서 분할되어 부계획수립기들에게 각각 할당되고, 각 부계획수립기는 초기상태에서 목표상태에 이르는 상태흐름관점에서 주어진 목표를 달성하는 부분계획을 수립하면서, 각 부계획들사이의 충돌문제를 서로 협력하여 해결한다. 본 논문에서 제안하는 RP에서는 주어진 결합된 목표들이 자원관점에서 분할되어 부계획수립기들에게 각각 할당되고, 각 부계획수립기는 해당자원에 관한 충돌이 없도록 자원사용흐름관점에서 부분계획을 수립하면서, 목표들을 서로 협력하여 완전하게 달성한다. RP에서는 하나의 목표상태를 달성하는데 관련된 자원들중에 중요한 자원과 중요하지 않은 자원을 구별하는데 자원추론을 이용한다. 이를 이용하여 각 부계획수립기들은 자원흐름계획을 계층적으로 구성할 수 있을 뿐만 아니라, 하나의 목표를 달성하는데 관련된 자원들이 여러 개 있을 때 관련된 부계획수립기들사이의 동적인 조정을 통해 목표달성이 가능하게 한다. 제안하는 계획수립방식에서는 자원사용을 최소화함으로써 최적의 계획수립이 가능하고 또한 계획수립과정을 병렬 분산처리 환경에서 쉽게 구현할 수 있다. This paper presents a new planning paradigm for constructing a partially ordered plan network in a distributed environment, referred as “resource-oriented nonlinear planning(RP)”. In conventional state-based nonlinear planning for distributed enviromment, conjunctive goals are partitioned in terms of goal state, and then each partitioned task is assigned to individual subplanners. Each subplanner constructs a subplan in terms of state flow from an initial state to an goal state while resolving conflicts among the subplans in cooperation with the other subplanners. In RP, on the contrary, goals are partitioned in terms of resource, and then each partitioned task is assigned to individual subplaners. Each subplanner constructs a conflict-free subplan in terms of resource usage flow while achiving goals completely in cooperation with the other subplanners. RP makes use of resource reasoning in distinguishing important and unimportant resources associated with a goal. This allows each subplanner to hierarchically construct a resource-flow plan and to dynamically coordinate among subplanners in achieving a goal associated with more than one resource. The proposed scheme not only makes it possible to generate an optimal plan by minimizing the usage of resources, but also makes it easier to implement the nonlinear planning in a parallel and distributed processing environment.

<蓮花夫人>의 장르적 성격 고찰

정규식(Kyusik Chung) 아시아강원민속학회 2008 아시아강원민속 Vol.22 No.-

Video Caption Image Enhancement for an Efficient Character Recognition

Choi, Yeongwoo Chung, Kyusik Kim, Somyung 숙명여자대학교 자연과학연구소 1999 자연과학논문집 Vol.- No.10

For improved recognition of videotexts, we have focused on image enhancement techniques. Since the videotexts are in low-resolution and mixed with complex backgrounds, image enhancement is a key to successful recognition of the videotexts. Especially in Hangul characters, several consonants cannot be distinguishable without sophisticated image enhancement techniques. In this paper, after the multiple videotext frames containing the same captions are detected and the caption area in each frame is extracted, five different image enhancement techniques are serially applied to the image: multi-frame integration, resolution enhancement, contrast enhancement. advanced binarization, and morphological smoothing operations. We have tested the proposed techniques with the video caption images containing both Hangup and English characters from various video sources such as cinema, news, sports. etc. The character recognition results are greatly improved by using enhanced images in the experiment. 본 논문에서는 비디오 텍스트 영상을 정확하게 인식하기 위한 단계적인 영상 향상 방법을 제안하고 구현한다. 비디오 텍스트 영상은 해상도가 낮고 복잡한 배경을 포함하기 때문에 이러한 텍스트 영상을 성공적으로 인식하기 위해서는 반드시 영상 향상 과정이 선행되어야 한다. 특히 복잡한 자소의 구성으로 이루어지는 한글 자막 영상을 인식하기 위해서는 매우 정교한 영상 향상 방법들이 적용되어야 한다. 본 논문에서는 동일한 텍스트 영역이 존재하는 프레임들을 자동으로 추출한 후, 다중 영상의 AND 결합(multi-frame integration), 해상도의 증대, 히스토그램 평활화 적용, 문자의 획 두께를 고려한 이진화 방법의 적용 및 몰포로지(morphology)를 적용한 smoothing등 영상 향상 방법을 단계적으로 적용하여 자막 영상의 질을 향상시켰다. 한글 및 영어가 포함되어 있는 영화 자막 영상에 대한 실험에서 향상된 문자 인식 결과를 얻을 수 있었다.

New Rail-to-Rail Column Driver for 8-bit Large TFT LCD Applications

Kyusik Lee,Jongbae Son,Wooram Lee,Sooyang Park,Sanghee Son,Wonsup Chung 대한전자공학회 2007 ITC-CSCC :International Technical Conference on Ci Vol.2007 No.7

In this paper, a high-speed low-power column driver using a new rail-to-rail scheme is proposed, designed and evaluated for large TFT LCD applications. The proposed output driver is composed of a differential amplifier stage, second amplifier stage, driver selector, dual push-pull output driver stage for rail-to-rail output driving and feedback path selector. The output driver amplifier achieves a very large driving capability by eliminating the RON of the output switches used for polarity control. This increases the output driving speed while retaining low quiescent current consumption and can minimize the area of the output driving transistors and switches used for output polarity inversion. The quiescent current consumptions for the PMOS input driver and NMOS input driver are 10uA/channel on average.

Air Pollution Is Associated With Ischemic Stroke via Cardiogenic Embolism

Chung, Jong-Won,Bang, Oh Young,Ahn, Kangmo,Park, Sang-Soon,Park, Tai Hwan,Kim, Jae Guk,Ko, Youngchai,Lee, SooJoo,Lee, Kyung Bok,Lee, Jun,Kang, Kyusik,Park, Jong-Moo,Cho, Yong-Jin,Hong, Keun-Sik,Nah, H Ovid Technologies Wolters Kluwer -American Heart A 2017 Stroke Vol.48 No.1

<P>Conclusions-Our findings suggest that the short-term exposure to air pollutants is associated with cardioembolic stroke, and greater care should be taken for those susceptible to cerebral embolism during peak pollution periods. Public and environmental health policies to reduce air pollution could help slow down global increasing trends of cardioembolic stroke.</P>

Impact of Guidelines on Clinical Practice : Intravenous Heparin Use for Acute Ischemic Stroke

Chung, Jong-Won,Kim, Beom Joon,Han, Moon-Ku,Ko, Youngchai,Lee, SooJoo,Kang, Kyusik,Park, Jong-Moo,Park, Sang-Soon,Park, Tai Hwan,Cho, Yong-Jin,Hong, Keun-Sik,Lee, Kyung Bok,Lee, Jun,Ryu, Wi-Sun,Kim, D Ovid Technologies Wolters Kluwer -American Heart A 2016 Stroke Vol.47 No.6

<P>Background and Purpose-Since its introduction, controversy has existed about the administration of intravenous heparin for the treatment of acute ischemic stroke. We studied trends in the intravenous heparin use during a 6-year time period and the potential influence of clinical guidelines in national language on intravenous heparin administration in Korea. Methods-On the basis of a prospective nationwide multicenter stroke registry, we collected data on patients with acute ischemic stroke who arrived within 7 days of symptom onset during the time period 2008 to 2013. We studied patient demographics, prestroke medical history, stroke characteristics, and stroke treatment. Data from a total of 23 425 patients from 12 university hospitals or regional stroke centers were analyzed. Results-The administration of intravenous heparin steadily decreased throughout the study period: 9.7% in 2008, 10.9% in 2009, 9.4% in 2010, 6.0% in 2011, 4.7% in 2012, and 4.3% in 2013 (P for trend < 0.001). The reduced intravenous heparin use was associated with moderate stroke severity, atrial fibrillation, and stroke of cardioembolic, other-, and undetermined etiology. In a multivariable logistic model, increase of 1 calendar year (odds ratio, 0.89; 95% confidence interval, 0.84-0.95; P < 0.001) and release of clinical practice guidelines in Korean (odd ratio, 0.74; 95% confidence interval, 0.59-0.91; P < 0.01) were independent factors associated with reduction in the frequency of intravenous heparin use. Conclusions-Use of intravenous heparin for acute ischemic stroke treatment has decreased in Korea, and this change may be attributable to the spread and successful implementation of regional clinical practice guidelines.</P>

필기체 한글 자소인식에서 다중 인식기 결합 방법들의 성능 비교

정규식,서국환 崇實大學校 生産技術硏究所 1997 論文集 Vol.27 No.1

다중 인식기 결합 방법은 개별 인식기의 인식 결과를 결합하여 최종 인식의 결과로 결정하는 방법으로서, 개별 인식기가 가지고 있는 성능 및 신뢰도의 단점을 극복할 수 있는 한가지 방법론으로 알려져 왔다. 본 논문에서는 필기체 한글자소인식에 있어서의 인식률을 향상시키기 위해 다중 인식기를 사용한 경우에 있어서의 여러 가지 다중 인식기 결합방법들의 성능을 비교한다. 본 논문에서는 인식기 결합방식의 세가지 분류인 추상화레벨 결합방식, 순위레벨 결합방식, 확신도레벨 결합상식에서 각가 대표할 할 수 있는 Vote, Borda, Count, LCA 방법들이 사용되었고 신경망에 의한 결합 방법이 추가로 사용되었다. 본 논문에서는 한글자소 인식실험을 위해서 PE92 한글 문자 DB에서 추출된 한글 초성 자음, 종모음을 사용하여 실험하였다. 결합에 사용되는 개별 인식기들은 성능이 우수하다고 알려진 기울기 특징, 오목성 특징, 망 특징, 구조적 특징, 긴 스트로크 특성에 대해 각각 신경망인식기로 구현되었다. 본 논문에서는 위의 5가지 개별인식기들중 3∼5개씩을 선택하여 여러 가지 결합방법에 의한 다중 인식기 결합 실험을 수행하였다. 그 실험 결과들을 비교 분석하였다.