• Title/Summary/Keyword: Edge Segment

Search Result 122, Processing Time 0.027 seconds

Object Detection Method in Sea Environment Using Fast Region Merge Algorithm (해양환경에서 고속 영역 병합 알고리즘을 이용한 물표 탐지 기법)

  • Jeong, Jong-Myeon;Park, Gyei-Kark
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.5
    • /
    • pp.610-616
    • /
    • 2012
  • In this paper, we present a method to detect an object such as ship, rock and buoy from sea IR image for the safety navigation. To this end, we do the image smoothing first and the apply watershed algorithm to segment image into subregions. Since watershed algorithm almost always produces over-segmented regions, it requires posterior merging process to get meaningful segmented regions. We propose an efficient merger algorithm that requires only two times of direct access to the pixels regardless of the number of regions. Also by analyzing IR image obtained from sea environments, we could find out that most horizontal edge come out from object regions. For the given input IR image we extract horizontal edge and eliminate isolated edges produced from background and noises by adopting morphological operator. Among the segmented regions, the regions that have horizontal edges are extracted as final results. Experimental results show the adequacy of the proposed method.

Hierarchical Grouping of Line Segments for Building Model Generation (건물 형태 발생을 위한 3차원 선소의 계층적 군집화)

  • Han, Ji-Ho;Park, Dong-Chul;Woo, Dong-Min;Jeong, Tai-Kyeong;Lee, Yun-Sik;Min, Soo-Young
    • Journal of IKEEE
    • /
    • v.16 no.2
    • /
    • pp.95-101
    • /
    • 2012
  • A novel approach for the reconstruction of 3D building model from aerial image data is proposed in this paper. In this approach, a Centroid Neural Network (CNN) with a metric of line segments is proposed for connecting low-level linear structures. After the straight lines are extracted from an edge image using the CNN, rectangular boundaries are then found by using an edge-based grouping approach. In order to avoid producing unrealistic building models from grouping lined segments, a hierarchical grouping method is proposed in this paper. The proposed hierarchical grouping method is evaluated with a set of aerial image data in the experiment. The results show that the proposed method can be successfully applied for the reconstruction of 3D building model from satellite images.

Graph-based High-level Motion Segmentation using Normalized Cuts (Normalized Cuts을 이용한 그래프 기반의 하이레벨 모션 분할)

  • Yun, Sung-Ju;Park, An-Jin;Jung, Kee-Chul
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.11
    • /
    • pp.671-680
    • /
    • 2008
  • Motion capture devices have been utilized in producing several contents, such as movies and video games. However, since motion capture devices are expensive and inconvenient to use, motions segmented from captured data was recycled and synthesized to utilize it in another contents, but the motions were generally segmented by contents producers in manual. Therefore, automatic motion segmentation is recently getting a lot of attentions. Previous approaches are divided into on-line and off-line, where ow line approaches segment motions based on similarities between neighboring frames and off-line approaches segment motions by capturing the global characteristics in feature space. In this paper, we propose a graph-based high-level motion segmentation method. Since high-level motions consist of repeated frames within temporal distances, we consider similarities between neighboring frames as well as all similarities among all frames within the temporal distance. This is achieved by constructing a graph, where each vertex represents a frame and the edges between the frames are weighted by their similarity. Then, normalized cuts algorithm is used to partition the constructed graph into several sub-graphs by globally finding minimum cuts. In the experiments, the results using the proposed method showed better performance than PCA-based method in on-line and GMM-based method in off-line, as the proposed method globally segment motions from the graph constructed based similarities between neighboring frames as well as similarities among all frames within temporal distances.

