• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.30 no.8B
• /
• pp.514-524
• /
• 2005

In optical burst switching(OBS) networks, the ingress edge router assembles packets in the same class queue into the appropriate size of burst. A burst control packet(BCP) is generated for channel reservation of corresponding data burst and sent earlier than the corresponding data burst with an offset time. Offset time is determined considering the number of hops from source to destination and the required quality of service(QoS). After offset time, the burst data is passed through tile pre-configured optical switches without any O/E/O conversion. But a failure in OBS networks may lead to the loss of bursts until the ingress nodes receive the failure indication signal. This results in a significant degradation in QoS. Therefore, in this paper, we propose a fault-tolerant node architecture based on sub-carrier multiplexing to reduce the effects of failure in OBS networks. The Performance of the proposed fault-tolerant node architecture exhibits considerable improvement as compared with the previous ones.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.44 no.5
• /
• pp.28-34
• /
• 2007

A histogram-based road border line extractor is proposed for an efficient road extraction from the high-resolution satellite imagery. The road border lines are extracted from an edge strength map based on the directional histogram difference between the road and the non-road region. The straight and the curved roads are extracted hierarchically from the edge strength map of the original image and the segmented road cluster images, and the road network is constructed based on the connectivity. Unlike the conventional approaches based on the spectral similarity, the proposed road extraction method is more robust to noise because it extracts roads based on the histogram, and is able to extract both the location and the width of roads. In addition, the proposed method can extract roads with various spectral characteristics by identifying the road clusters automatically. Experimental results on IKONOS multi-spectral satellite imagery with high spatial resolution show that the proposed method can extract the straight and the curved roads as well as the accurate road border lines.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.6
• /
• pp.797-807
• /
• 2008

This paper proposes a new algorithm of extracting forward vehicle areas using the acquired lanes and road area information on road images with complex background to improve the efficiency of the vehicle detection. In the first stage, lanes are detected by taking into account the connectivity among the edges which are determined from a method of chain code. Once the lanes proceeding to the same direction with the running vehicle are detected, neighborhood roadways are found from the width and vanishing point of the acquired roadway of the running vehicle. And finally, vehicle areas, where forward vehicles are located on the road area including the center and neighborhood roadways, are extracted. Therefore, the proposed scheme of extracting forward vehicle area improves the rate of vehicle detection on the road images with complex background, and is highly efficient because of detecting vehicles within the confines of the acquired vehicle area. The superiority of the proposed algorithm is verified from experiments of the vehicle detection on road images with complex background.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.9
• /
• pp.1711-1717
• /
• 2017

In this paper, we propose a fast and accurate method of extracting lens array lattice in integral imaging by using an appropriate calibration pattern image and fast median filtering. In order to extract the lattice of a lens array, vertical and horizontal edge images are required. To extract edge images, the well-known previous method used separable median filters. However, this method is slow and difficult to determine the median filter size. In order to overcome this problem, we try to improve speed by calculating median value through binary counting method. In addition, we propose a calibration pattern image that detects edges well and improves the accuracy. Experimental results indicate that the proposed method is superior to the existing method in extracting the lattice of a lens array in integral imaging.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.46 no.5
• /
• pp.48-55
• /
• 2009

Prior research works in indoor-outdoor classification have been conducted based on a simple combination of low-level features. However, since there are many challenging problems due to the extreme variability of the scene contents, most methods proposed recently tend to combine the low-level features with high-level information such as the presence of trees and sky. To extract these regions from videos, we need to conduct additional tasks, which may yield the increasing number of feature dimensions or computational burden. Therefore, an efficient indoor-outdoor scene classification method is proposed in this paper. First, the video is divided into the five same-sized blocks. Then we define and use the edge and color orientation histogram (ECOH) descriptors to represent each sub-block efficiently. Finally, all ECOH values are simply concatenated to generated the feature vector. To justify the efficiency and robustness of the proposed method, a diverse database of over 1200 videos is evaluated. Moreover, we improve the classification performance by using different weight values determined through the learning process.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.11 no.4
• /
• pp.793-799
• /
• 2007

