• Title/Summary/Keyword: Automatic thresholding

Search Result 95, Processing Time 0.024 seconds

Automatic Matching of Building Polygon Dataset from Digital Maps Using Hierarchical Matching Algorithm (계층적 매칭 기법을 이용한 수치지도 건물 폴리곤 데이터의 자동 정합에 관한 연구)

  • Yeom, Junho;Kim, Yongil;Lee, Jeabin
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.33 no.1
    • /
    • pp.45-52
    • /
    • 2015
  • The interoperability of multi-source data has become more important due to various digital maps, produced from public institutions and enterprises. In this study, the automatic matching algorithm of multi-source building data using hierarchical matching was proposed. At first, we divide digital maps into blocks and perform the primary geometric registration of buildings with the ICP algorithm. Then, corresponding building pairs were determined by evaluating the similarity of overlap area, and the matching threshold value of similarity was automatically derived by the Otsu binary thresholding. After the first matching, we extracted error matching candidates buildings which are similar with threshold value to conduct the secondary ICP matching and to make a matching decision using turning angle function analysis. For the evaluation, the proposed method was applied to representative public digital maps, road name address map and digital topographic map 2.0. As a result, the F measures of matching and non-matching buildings increased by 2% and 17%, respectively. Therefore, the proposed method is efficient for the matching of building polygons from multi-source digital maps.

Automatic Extraction of the Land Readjustment Paddy for High-level Land Cover Classification (토지 피복 세분류를 위한 경지 정리 논 자동 추출)

  • Yeom, Jun Ho;Kim, Yong Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.5
    • /
    • pp.443-450
    • /
    • 2014
  • To fulfill the recent increasement in the public and private demands for various spatial data, the central and local governments started to produce those data. The low-level land cover map has been produced since 2000, yet the production of high-level land covered map has started later in 2010, and recently, a few regions was completed recently. Although many studies have been carried to improve the quality of land that covered in the map, most of them have been focused on the low-level and mid-level classifications. For that reason, the study for high-level classification is still insufficient. Therefore, in this study, we suggested the automatic extraction of land readjustment for paddy land that updated in the mid-level land mapping. At the study, the RapidEye satellite images, which consider efficient to apply in the agricultural field, were used, and the high pass filtering emphasized the outline of paddy field. Also, the binary images of the paddy outlines were generated from the Otsu thresholding. The boundary information of paddy field was extracted from the image-to-map registrations and masking of paddy land cover. Lastly, the snapped edges were linked, as well as the linear features of paddy outlines were extracted by the regional Hough line extraction. The start and end points that were close to each other were linked to complete the paddy field outlines. In fact, the boundary of readjusted paddy fields was able to be extracted efficiently. We could conclude in that this study contributed to the automatic production of a high-level land cover map for paddy fields.

Endo- and Epi-cardial Boundary Detection of the Left Ventricle Using Intensity Distribution and Adaptive Gradient Profile in Cardiac CT Images (심장 CT 영상에서 밝기값 분포와 적응적 기울기 프로파일을 이용한 좌심실 내외벽 경계 검출)

  • Lee, Min-Jin;Hong, Helen
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.4
    • /
    • pp.273-281
    • /
    • 2010
  • In this paper, we propose an automatic segmentation method of the endo- and epicardial boundary by using ray-casting profile based on intensity distribution and gradient information in CT images. First, endo-cardial boundary points are detected by using adaptive thresholding and seeded region growing. To include papillary muscles inside the boundary, the endo-cardial boundary points are refined by using ray-casting based profile. Second, epi-cardial boundary points which have both a myocardial intensity value and a maximum gradient are detected by using ray-casting based adaptive gradient profile. Finally, to preserve an elliptical or circular shape, the endo- and epi-cardial boundary points are refined by using elliptical interpolation and B-spline curve fitting. Then, curvature-based contour fitting is performed to overcome problems associated with heterogeneity of the myocardium intensity and lack of clear delineation between myocardium and adjacent anatomic structures. To evaluate our method, we performed visual inspection, accuracy and processing time. For accuracy evaluation, average distance difference and overalpping region ratio between automatic segmentation and manual segmentation are calculated. Experimental results show that the average distnace difference was $0.56{\pm}0.24mm$. The overlapping region ratio was $82{\pm}4.2%$ on average. In all experimental datasets, the whole process of our method was finished within 1 second.

