• Journal of KIISE:Software and Applications
• /
• v.26 no.11
• /
• pp.1314-1323
• /
• 1999

컴퓨터의 사용이 일반화됨에 따라 데이타를 생성하고 수집하는 것이 용이해졌다. 이에 따라 데이타로부터 자동적으로 유용한 지식을 얻는 기술이 필요하게 되었다. 데이타 마이닝에서 얻어진 지식은 정확성과 이해성을 충족해야 한다. 본 논문에서는 데이타 마이닝을 위하여 퍼지 결정트리에 기반한 효율적인 퍼지 규칙을 생성하는 알고리즘을 제안한다. 퍼지 결정트리는 ID3와 C4.5의 이해성과 퍼지이론의 추론과 표현력을 결합한 방법이다. 특히, 퍼지 규칙은 속성 축에 평행하게 판단 경계선을 결정하는 방법으로는 어려운 속성 축에 평행하지 않는 경계선을 갖는 패턴을 효율적으로 분류한다. 제안된 알고리즘은 첫째, 각 속성 데이타의 히스토그램 분석을 통해 적절한 소속함수를 생성한다. 둘째, 주어진 소속함수를 바탕으로 ID3와 C4.5와 유사한 방법으로 퍼지 결정트리를 생성한다. 또한, 유전자 알고리즘을 이용하여 소속함수를 조율한다. IRIS 데이타, Wisconsin breast cancer 데이타, credit screening 데이타 등 벤치마크 데이타들에 대한 실험 결과 제안된 방법이 C4.5 방법을 포함한 다른 방법보다 성능과 규칙의 이해성에서 보다 효율적임을 보인다.Abstract With an extended use of computers, we can easily generate and collect data. There is a need to acquire useful knowledge from data automatically. In data mining the acquired knowledge needs to be both accurate and comprehensible. In this paper, we propose an efficient fuzzy rule generation algorithm based on fuzzy decision tree for data mining. We combine the comprehensibility of rules generated based on decision tree such as ID3 and C4.5 and the expressive power of fuzzy sets. Particularly, fuzzy rules allow us to effectively classify patterns of non-axis-parallel decision boundaries, which are difficult to do using attribute-based classification methods.In our algorithm we first determine an appropriate set of membership functions for each attribute of data using histogram analysis. Given a set of membership functions then we construct a fuzzy decision tree in a similar way to that of ID3 and C4.5. We also apply genetic algorithm to tune the initial set of membership functions. We have experimented our algorithm with several benchmark data sets including the IRIS data, the Wisconsin breast cancer data, and the credit screening data. The experiment results show that our method is more efficient in performance and comprehensibility of rules compared with other methods including C4.5.

• Journal of the Society of Naval Architects of Korea
• /
• v.31 no.4
• /
• pp.130-138
• /
• 1994

Bottom plates of empty hold are subjected to not only water pressure but also bi-axial inplane loads, specially in the alternate full loading full loading condition of bulk carrier. This kind of plate behaviours is very difficult to be explained and to be estimated using common buckling design guide in the initial design stage of hull structure, therefore, some more concrete studies for this plate structure was performed based on the currently developed buckling estimation formula. In this buckling formula, torsional stiffness effects of edge stiffener are included additionally and effects of elastic buckling strength of plate panel are treated as characteristic value problem. Also considering boundary stiffener effects and inplane and lateral loading, evaluation of bottom plate scantling using this formula, calculated results using various classification regulation of buckling strength and results of first report approach are compared each other and useful guides using developed formula for bottom plate scantling design are discussed.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.28 no.1
• /
• pp.47-56
• /
• 2010

The use of airborne LiDAR data obtained by airborne laser scanners has increased in the field of spatial information such as building modeling. LiDAR data consist of irregularly distributed 3D coordinates and lack visual and semantic information. Therefore, LiDAR data processing is complicate. This study suggested a method of LiDAR data segmentation using roof surface patches from aerial images. Each segmented patch was modeled by analyzing geometric characteristics of the LiDAR data. The optimal functions could be determined with segmented data that fits various shapes of the roof surfaces as flat and slanted planes, dome and arch types. However, satisfiable segmentation results were not obtained occasionally due to shadow and tonal variation on the images. Therefore, methods to remove unnecessary edges result in incorrect segmentation are required.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.1
• /
• pp.137-143
• /
• 2017

