• Title/Summary/Keyword: 경계추출

Search Result 940, Processing Time 0.032 seconds

A Study on Extraction and its Storage method of Topological Information from Common 2-D CAD Using The Boundary-Representation Method (범용 2D MCAD 상에서 경계표현법을 이용한 위상 정보 추출 및 그 저장방식에 관한 연구)

  • Hong, Sang-Hoon;Han, Seong-Young;Kim, Yong-Yun
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.9
    • /
    • pp.25-34
    • /
    • 1999
  • In spite of the advance of 3D solid modeling technology, there are some distinct areas where 2D CAD S/W are still dominant, and more competent comparing with 3D CAD S/W. For example, in the manufacturing of 2D-shaped electrical parts, most related manufacturing tools have 2D geometric features by nature, and 3D solid models applied to these parts have substantial overheads. Nevertheless, most 2D CAD S/W have no topological inquiry services because they have no such information on their geometrical database inherently. Thus, it is needed to extract such information from 2D CAD database for developing more advanced application such as automated drafting/design S/W. In this paper, the extraction of topological information from 2D CAD has been performed in general way using concept of B-rep. A general extraction algorithm, data structure and meta file format for 2D topological object have been developed and successfully applied to the development of the automated lead frame die design system in Samsung Aerospace. it is also possible to provide a flexible, powerful topology-oriented functionality on any common 2D CAD S/W.

  • PDF

Identification of 5-Jung-color and 5-Kan-color In Video (비디오에서 오정색과 오간색 식별)

  • Shin, Seong-Yoon;Pyo, Seong-Bae
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.1
    • /
    • pp.103-109
    • /
    • 2010
  • As color was used for formative language since a human activity was beginning, all the symptoms in the world that the human eye can see is present. In this paper, we identify Korea traditional color harmony for extracted key frames from scene change detection. Traditional color is classified as 5-Jung-color and 5-Kan-color, and determine whether to harmony. Red, blue, yellow, black, and white, called 5-Jung-color and pink, blue, purple, sulfur, and green, called the 5-Kan-color was identified. First, we extract edge using Canny algorithm. And, we are labeling and clustering colors around the edge. Finally, we identify the traditional color using identification method of traditional color harmony. The proposed study in this paper has been proven through experiments.

Intensity Compensation of Cultural Assets Image for Object-oriented 3D Panorama (객체 중심의 3D 파노라마를 위한 건조물문화재 영상의 휘도 보정)

  • Jung, Jung-Il;Kim, Heung-Ki;Cho, Jin-Soo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.04a
    • /
    • pp.475-477
    • /
    • 2010
  • 본 논문에서는 객체 위주의 3D 파노라마를 생성하기 위하여 객체를 중심으로 영상을 촬영할 시, 조명의 위치나 방향에 의해 나타나는 영상 내 음영과 같은 휘도의 차이를 보정하는 방법을 제안한다. 제안하는 방법에서는 먼저 촬영한 영상을 그레이스케일 영상으로 변환한 후, 임계값(threshold)을 기반으로 객체 내 어두운 영역과 밝은 영역을 분류하고, 그레이스케일 영상의 히스토그램을 분석하여 분류한 영역의 차이를 완화시킬 수 있는 최적의 휘도 경계 값을 도출한다. 다음으로는 어두운 영역(shadow)과 밝은 영역(non-shadow)에 해당하는 히스토그램의 요소들을 추출하고, 추출한 요소들을 휘도 경계 값으로 이동하여 조명에 의해 발생된 영사의 휘도 차이를 보정한다. 제안한 방법을 건조물 문화재를 중심으로 촬영한 영상에 적용하였을 시, 조명에 의해 발생된 영상 내 급격한 휘도의 차이를 보정할 수 있었으며, 보정된 결과에서는 보정 전 어두운 영역에서는 관찰하기 어려웠던 건조물 문화재의 내부문양과 같은 정보들을 보다 명확히 확인할 수 있었다.

