• 한국조명전기설비학회:학술대회논문집
• /
• 한국조명전기설비학회 1999년도 학술대회논문집-국제 전기방전 및 플라즈마 심포지엄 Proceedings of 1999 KIIEE Annual Conference-International Symposium of Electrical Discharge and Plasma
• /
• pp.53-57
• /
• 1999

To investigate the discharge dynamics of alternating current plasma display panel (ACPDP), we measured the spatio-temporally resolved VUV and IR emission by an intensified charge coupled device (CCD). The breakdown beings around the anode inner edge and moves towards the cathode surface. As the ionization intensifies in front of the cathode surface, another emission region appears on the anode surface. While the anode side emission does not move but grows, the cathode side emission moves out and spreads over the entire cathode surface. The discharge dynamics emission by a 2 dimensional numerical simulation suggests that a cathode-directed streamer formation play an important role.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.413-414
• /
• 2007

본 논문은 칼라 필터 배열(color filter array : CFA) 영상에서 채널 간 상관관계를 이용한 새로운 에지 방향 컬러 보간 방법을 제시하였다. 고정 채널 간 컬러 차 가정에 따라 휘도와 색차간의 차가 큰 경우 에지 영역이라 판단한다. 에지 방향 판별을 정확히 하기 위해 수평, 수직 방향으로 컬러 차 영상을 구하고, 구한 영상에서 변화량을 계산하여 에지 방향 판별 기준으로 사용한다. 에지 판별 기준을 사용하여, 에지 방향에 따라 컬러 보간을 수행한다. 평탄 영역은 이웃 화소와의 유사성에 따라 가중치를 다르게 줘서, 이웃 화소의 가중치 합으로 구한다 실험 결과는 제안하는 알고리즘이 기존 알고리즘 보다 우수함을 보여준다.

• Journal of Electrical Engineering and information Science
• /
• 제2권6호
• /
• pp.43-47
• /
• 1997

A procedure presented in this paper generates test sequences to check the conformity of an implementation with a protocol specification, which is modeled as a deterministic finite state machine (FSM). Given a FSM, a common procedure of test sequence generation, first, constructs a directed graph which edges include the state check after each transition, and produces a symmetric graph G* from and, finally, finds a Euler tour of G*. We propose a technique to determine a minimum-cost tour of the transition graph of the FSM. The proposed technique using Multiple Unique State Signature (MUSS) solves an open issue that one MUIO sequence assignment may lead to two more edges of unit cost being replicated to from G* while an optimal assignment may lead to the replication of a single edge of high cost. In this paper, randomly generated FSMs have been studied as test cases. The result shows that the proposed technique saves the cost 4∼28% and 2∼21% over the previous approach using MUIO and MUSP, respectively.

• 한국정보처리학회논문지
• /
• 제6권10호
• /
• pp.2659-2669
• /
• 1999

This paper a heuristic, clustering based task allocation scheme applicable to non-directed task graph on a distributed system. This scheme firstly builds a task-machine graph, and then applies a clustering process where in a pair of tasks that are connected to the highest cost edge is merged into a big one or a task is allocated to a machine. During the process, the proposed scheme figure out a machine onto which the task allocation may cause deduction of large communication overhead that has incurred between the task and tasks that are already allocated to the machine while the computation costs is slightly increased in the machine. Simulation for the various task graphs shows that the scheduling using the proposed scheme result far better than ones by using the traditional schemes. A comparison with optimal task scheduling also promises that our scheme derives optimal results more occasionally than the traditional schemes do.

• 센서학회지
• /
• 제24권2호
• /
• pp.93-95
• /
• 2015

We present an optical detection method for the fundamental vibrational mode of a tuning fork crystal oscillator in air. A focused He/Ne laser beam is directed onto the edge of one vibrating tine of the tuning fork; its vibrating motion chops the incoming laser beam and modulates the intensity. The beam with modulated intensity is then detected and converted to an electrical signal by a high-speed photo-detector. This electrical signal is a sinusoid at the resonant frequency of the tuning fork vibration, which is 32.76 kHz. Our scheme is robust enough that the sinusoidal signal is detectable at up to $40^{\circ}$ of rotation of the tuning fork.

• 정보처리학회논문지D
• /
• 제8D권6호
• /
• pp.799-812
• /
• 2001

