• 건축사
• /
• 통권644호
• /
• pp.112-115
• /
• 2022

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
• /
• pp.93-96
• /
• 2000

In this paper, we present an improved novel interpolator that performs high quality interpolation on both synthetic and real world images. Its structure, which is based on a four directional linear predictor with equiripple windowed samples and phase matching equalizer, provides edge-directional data interpolation so that sharp and artifacts-free images are obtained at a reasonable computational cost.

• 융합신호처리학회논문지
• /
• 제7권1호
• /
• pp.11-16
• /
• 2006

To manipulate large video databases, effective video indexing and retrieval are required. A large number of video indexing and retrieval algorithms have been presented for frame-w]so user query or video content query whereas a relatively few video sequence matching algorithms have been proposed for video sequence query. In this paper, we propose an efficient algorithm to extract key frames using color histograms and to match the video sequences using edge features. To effectively match video sequences with low computational load, we make use of the key frames extracted by the cumulative measure and the distance between key frames, and compare two sets of key frames using the modified Hausdorff distance. Experimental results with several real sequences show that the proposed video retrieval algorithm using color and edge features yields the higher accuracy and performance than conventional methods such as histogram difference, Euclidean metric, Battachaya distance, and directed divergence methods.

• 한국정보처리학회논문지
• /
• 제7권8호
• /
• pp.2536-2542
• /
• 2000

지배자 트리란 유향그래프에서 지배관계를 트리로 표현한 것이다. 임의의 유향그래프로부터 지배자 트리를 구성하기 위한 효과적인 알고리즘을 제시한다. 감축 가능한 흐름그래프는 지배자 계산을 한 후 지배자 트리로 감축된다. 감축 불가능한 흐름그래프는 정보 테이블의 연결가지 정보를 이용하여 지배자 연결그래프로 구성된다. 지배자 연결그래프에서 지배자 트리로 감축하기 위하여 효과적인 순차감축 알고리즘과 지연감축 알고리즘을 제안한다.

• Genomics & Informatics
• /
• 제4권3호
• /
• pp.118-124
• /
• 2006

For the direct understanding of flow, pathway data are usually represented as directed graphs in biological journals and texts. Databases of metabolic pathways or signal transduction pathways inevitably contain these kinds of graphs to show the flow. KEGG, one of the representative pathway databases, uses the manually drawn figure which can not be easily maintained. Graph layout algorithms are applied for visualizing metabolic pathways in some databases, such as EcoCyc. Although these can express any changes of data in the real time, it exponentially increases the edge crossings according to the increase of nodes. For the understanding of genome scale flow of metabolism, it is very important to reduce the unnecessary edge crossings which exist in the automatic graph layout. We propose a metabolic pathway drawing algorithm for reducing the number of edge crossings by considering the fact that metabolic pathway graph is scale-free network. The experimental results show that the number of edge crossings is reduced about $37{\sim}40%$ by the consideration of scale-free network in contrast with non-considering scale-free network. And also we found that the increase of nodes do not always mean that there is an increase of edge crossings.

• 한국통신학회논문지
• /
• 제32권10C호
• /
• pp.1000-1009
• /
• 2007

본 논문에서는 공간적인 디인터레이싱을 위한 컨텐츠 기반 적응적 보간 기법을 제안한다. 제안하는 알고리즘은 전처리와 컨텐츠 분석, 컨텐츠에 따른 적응적 보간의 3 단계로 구성된다. 또한 적응적 보간 방식으로써 변형된 에지기반 라인 평균 방식과 그레디언트 기반 방향성 보간, 윈도우 매칭 방식의 세 가지 보간 방식을 제안한다. 각각의 보간 방식은 공간적인 영상 특징에 따라 다양한 성능을 나타낸다. 따라서 각각의 보간할 픽셀 영역은 그레디언트 검출을 통해 영역 특징을 분석하고 네 가지 카테고리로 분류된다. 이러한 분류 결과를 기반으로 각각에 적합한 디인터레이싱 방법을 사용함으로써 최적의 성능을 구현할 수 있다. 다양한 영상에 대한 실험을 통해 제안한 방식이 기존의 방식에 비해 가장 좋은 성능을 보임을 확인하였다.