Generally, a semiconductor chip measured with a few micro units is captured by line scan camera for higher inspection accuracy. However, the faulty inspection requires an exact boundary detection algorithm, because it is very sensitive to scan speed and lighting conditions. In this paper we propose boundary detection with subpixel edge detection in order to increase the accuracy of bump faulty detection on chips. The bump edge is detected by first derivative to four directions from bump center point and the exact edge positions are searched by the subpixel method. Also, the exact bump boundary to calculate the actual bump size is computed by LSM(Least Squares Method) to minimize errors since the bump size is varied such as bump protrusion, bump bridge, and bump discoloration. Experimental results exhibit that the proposed algorithm shows large improvement comparable to the other conventional boundary detection algorithms.

• Korean Journal of Remote Sensing
• /
• v.19 no.2
• /
• pp.159-169
• /
• 2003

This paper presents a method for automatic 3-d building reconstruction using high resolution aerial imagery. First, by using edge preserving filtering, noise is eliminated and then images are segmented by watershed algorithm, which preserves location of edge pixels. To extract line segments between control points from boundary of each region, we calculate curvature of each pixel on the boundary and then find the control points. Line segment linking is performed according to direction and length of line segments and the location of line segments is adjusted using gradient magnitudes of all pixels of the line segment. Coplanar grouping and pplygonal patch formation are performed per region by selecting 3-d line segments that are matched using epipolar geometry and flight information. The algorithm has been applied to high resolution aerial images and the results show accurate 3D building reconstruction.

• Journal of the Korea Society of Computer and Information
• /
• v.28 no.9
• /
• pp.73-79
• /
• 2023

This paper describes a level of detail (LOD) based bending spring structure and damping technique that can reliably represent strain-based dynamics (SBD) on a triangular mesh. SBD models elastic energy using strain instead of energy based on the edge length of a triangular mesh. However, when a large external force occurs, the process of calculating the elastic energy based on edges results in a degenerate triangle, which stretches in the wrong direction because it calculates an unstable strain. In this paper, we introduce an LOD-based bending spring generation and energy calculation method that can efficiently handle this problem. As a result, the technique proposed in this paper can reliably and efficiently handle SBD based on bending springs, which can provide a stable representation of cloth simulation.

• 한국HCI학회:학술대회논문집
• /
• 2006.02a
• /
• pp.800-806
• /
• 2006

최근, 컴퓨터 사이언스 분야에서 모자이크에 대한 다양한 연구들이 이뤄지고 있지만, 세부 묘사를 유지하려는 관점에서의 접근은 부족한 편이다. 본 논문은 원 영상의 세부 묘사를 유지하는 타일 모자이크 방법을 제안한다. 이 방법은 타일간의 빈 공간을 제거하기 위한 겹쳐진 타일의 사용을 통해 구현된다. 본 논문에서 제시한 방법은 다음 세 단계로 구성된다. 첫째, 에지 회피 기법이 적용된 무게중심 보로노이 다이어그램(CVD:Centroidal Voronoi Diagram)을 통해 메인 타일의 위치를 얻는다. 둘째, 메인 타일들의 위치에 딜로니 삼각형화(Delaunay Triangulation)를 적용해 서브 타일의 위치를 계산한다. 셋째, 타일간의 관계를 고려해 타일의 크기와 방향성을 구한다. 위의 과정을 통해 타일 간의 빈 공간이 최소화되어 세부 묘사가 강화된 모자이크 영상을 얻는다.

• Proceedings of the IEEK Conference
• /
• 2000.11d
• /
• pp.179-182
• /
• 2000

논문은 웨이블릿(wavelet) 변환된 각 프레임의 모든 부대역의 블록들에 대해 계층적 움직임을 추정할때 고해상도 계층에서는 기저대역에서 추정된 전역 움직임 벡터를 기초로 하여 국부 움직임을 추정한다. 이때 복원 영상에 미치는 영향이 가장 큰 기저대역에 대하여 반화소를 사용하면 더욱 최적의 움직임 벡터를 추정할 수 있으나 계산량이 증가하는 단점이 있다. 블록내에 인접한 화소들 간에는 상관관계가 높다는 사실을 이용하여 오차가 최소가 되는 방향을 예측하여 선별적인 보간을 행하여 반화소 움직임을 탐색하여 계산량을 줄였다. 그리고 더욱 향상된 화질을 얻기 위해서 에지 성분이 많은 고해상도 계층에서 저해상도 계층으로의 선택적 국부 움직임을 추정하였다. 모의 실험 결과 기존의 웨이블릿 변환을 이용한 움직임 추정 및 보상 방법보다 향상된 화질을 나타내었다.