데이터 교환을 위한 표준 형식으로 XML 활용 증가에 따라 데이터베이스 분야에서 XML 처리의 중요성이 증가하고있다. 현재까지 XML 데이터모델과 정규표현 질의 같은 복잡한 질의처리를 위한 XML대수에 관한 연구가 수행되고 있지만 미디에이터 시스템처럼 XML질의 처리 시 기능이 제한적이다. 따라서 이 논문에서는 반 구조데이터 모델을 확장한 방향 그래프 기반 XML 모델을 설계하고 XML 질의를 위한 XML 대수 연산을 정의하며 그 구현기법을 제시한다. XML 대수 연산 구현을 위해 물리적 저장소인 RDBMS를 접근하기 위한 접근 메소드와 패스 인덱스를 이용하여 알고리즘을 구현한다. 아울러 제안 알고리즘의 효율성을 보이기 위하여 반 구조 특성을 가지는 EST유전체 서열에 대한 XML 문서를 대상으로 성능을 평가한다.

• 대한전자공학회논문지SD
• /
• 제43권11호
• /
• pp.26-36
• /
• 2006

본 논문에서는 화소간의 상관관계를 이용한 CCD/CMOS 이미지 센서용 효율적인 색 보간 기법을 제안한다. 최근 각광받고 있는 CCD/CMOS 이미지 센서는 컬러 필터 배열(Color Filter Array)을 사용하기 때문에, 각 화소는 컬러 영상을 만들기 위한 3가지 색 채널 중 한 가지 채널만 갖고 있게 된다. 따라서 컬러 영상을 만들기 위해서는 색 보간 구조가 필요하다. 최근 제안되는 색 보간 기법은 보간된 영상의 품질 향상에만 주력하고 있는데 반해, 본 논문에서는 낮은 복잡도를 갖으면서 잘못된 색을 최소화하기 위한 방법을 제안한다. 제안된 색 보간 기법에서는 인접한 화소간의 상관관계를 이용하여, 현재 화소의 방향성을 결정할 때 이웃 화소의 방향성 정보를 이용하였다. 기존의 방향성을 고려한 색 보간 기법에 제안된 기법을 적용한 결과, 알고리즘의 종류에 따라 PSNR이 $0.09{\sim}0.47dB$ 향상되었고, 대부분의 잘못된 색(False color)을 최소화함으로써 색 보간된 컬러영상의 품질이 향상되었다. 제안된 색 보간 기법은 Verilog HDL 및 FPGA를 이용하여 실시간으로 구현 검증되었다. 0.25um CMOS 표준 셀 라이브러리를 이용하여 합성하였을 때, 총 게이트 수는 12K개였으며 5개의 라인 메모리가 사용되었다.

• 한국산림과학회지
• /
• 제87권3호
• /
• pp.459-465
• /
• 1998

이 연구(硏究)는 자생(自生) 초본식물(草本植物)의 보존(保存)과 임한재배(林閒裁培)에 필요한 기초자료(基礎資料)를 얻고자, 오대산(烏臺山)의 동대산, 두로봉, 상왕봉, 비로봉을 잇는 아고산대(亞高山帶)를 중심으로 자생(自生)하는 초본식물(草本植物)의 분포(分布)와 입지인자(立地因子)를 조사(調査)하고 상호관련성(相互關聯性) 분석(分析)하였다. 단풍취, 큰개별꽃 및 참나물은 관엽수혼효림(關葉樹混淆林)에 주로 분포(分布)하며, 요강나물, 대사초, 오리방풀 및 나비나물은 갭에 주로 분포(分布)하는 것으로 나타났다. 사면(斜面) 방위별(方位別) 분석(分析)에서는 곰취, 진범, 박쥐나물 및 넓은잎외잎쑥은 유의차(有意差)가 인정(認定)되었다. 넓은잎외잎쑥은 남향 사면에 많이 분포(分布)하며, 곰취, 진범 및 박쥐나물은 북향이나 서향에서 많이 분포(分布)하였다. 토양수분(土壤水分) 조건별(條件別) 분석(分析)에서는 진범과 넓은잎외잎쑥에서 유의차(有意差)가 인정(認定)되었다. 넓은잎외잎쑥은 건조한 입지(立地)에 많이 분포(分布)하며, 진범은 토양수분 조건이 좋은 곳에 많이 분포(分布)하였다. 수관울폐도(樹冠鬱閉度)와의 상관관계(相關關係)에서는 요강나물, 대사초, 오리방풀, 나비나물 등이 부(負)의 상관(相關)을 보였다. 진범, 참나물, 벌깨덩굴, 풀솜대 및 큰개별꽃 등은 다소 습한 숲그늘을 선호(選好)하고, 송이풀, 요강나물 및 넓은잎외잎쑥 등은 햇빛이 잘 드는 숲 가장자리나 개활지(開豁地)를 선호(選好)하는 것으로 나타났다.