A Study on the NC Embedding of Vision System for Tool Breakage Detection (공구파손감지용 비젼시스템의 NC실장에 관한 연구)

  • 이돈진;김선호;안중환
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.369-372
    • /
    • 2002
  • In this research, a vision system for detecting tool breakage which is hardly detected by such indirect in-process measurement method as acoustic emission, cutting torque and motor current was developed and embedded into a PC-NC system. The vision system consists of CMOS image sensors, a slit beam laser generator and an image grabber board. Slit beam laser was emitted on the tool surface to separate the tool geometry well from the various obstacles surrounding the tool. An image of tool is captured through two steps of signal processing, that is, median filtering and thresholding and then the tool is estimated normal or broken by use of change of the centroid of the captured image. An air curtain made by the jetting high-pressure air in front of the lens was devised to prevent the vision system from being contaminated by scattered coolant, cutting chips in cutting process. To embed the vision system to a Siemens PC-NC controller 840D NC, an HMI(Human Machine Interface) program was developed under the Windows 95 operating system of MMC103. The developed HMI is placed in a sub window of the main window of 840D and this program can be activated or deactivated either by a soft key on the operating panel or M codes in the NC part program. As the tool breakage is detected, the HMI program emit a command for automatic tool change or send alarm to the NC kernel. Evaluation test in a high speed tapping center showed the developed system was successful in detection of the small-radius tool breakage.

  • PDF

Epidural Space Identification Device Using Air-filled Catheter (공기도관을 사용하는 경막외강 자동탐지기구)

  • 강재환;김현식;김경아;김상태;배진호;임승운;차은종
    • Journal of Biomedical Engineering Research
    • /
    • v.24 no.1
    • /
    • pp.9-13
    • /
    • 2003
  • An assist device was developed to identify the epidural space by continously monitoring the air-filled catheter pressure. The pressure signal appropriately amplified and filtered enabled to alarm the needle introduction into the epidural space by thresholding detection. Ten LEDs provided a visual change of catheter pressure before alarming for user convenience. Clinical trials were performed in 30 patients with 83% success rate at the first trial. When failed, the second trial was enough for successful anesthesia. The air volume introduced during each anesthesia was less than 1ml, causing side effects. Air filling of the catheter could also minimize infection possibility. Therefore, the present device guarantees safe anesthesia with user convenience.

Single chip multi-function peripheral image processor with unified binarization architecture (통합된 이진화 구조를 가진 복합기용 1-Chip 영상처리 프로세서의 개발)

  • Park, Chang-Dae;Lee, Eul-Hwan;Kim, Jae-Ho
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.11
    • /
    • pp.34-43
    • /
    • 1999
  • A high-speed image processor (HIP) is implemented for a high-speed multi-function peripheral. HIP has a binarization architecture with unified data path. It has the pixel-by-pixel pipelined processing to minimize size of the external memory. It performs pre-processing such as shading correction, automatic gain control (AGC), and gamma correction, and also drives external CCD or CIS modules. The pre-processed data can be enlarged or reduced. Various binarizatin algorithms can be processed in the unified archiecture. The embedded binarization algorithms are simple thresholding, high pass filtering, dithering, error diffusion, and thershold modulated error diffusion. These binarization algorithms are unified based on th threshold modulated error diffusion. The data path is designed to share the common functional block of the binarization algorithms. The complexity of the controls and the gate counts is greatly reduced with this novel architecture.

  • PDF

Automatic Change Detection Using Unsupervised Saliency Guided Method with UAV and Aerial Images

  • Farkoushi, Mohammad Gholami;Choi, Yoonjo;Hong, Seunghwan;Bae, Junsu;Sohn, Hong-Gyoo
    • Korean Journal of Remote Sensing
    • /
    • v.36 no.5_3
    • /
    • pp.1067-1076
    • /
    • 2020
  • In this paper, an unsupervised saliency guided change detection method using UAV and aerial imagery is proposed. Regions that are more different from other areas are salient, which make them more distinct. The existence of the substantial difference between two images makes saliency proper for guiding the change detection process. Change Vector Analysis (CVA), which has the capability of extracting of overall magnitude and direction of change from multi-spectral and temporal remote sensing data, is used for generating an initial difference image. Combined with an unsupervised CVA and the saliency, Principal Component Analysis(PCA), which is possible to implemented as the guide for change detection method, is proposed for UAV and aerial images. By implementing the saliency generation on the difference map extracted via the CVA, potentially changed areas obtained, and by thresholding the saliency map, most of the interest areas correctly extracted. Finally, the PCA method is implemented to extract features, and K-means clustering is applied to detect changed and unchanged map on the extracted areas. This proposed method is applied to the image sets over the flooded and typhoon-damaged area and is resulted in 95 percent better than the PCA approach compared with manually extracted ground truth for all the data sets. Finally, we compared our approach with the PCA K-means method to show the effectiveness of the method.