A Study on the Improvement of Digital Periapical Images using Image Interpolation Methods (영상보간법을 이용한 디지털 치근단 방사선영상의 개선에 관한 연구)

  • Song Nam-Kyu;Koh Kawng-Joon
    • Journal of Korean Academy of Oral and Maxillofacial Radiology
    • /
    • v.28 no.2
    • /
    • pp.387-413
    • /
    • 1998
  • Image resampling is of particular interest in digital radiology. When resampling an image to a new set of coordinate, there appears blocking artifacts and image changes. To enhance image quality, interpolation algorithms have been used. Resampling is used to increase the number of points in an image to improve its appearance for display. The process of interpolation is fitting a continuous function to the discrete points in the digital image. The purpose of this study was to determine the effects of the seven interpolation functions when image resampling in digital periapical images. The images were obtained by Digora, CDR and scanning of Ektaspeed plus periapical radiograms on the dry skull and human subject. The subjects were exposed to intraoral X-ray machine at 60kVp and 70 kVp with exposure time varying between 0.01 and 0.50 second. To determine which interpolation method would provide the better image, seven functions were compared; (1) nearest neighbor (2) linear (3) non-linear (4) facet model (5) cubic convolution (6) cubic spline (7) gray segment expansion. And resampled images were compared in terms of SNR(Signal to Noise Ratio) and MTF(Modulation Transfer Function) coefficient value. The obtained results were as follows ; 1. The highest SNR value(75.96dB) was obtained with cubic convolution method and the lowest SNR value(72.44dB) was obtained with facet model method among seven interpolation methods. 2. There were significant differences of SNR values among CDR, Digora and film scan(P<0.05). 3. There were significant differences of SNR values between 60kVp and 70kVp in seven interpolation methods. There were significant differences of SNR values between facet model method and those of the other methods at 60kVp(P<0.05), but there were not significant differences of SNR values among seven interpolation methods at 70kVp(P>0.05). 4. There were significant differences of MTF coefficient values between linear interpolation method and the other six interpolation methods (P< 0.05). 5. The speed of computation time was the fastest with nearest -neighbor method and the slowest with non-linear method. 6. The better image was obtained with cubic convolution, cubic spline and gray segment method in ROC analysis. 7. The better sharpness of edge was obtained with gray segment expansion method among seven interpolation methods.

  • PDF

Detecting and Segmenting Text from Images for a Mobile Translator System

  • Chalidabhongse, Thanarat H.;Jeeraboon, Poonsak
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.875-878
    • /
    • 2004
  • Researching in text detection and segmentation has been done for a long period in the OCR area. However, there is some other area that the text detection and segmentation from images can be very useful. In this report, we first propose the design of a mobile translator system which helps non-native speakers to understand the foreign language using ubiquitous mobile network and camera mobile phones. The main focus of the paper will be the algorithm in detecting and segmenting texts embedded in the natural scenes from taken images. The image, which is captured by a camera mobile phone, is transmitted to a translator server. It is initially passed through some preprocessing processes to smooth the image as well as suppress noises. A threshold is applied to binarize the image. Afterward, an edge detection algorithm and connected component analysis are performed on the filtered image to find edges and segment the components in the image. Finally, the pre-defined layout relation constraints are utilized in order to decide which components likely to be texts in the image. A preliminary experiment was done and the system yielded a recognition rate of 94.44% on a set of 36 various natural scene images that contain texts.

  • PDF

Automatic Multi-threshold Detection Algorithm for the Segmentation of Echocardiographic Images (심초음파 영상의 영역 분류를 위한 다중 문턱치 자동 검출 알고리듬)

  • Choi, Chang-Hou;Koo, Sung-Mo;Kim, Myoung-Nam;Cho, Sung-Mok;Cho, Jin-Ho
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1994 no.12
    • /
    • pp.39-42
    • /
    • 1994
  • An automatic multi-threshold algorithm for segmentation of 2D ultrasound images based on average filtering and the characteristics of speckle noise in 2D ultrasound image is proposed. To do this, we investigate the histogram of difference between $7{\times}7$ averaging histogram and $3{\times}3$ averaging histogram. And, we find zero crossing points in the positive portion of the differenced histogram and select middle points of the zero crossing points. We assign these selected points to characteristic points. The thresholds are the center of two characteristic points. Then we segment 2D ultrasound image by using these thresholds and extract edges from applying edge operator to optimal segmented image. Experimental results show that the segmented regions are devided accurately around the homogeneous region.

  • PDF

Delayed Aortic Injury Caused by a Posterior Rib Fracture: A Case Report (늑골 골절에 의해 발생한 지연성 대동맥 손상에 대한 치험 1례)

  • Kim, Chang-Wan;Choi, Seon Uoo;Kim, Seon Hee;Kim, Jae Hun;Hwang, Jung Joo;Cho, Hyun Min;Song, Seung Hwan;Cho, Jeong Su
    • Journal of Trauma and Injury
    • /
    • v.28 no.1
    • /
    • pp.31-33
    • /
    • 2015
  • Traumatic aortic injury is well recognized as a primary cause of instantaneous death in victims of thoracic blunt trauma presenting with an aortic rupture or dissection, particularly after a deceleration injury. However, a direct aortic injury caused by a fractured rib segment after blunt thoracic trauma is extremely rare. We report the case of a 43-year-old male patient who experienced an aortic injury caused by the sharp edge of a fractured rib after multiple rib fractures due to blunt thoracic trauma.

  • PDF