• 한국통신학회논문지
• /
• 제32권8C호
• /
• pp.696-702
• /
• 2007

This paper proposes a regional feature preserving adaptive interpolation algorithm for natural images. The algorithm can be used in resolution enhancement, arbitrary rotation and other applications of still images. The basic idea is to first scan the sample image to initialize a 2D array which records the edge direction of all four-pixel squares, and then use the array to adapt the interpolation at a higher resolution based on the edge structures. A hybrid approach of switching between bilinear and triangulation-based interpolation is proposed to reduce the overall computational complexity. The experiments demonstrate our adaptive interpolation and show higher PSNR results of about max 2 dB than other traditional interpolation algorithms.

• ETRI Journal
• /
• 제30권4호
• /
• pp.506-515
• /
• 2008

The H.264/AVC standard has adopted new coding tools such as intra-prediction, variable block size, motion estimation with quarter-pixel-accuracy, loop filter, and so on. The adoption of these tools enables an H.264/AVC-coded bitstream to have more information than was possible with previous standards. In this paper, we propose an effective spatial error concealment method with low complexity in H.264/AVC intra-frame. From information included in an H.264/AVC-coded bitstream, we use prediction modes of intra-blocks to recover a damaged block. This is because the prediction direction in each prediction mode is highly correlated to the edge direction. We first estimate the edge direction of a damaged block using the prediction modes of the intra-blocks adjacent to a damaged block and classify the area inside the damaged block into edge and flat areas. Our method then recovers pixel values in the edge area using edge-directed interpolation, and recovers pixel values in the flat area using weighted interpolation. Simulation results show that the proposed method yields better video quality than conventional approaches.

• 방송공학회논문지
• /
• 제13권5호
• /
• pp.707-718
• /
• 2008

본 논문에서는 디지털 영상의 해상도를 임의의 배율로 확대 또는 축소하기 위해 사용되는 개선된 cubic convolution scaler를 제안한다. 화면 해상도 변경 시 엣지 부분에서 큰 왜곡이 발생되는 문제를 극복하기 위하여 제안하는 해상도 변환 방법은 영상의 edge의 방향에 따라 적용되며, 이것은 해상도 변환된 영상의 edge 특징을 잘 보존시킬 뿐 아니라 영상의 화질도 좋게 한다. 하지만 영상 보간에 사용되는 edge 방향 데이터들이 비균등 간격으로 위치하는 특징을 가지므로 cubic convolution의 kernel을 이에 맞게 새롭게 설계하였다. 제안하는 해상도 변환 방법은 transcoder와 같이 해상도 조정을 필요로 하면서 변환된 영상의 화질을 우수하게 유지하여야 하는 여러 응용분야에서 중요하게 사용된다. 실험 결과에서는 제안하는 방법으로 변환된 영상이 기존 보간 방법을 사용하여 변환된 영상에 비해 artifact를 가지지 않으면서도 좀 더 깨끗한 edge 정보를 가지고 있다는 것을 보여준다. 또 기존 방법에 비해 제안하는 방법은 해상도 변환에 의한 정보의 손실을 최소화 하였다.

• Journal of Microbiology and Biotechnology
• /
• 제25권1호
• /
• pp.11-17
• /
• 2015

In an attempt to shift the optimal pH of the xylanase B (XynB) from Aspergillus niger towards alkalinity, target mutation sites were selected by alignment between Aspergillus niger xylanase B and other xylanases that have alkalophilic pH optima that highlight charged residues in the eight-residues-longer loop in the alkalophilic xylanase. Multiple engineered XynB mutants were created by site-directed mutagenesis with substitutions Q164K and Q164K+D117N. The variant XynB-117 had the highest optimum pH (at 5.5), which corresponded to a basic 0.5 pH unit shift when compared with the wild-type enzyme. However, the optimal pH of the XynB-164 mutation was not changed, similar to the wild type. These results suggest that the residues at positions 164 and 117 in the eight-residues-longer loop and the cleft's edge are important in determining the pH optima of XynB from Aspergillus niger.