X-ray image is a widely used to medical examination, airport security and cargo inspection. However, X-ray images contain many visual noise, which interrupt image analysis. Consequently, it is primary importance to reduce noises of X-ray image. In this paper, we present a improved denoise technique for x-ray image using pixel value and range weights. First, we denoise a x-ray image using bilateral filter. Next, we detect a edge region of the original x-ray image. If a denoised pixel belongs to the edge region, we calculate weighting values of original x-ray image and denoised x-ray image in $3{\times}3$ neighboring pixels and compute the cost value to determine the boundary pixel value. Finally, the pixel value having minimum cost is determined as the pixel value of the denoised x-ray image. Simulation results show that the proposed algorithm achieves good performance in terns of PSNR comparison and subjective visual quality.

• Journal of the Korea Computer Graphics Society
• /
• v.15 no.1
• /
• pp.17-23
• /
• 2009

We present a simple new idea to improve the quality of exemplar based texture synthesis using multiple rotated input exemplars. Our algorithm successfully obtain rotational synthesis feature variations and manages to reduce the artifacts in the results, especially patch seams due to the structure of the exemplars provided which have been inappropriate for previous neighborhood matching synthesis algorithms. Our algorithm is parallel in nature, thus it is possible to implement our algorithm using GPU or multi-core CPU to accelerate synthesis process.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.05a
• /
• pp.625-628
• /
• 2019

양돈 업계에서 돼지의 무게는 생산성 측면에서 매우 중요한 요인 중 하나이다. 탑뷰 카메라를 통해 획득된 이미지에서 돼지의 무게를 추정할 때 오차가 적고 신뢰도 있는 결과를 보이기 위해, 오차의 주요 원인인 돼지의 머리를 제거하여야 한다. 우선, 돼지의 머리를 제거하기 위해서는 귀를 탐지하여야 한다. 그러나 돼지의 자세가 바르지 못한 경우 겹침으로 인해 돼지의 귀와 머리가 구분되지 않는 경우가 발생하고, 귀 탐지 과정에서 고려해야 할 변수가 많아지므로 연산량과 수행 시간이 증가한다. 따라서 돼지의 무게 추정을 위해서 돼지의 머리를 제거할 때 돼지의 자세 판정은 필수적이다. 본 논문에서는 돼지의 중점으로부터 돼지의 경계선을 연결한 선분의 길이를 비교하여 돼지의 자세를 빠르게 결정하였다. 이를 통해 자세가 바른 돼지의 머리를 제거하여 돼지의 무게를 측정하는 방법을 제안한다. 실험 결과, 7.8 ms의 수행 시간과 0.97 이상의 정확도로 돼지머리 제거를 위한 자세를 결정할 수 있음을 확인하였다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2015.07a
• /
• pp.36-38
• /
• 2015

전자 해도는 선박의 항해와 관련된 모든 해도 정보를 국제표준에 따라 제작된 전자적 해도로서, 전자 해도에 포함된 등심선은 선박의 가항구역 선정에 사용되어, ECDIS를 이용한 항로계획 업무에 사용되고 있다. 전자해도를 이용한 항로 계획은 안전 등심선, 위험지역과의 근접 정도, 항로표지 혹은 침선과의 근접 정도를 고려하여 계획하기 때문에 정밀한 항해계획이 어려운 경우가 있다. 효율적인 항해계획을 위해서는 가항구역을 정밀히 계산하여 항해할 수 있는 공간을 확보하는 방안이 있다. 현재 안전 등심선으로 경계를 잡고 있는 가항구역에는 수심의 정도를 일정 단위로 편수되어 있다. 등심선 간격은 5m 혹은 10m 등 비교적 큰 넓은 간격으로 구성되는데 이는 수평거리로 수 키로미터의 차이를 보여, 협수로나 경사가 완만한 지역에서는 실 가능 항해구역과 가항구역의 격차가 현저한 경우가 있다. 본 연구에서는 이를 개선하기 위해 등심선보다 조밀한 수심 정보를 이용하는 방안에 대하여 연구하였다. 수심은 등심선보다 세밀한 지형정보가 들어있어, 등심선보다 정밀한 항해 계획을 할 수 있다. 그러나 가항구역은 면으로 구성되는 반면에 수심은 점으로 구성되어 있어, 수심을 들로네 삼각망 알고리즘을 적용하여 면으로 구성하였다. 이를 이용하여 가항구역을 계산함으로써, 실 항해가능 구역과 가항구역의 격차를 최소화하는 방안을 마련하였다.