• 한국생물정보학회:학술대회논문집
• /
• 한국생물정보시스템생물학회 2005년도 BIOINFO 2005
• /
• pp.267-271
• /
• 2005

The goal of data mining is to extract new and useful knowledge from large scale datasets. As the amount of available data grows explosively, it became vitally important to develop faster data mining algorithms for various types of data. Recently, an interest in developing data mining algorithms that operate on graphs has been increased. Especially, mining frequent patterns from structured data such as graphs has been concerned by many research groups. A graph is a highly adaptable representation scheme that used in many domains including chemistry, bioinformatics and physics. For example, the chemical structure of a given substance can be modelled by an undirected labelled graph in which each node corresponds to an atom and each edge corresponds to a chemical bond between atoms. Internet can also be modelled as a directed graph in which each node corresponds to an web site and each edge corresponds to a hypertext link between web sites. Notably in bioinformatics area, various kinds of newly discovered data such as gene regulation networks or protein interaction networks could be modelled as graphs. There have been a number of attempts to find useful knowledge from these graph structured data. One of the most powerful analysis tool for graph structured data is frequent subgraph analysis. Recurring patterns in graph data can provide incomparable insights into that graph data. However, to find recurring subgraphs is extremely expensive in computational side. At the core of the problem, there are two computationally challenging problems. 1) Subgraph isomorphism and 2) Enumeration of subgraphs. Problems related to the former are subgraph isomorphism problem (Is graph A contains graph B?) and graph isomorphism problem(Are two graphs A and B the same or not?). Even these simplified versions of the subgraph mining problem are known to be NP-complete or Polymorphism-complete and no polynomial time algorithm has been existed so far. The later is also a difficult problem. We should generate all of 2$^n$ subgraphs if there is no constraint where n is the number of vertices of the input graph. In order to find frequent subgraphs from larger graph database, it is essential to give appropriate constraint to the subgraphs to find. Most of the current approaches are focus on the frequencies of a subgraph: the higher the frequency of a graph is, the more attentions should be given to that graph. Recently, several algorithms which use level by level approaches to find frequent subgraphs have been developed. Some of the recently emerging applications suggest that other constraints such as connectivity also could be useful in mining subgraphs : more strongly connected parts of a graph are more informative. If we restrict the set of subgraphs to mine to more strongly connected parts, its computational complexity could be decreased significantly. In this paper, we present an efficient algorithm to mine frequent subgraphs that are more strongly connected. Experimental study shows that the algorithm is scaling to larger graphs which have more than ten thousand vertices.

• 방송공학회논문지
• /
• 제15권2호
• /
• pp.265-279
• /
• 2010

디지털 영상에서 색을 표현하기 위해서는 최소 세 개 이상의 색 채널이 필요하다. 하지만 디지털 카메라에서 영상을 얻기 위해 사용되는 영상 센서는 빛의 밝기 정보만을 받아들일 뿐 색 정보를 분리해낼 수 없으므로 각 화소당 세 개의 영상 센서를 배치 한 뒤 색필터를 사용하여 색 영상을 얻어내게 된다. 대다수의 디지털 카메라는 제품의 크기를 최소화 하고 제조 단가를 절감하기 위하여 단일 영상 센서 배열을 사용한다. 이런 단일 영상 센서를 통해 얻어진 영상들은 각 화소당 하나의 색 정보만을 포함하고 있기 때문에, 사람이 본래의 색으로 영상을 보기 위해서는 각 화소당 나머지 두 개의 손실된 색 정보를 복원해야 하며 이 과정을 색 필터 보간(color filter array interpolation) 혹은 디모자이킹(demosaicking) 과정이라 부른다. 본 논문에서는 두 차례에 걸친 디모자이킹 단계를 통해 여러 가지 기법을 복합적으로 사용함으로써 더 정확한 색을 복원하는 기법을 제안하고 있으며, 에지 기반 보간법, 2차 미분값을 보정값으로 사용하는 기법, 색차를 이용하는 기법, 가중치 합을 이용한 기법 등이 사용되어서 화질을 개선하고 있다. 기존의 기법들과 객관적, 주관적 비교를 수행하여 제안하는 기법이 다른 기법들에 비해 더 좋은 성능을 보여주는 것을 확인하였다.