Colonoscopy Training Simulator

  • Yi, S.Y.;Woo, H.S.;Kwon, J.Y.;Joo, J.K.;Lee, D.Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.57-61
    • /
    • 2005
  • This paper presents a new colonoscopy training simulator that includes a specialized haptic device and graphics algorithms to transfer haptic sensation through a long and flexible tube, and manage large number of polygons. The developed haptic device makes the colonoscope tube move along the two guiding rods in the translational direction. The torque of the roll motion is transferred by a timing belt and pulleys. A special guide is developed, which allows the force and torque from the motors to be transmitted to the user without loss. The haptic device is evaluated by physicians. One of the important skills of the colonoscopy, jiggling is incorporated for the first time by the developed sensor mechanism using photo-sensors. A colonoscope handle that shares the look, feel, and functions with the actual colonoscope, is developed with the necessary electronics inside. The number of polygons is reduced by an edge-collapse algorithm for real-time simulation. The algorithms to import CT data, to segment the colon image, to extract centerline of the colon, and to construct the colon surface, are integrated into a Colon Modeling Kit system that performs all these processes in real-time.

  • PDF

Chair side measuring instrument for quantification of the extent of a transverse maxillary occlusal plane cant

  • Naini, Farhad B.;Messiha, Ashraf;Gill, Daljit S.
    • Maxillofacial Plastic and Reconstructive Surgery
    • /
    • v.41
    • /
    • pp.21.1-21.3
    • /
    • 2019
  • Background: Treatment planning the correction of a transverse maxillary occlusal plane cant often involves a degree of qualitative "eyeballing", with the attendant possibility of error in the estimated judgement. A simple chair side technique permits quantification of the extent of asymmetry and thereby quantitative measurements for the correction of the occlusal plane cant. Methods: A measuring instrument may be constructed by soldering the edge of a stainless steel dental ruler at 90° to the flat surface of a similar ruler. With the patient either standing in natural head position, or alternatively seated upright in the dental chair, and a dental photographic retractor in situ, the flat under-surface of the horizontal part of this measuring instrument is placed on a unilateral segment of a bilateral structure, e.g. the higher maxillary canine orthodontic bracket hook. The vertical ruler is held next to the contralateral canine tooth, and the vertical distance measured directly from the canine bracket to the flat under-surface of the horizontal part of the measuring instrument. Results: This vertical distance quantifies the overall extent of movement required to level the maxillary occlusal plane. Conclusions: This measuring instrument and simple chair side technique helps to quantify the overall extent of surgical levelling required and may be a useful additional technique in our clinical diagnostic armamentarium.

Development of Exit Burr Identification Algorithm on Multiple Feature Workpiece and Multiple Tool Path (복합형상 및 다중경로에 대한 Exit Burr 판별 알고리듬의 개발- 스플라인을 포함한 Exit Burr의 해석 -)

  • Kim, Ji-Hwan;Lee, Jang-Beom;Kim, Young-Jin
    • IE interfaces
    • /
    • v.18 no.3
    • /
    • pp.247-252
    • /
    • 2005
  • In the automated production environment in the present days, the minimization of manual operation becomes a very important factor in increasing the efficiency of the production system. The exit burr produced through the milling operation on the edge of workpiece usually requires manual deburring process to enhance the level of precision of the resulting product. So far, researchers have developed various methods to understand the formation of exit burr in cutting process. One method to analytically identify the formation of exit burr was to use the geometrical information of CAD and CAM data used in automated machining. This method, in turn, generated the information resulting from the analysis such as burr type, cutting region, and exit angle. Up to now, the geometrical data were restricted to the single feature and single path. In this paper, a method to deal with the complicated geometric features such as line segment, arc, hole, and spline will be presented and validated using the field data. This method also deals with the complex workpiece shape which is a combination of multiple features. As for the cutting path, multiple tool path is analyzed in order to simulate the real cutting process. All this analysis is combined into a Windows based software and real data are used to validate the program in the conclusion.