• Journal of the Institute of Convergence Signal Processing
• /
• v.11 no.1
• /
• pp.26-31
• /
• 2010

We proposed a new directional edge based interpolation, DEBI, by combining two weighted directional information to reduce blurred edges and annoying artifacts. Four isotropic gradient masks are employed in defining edge directions and they are proven to hold a first order derivative relation with respect to a rotating coordinate. Two minimum gradients among four absolute directional results are shown to be sufficient to describe slant edges efficiently. Compared with widely used bilinear and bicubic interpolation methods, the proposed algorithm results in a noticeable improvement along edge area.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2018.10a
• /
• pp.813-816
• /
• 2018

X-ray 진단에서 그리드 하드웨어의 사용은 산란선에 의한 영상의 왜곡을 보정할 수 있는 장점이 있는 반면, 반복되는 라인 형태의 그리드 아티팩트를 발생시키는 부작용을 수반한다. 본 논문에서는 이러한 그리드 라인을 제거하는 방법론으로서 이산코사인변환(DCT: discrete cosine transform)을 사용 하는 기법을 제안한다. X-ray 영상에서 그리드 라인의 특성은 피사체의 형태와 영상의 영역에 따라 서로 다른 특성을 갖는다. 이에 본 연구에서는 동적으로 재구성되는 분할 구조를 기반으로 DCT 변환을 적용하고 개별 영역별로 필터전달함수를 최적화하는 방법을 채택하였다. 추출된 주파수 영역 데이터에 대하여 그리드 라인의 대역을 검출하는 알고리즘을 제안하였으며, 필터전달함수로 Kaiser윈도우와 Butterworth 필터를 조합한 형태의 밴드스톱필러(BSF: band stop filter)를 구현하였다. 또한 블로킹 현상을 개선하기 위하여 다중 영상으로부터 경계선 부분의 픽셀값을 결정하는 방법론을 제안하였다. 제안된 이론에 대하여 실제 영상을 사용한 실험결과로부터 그 타당성을 평가하였다.

• Journal of Radiation Protection and Research
• /
• v.26 no.2
• /
• pp.59-66
• /
• 2001

It is a hot issue to determine the spatial location and shape of tumor boundary in fractionated stereotactic radiotherapy (FSRT). We could get consecutive transaxial plane images from the phantom (paraffin) and 4 patients with brain tumor using helical computed tomography(HCT). K-means classification algorithm was adjusted to change raw data pixel value in CT images into classified average pixel value. The classified images consists of 5 regions that ate tumor region (TR), normal region (NR), combination region (CR), uncommitted region (UR) and artifact region (AR). The major concern was how to separate the normal region from tumor region in the combination area. Relative average deviation analysis was adjusted to alter average pixel values of 5 regions into 2 regions of normal and tumor region to define maximum point among average deviation pixel values. And then we drawn gross tumor volume (GTV) boundary by connecting maximum points in images using semi-automatic contour method by IDL(Interactive Data Language) program. The error limit of the ROI boundary in homogeneous phantom is estimated within ${\pm}1%$. In case of 4 patients, we could confirm that the tumor lesions described by physician and the lesions described automatically by the K-mean classification algorithm and relative average deviation analyses were similar. These methods can make uncertain boundary between normal and tumor region into clear boundary. Therefore it will be useful in the CT images-based treatment planning especially to use above procedure apply prescribed method when CT images intermittently fail to visualize tumor volume comparing to MRI images.