Comparison of LoG and DoG for 3D reconstruction in haptic systems (햅틱스 시스템용 3D 재구성을 위한 LoG 방법과 DoG 방법의 성능 분석)

  • Sung, Mee-Young;Kim, Ki-Kwon
    • Journal of Korea Multimedia Society
    • /
    • v.15 no.6
    • /
    • pp.711-721
    • /
    • 2012
  • The objective of this study is to propose an efficient 3D reconstruction method for developing a stereo-vision-based haptics system which can replace "robotic eyes" and "robotic touch." The haptic rendering for 3D images requires to capture depth information and edge information of stereo images. This paper proposes the 3D reconstruction methods using LoG(Laplacian of Gaussian) algorithm and DoG(Difference of Gaussian) algorithm for edge detection in addition to the basic 3D depth extraction method for better haptic rendering. Also, some experiments are performed for evaluating the CPU time and the error rates of those methods. The experimental results lead us to conclude that the DoG method is more efficient for haptic rendering. This paper may contribute to investigate the effective methods for 3D image reconstruction such as in improving the performance of mobile patrol robots.

Real-time Forward Vehicle Detection Method based on Extended Edge (확장 에지 분석을 통한 실시간 전방 차량 검출 기법)

  • Ji, Young-Suk;Han, Young-Joon;Hahn, Hern-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.10
    • /
    • pp.35-47
    • /
    • 2010
  • To complement inaccurate edge information and detect correctly the boundary of a vehicle in an image, an extended edge analysis technique is presented in this paper. The vehicle is detected using the bottom boundary generated by a vehicle and the road surface and the left and right side boundaries of the vehicle. The proposed extended edge analysis method extracts the horizontal edge by merging or dividing the nearby edges inside the region of interest set beforehand because various noises deteriorates the horizontal edge which can be a bottom boundary. The horizontal edge is considered as the bottom boundary and the vertical edges as the side boundaries of a vehicle if the extracted horizontal edge intersects with two vertical edges which satisfy the vehicle width condition at the height of the horizontal edge. This proposed algorithm is more efficient than the other existing methods when the road surface is complex. It is proved by the experiments executed on the roads having various backgrounds.

Hierarchical Stereo Matching with Color Information (영상의 컬러 정보를 이용한 계층적 스테레오 정합)

  • Kim, Tae-June;Yoo, Ji-Sang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.3C
    • /
    • pp.279-287
    • /
    • 2009
  • In this paper, a hierarchical stereo matching with color information is proposed. To generate an initial disparity map, feature based stereo matching is carried out and to generate a final disparity map, hierarchical stereo matching is carried out. The boundary (edge) region is obtained by segmenting a given image into R, G, B and White components. From the obtained boundary, disparity is extracted. The initial disparity map is generated when the extracted disparity is spread to the surrounding regions by evaluating autocorrelation from each color region. The initial disparity map is used as an initial value for generating the final disparity map. The final disparity map is generated from each color region by changing the size of a block and the search range. 4 test images that are provided by Middlebury stereo vision are used to evaluate the performance of the proposed algorithm objectively. The experiment results show better performance compared to the Graph-cuts and Dynamic Programming methods. In the final disparity map, about 11% of the disparities for the entire image were inaccurate. It was verified that the boundary for the non-contiguous point was clear in the disparity map.

Industrial Clusters and Their Boundaries: A Case Study for Plants in the Cincinnati metropolitan Area (씬씨내티 대도시지역의 산업군집과 경계설정)

  • Lee, Bo-Young
    • Journal of the Korean association of regional geographers
    • /
    • v.6 no.3
    • /
    • pp.169-184
    • /
    • 2000
  • Industrial clusters and their boundaries are identified by factor and hot spot analyses for the greater Cincinnati metropolitan area in USA. While traditional input-output approach identified aspatial industrial clusters, this study combines traditional approach with GIS techniques to identify their boundaries. Combining the results of input-output industrial clusters with the leading industries groups, we have identified five leading industry clusters. They are food (20), chemicals (28), metal manufacturing (32), metal products (33), and machinery (35). We also used hot spot analysis to visualize each industry cluster on the research area by using Arcview software. Determining the degree to which such industries are associated spatially and their spatial delimitation may be an additional approach to measuring the efficiency of the spatial organization of an economy. It is hoped that the industrial clusters and industrial spatial clusters approaches may also proved the basis for the development of new models of the spatial arrangement of industry at a level more aggregated than that of the single plant or firm.

  • PDF