An Extraction Method of Glomerulus Region from Renal Tissue Image (신장조직 영상에서 사구체 영역의 추출법)

  • Kim, Eung-Kyeu
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.13 no.2
    • /
    • pp.70-76
    • /
    • 2012
  • In this paper, an automatic extraction method of glomerulus region from human renal tissue image is presented. The important information reflecting the state of kidneys richly included in the glomeruli, so it should be the first step to extract the glomerulus region from the renal tissue image for the further quantitative analysis of the renal condition. Especially, there is no clear difference between the glomerulus and other tissues, so the glomerulus region can not be easily extracted from its background by the existing segmentation methods. The outer edge of a glomerulus region is regarded as a common property for the regions of this kind ; a two- dimensional Gaussian distribution is used to convolve with an original image first and then the image is thresholded at this blurred image ; a closed curve corresponding to the outer edge can be obtained by usual pattern processing skills like thinning, branch-cutting, hole-filling etc., Finally, the glomerulus region can be obtained by extracting the area in the original image surrounded by the closed curve. The glomerulus regions are correctly extracted by 85 percentages and experimental results show the proposed method is effective.

Validation and selection of GCPs obtained from ERS SAR and the SRTM DEM: Application to SPOT DEM Construction

  • Jung, Hyung-Sup;Hong, Sang-Hoon;Won, Joong-Sun
    • Korean Journal of Remote Sensing
    • /
    • v.24 no.5
    • /
    • pp.483-496
    • /
    • 2008
  • Qualified ground control points (GCPs) are required to construct a digital elevation model (DEM) from a pushbroom stereo pair. An inverse geolocation algorithm for extracting GCPs from ERS SAR data and the SRTM DEM was recently developed. However, not all GCPs established by this method are accurate enough for direct application to the geometric correction of pushbroom images such as SPOT, IRS, etc, and thus a method for selecting and removing inaccurate points from the sets of GCPs is needed. In this study, we propose a method for evaluating GCP accuracy and winnowing sets of GCPs through orientation modeling of pushbroom image and validate performance of this method using SPOT stereo pair of Daejon City. It has been found that the statistical distribution of GCP positional errors is approximately Gaussian without bias, and that the residual errors estimated by orientation modeling have a linear relationship with the positional errors. Inaccurate GCPs have large positional errors and can be iteratively eliminated by thresholding the residual errors. Forty-one GCPs were initially extracted for the test, with mean the positional error values of 25.6m, 2.5m and -6.1m in the X-, Y- and Z-directions, respectively, and standard deviations of 62.4m, 37.6m and 15.0m. Twenty-one GCPs were eliminated by the proposed method, resulting in the standard deviations of the positional errors of the 20 final GCPs being reduced to 13.9m, 8.5m and 7.5m in the X-, Y- and Z-directions, respectively. Orientation modeling of the SPOT stereo pair was performed using the 20 GCPs, and the model was checked against 15 map-based points. The root mean square errors (RMSEs) of the model were 10.4m, 7.1m and 12.1m in X-, Y- and Z-directions, respectively. A SPOT DEM with a 20m ground resolution was successfully constructed using a automatic matching procedure.

Evaluation of Automatic Image Segmentation for 3D Volume Measurement of Liver and Spleen Based on 3D Region-growing Algorithm using Animal Phantom (간과 비장의 체적을 구하기 위한 3차원 영역 확장 기반 자동 영상 분할 알고리즘의 동물팬텀을 이용한 성능검증)

  • Kim, Jin-Sung;Cho, June-Sik;Shin, Kyung-Sook;Kim, Jin-Hwan;Jeon, Ho-Sang;Cho, Gyu-Seong
    • Progress in Medical Physics
    • /
    • v.19 no.3
    • /
    • pp.178-185
    • /
    • 2008
  • Living donor liver transplantation is increasingly performed as an alternative to cadaveric transplantation. Preoperative screening of the donor candidates is very important. The quality, size, and vascular and biliary anatomy of the liver are best assessed with magnetic resonance (MR) imaging or computed tomography (CT). In particular, the volume of the potential graft must be measured to ensure sufficient liver function after surgery. Preoperative liver segmentation has proved useful for measuring the graft volume before living donor liver transplantations in previous studies. In these studies, the liver segments were manually delineated on each image section. The delineated areas were multiplied by the section thickness to obtain volumes and summed to obtain the total volume of the liver segments. This process is tedious and time consuming. To compensate for this problem, automatic segmentation techniques have been proposed with multiplanar CT images. These methods involve the use of sequences of thresholding, morphologic operations (ie, mathematic operations, such as image dilation, erosion, opening, and closing, that are based on shape), and 3D region growing methods. These techniques are complex but require a few computation times. We made a phantom for volume measurement with pig and evaluated actual volume of spleen and liver of phantom. The results represent that our semiautomatic volume measurement algorithm shows a good accuracy and repeatability with actual volume of phantom and possibility for clinical use to assist physician as a measuring tool.

  • PDF