Boundary Detection using Adaptive Bayesian Approach to Image Segmentation (적응적 베이즈 영상분할을 이용한 경계추출)

  • Kim Kee Tae;Choi Yoon Su;Kim Gi Hong
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.22 no.3
    • /
    • pp.303-309
    • /
    • 2004
  • In this paper, an adaptive Bayesian approach to image segmentation was developed for boundary detection. Both image intensities and texture information were used for obtaining better quality of the image segmentation by using the C programming language. Fuzzy c-mean clustering was applied fer the conditional probability density function, and Gibbs random field model was used for the prior probability density function. To simply test the algorithm, a synthetic image (256$\times$256) with a set of low gray values (50, 100, 150 and 200) was created and normalized between 0 and 1 n double precision. Results have been presented that demonstrate the effectiveness of the algorithm in segmenting the synthetic image, resulting in more than 99% accuracy when noise characteristics are correctly modeled. The algorithm was applied to the Antarctic mosaic that was generated using 1963 Declassified Intelligence Satellite Photographs. The accuracy of the resulting vector map was estimated about 300-m.

Implementation of Rotating Invariant Multi Object Detection System Applying MI-FL Based on SSD Algorithm (SSD 알고리즘 기반 MI-FL을 적용한 회전 불변의 다중 객체 검출 시스템 구현)

  • Park, Su-Bin;Lim, Hye-Youn;Kang, Dae-Seong
    • The Journal of Korean Institute of Information Technology
    • /
    • v.17 no.5
    • /
    • pp.13-20
    • /
    • 2019
  • Recently, object detection technology based on CNN has been actively studied. Object detection technology is used as an important technology in autonomous vehicles, intelligent image analysis, and so on. In this paper, we propose a rotation change robust object detection system by applying MI-FL (Moment Invariant-Feature Layer) to SSD (Single Shot Multibox Detector) which is one of CNN-based object detectors. First, the features of the input image are extracted based on the VGG network. Then, a total of six feature layers are applied to generate bounding boxes by predicting the location and type of object. We then use the NMS algorithm to get the bounding box that is the most likely object. Once an object bounding box has been determined, the invariant moment feature of the corresponding region is extracted using MI-FL, and stored and learned in advance. In the detection process, it is possible to detect the rotated image more robust than the conventional method by using the previously stored moment invariant feature information. The performance improvement of about 4 ~ 5% was confirmed by comparing SSD with existing SSD and MI-FL.

3D Magic Wand: Interface for Mesh Segmentation Using Harmonic Field (3D Magic Wand: 하모닉 필드를 이용한 메쉬 분할 기법)

  • Moon, Ji-Hye;Park, Sanghun;Yoon, Seung-Hyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.28 no.1
    • /
    • pp.11-19
    • /
    • 2022
  • In this paper we present a new method for interactive segmentation of a triangle mesh by using the concavity-sensitive harmonic field and anisotropic geodesic. The proposed method only requires a single vertex in a desired feature region, while most of existing methods need explicit information on segmentation boundary. From the user-clicked vertex, a candidate region which contains the desired feature region is defined and concavity-senstive harmonic field is constructed on the region by using appropriate boundary constraints. An initial isoline is chosen from the uniformly sampled isolines on the harmonic field and optimal points on the initial isoline are determined as interpolation points. Final segmentation boundary is then constructed by computing anisotropic geodesics passing through the interpolation points. In experimental results, we demonstrate the effectiveness of the proposed method by selecting several features in various 3D models.