• Title/Summary/Keyword: Morphological Filtering

Search Result 106, Processing Time 0.044 seconds

Binary Floor Map Filtering Using Morphological Transform (모폴로지 변환을 이용한 이진 평면도 필터링)

  • Yun, TaeHui;Sim, Jae-Young
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.11a
    • /
    • pp.159-160
    • /
    • 2012
  • 본 논문에서는 이동 가능한 로봇이 취득한 이진 평면도(binary floor map)의 필터링 알고리즘을 제안한다. 로봇청소기와 같은 가사로봇은 실내를 이동이면서 위치를 0 과 1 의 이진 코드로 기록함으로써 이진 실내 평면도를 생성하는데, 로봇의 위치센서 오류와 각종 장애물 등으로 인하여 이진 영상에 왜곡이 발생한다. 먼저 실내 평면도와 발생하는 왜곡의 특징을 분석하여 이를 효과적으로 검출하는 이진 패턴을 정의한다. 패턴에 기반한 모폴로지 변환(morphological transform)을 반복적으로 수행함으로써, 이진 실내 평면도의 왜곡을 줄이고 실제 평면도에 근사하도록 화질을 개선한다.

  • PDF

Computerized detection of pulmonary nodules in digital chest images (디지털 테스트 영상에서의 폐 노쥴 자동 탐지)

  • Seong, Won;Park, Jong-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.637-639
    • /
    • 2002
  • 일반적으로 방사선 의사들(radialogists)이 폐 노쥴(pulmonary nodule)을 탐지하는 데는 실제적으로 30%의 실패율을 가진다고 알려져 있다. 만약 자동화된 시스템이 체스트 영상에서 의심스런 노쥴들의 위치들을 방사선 의사에게 알려줄 수 있다면 잘못 판단되는 노쥴들의 수를 잠재적으로 줄일 수 있다. 우리는 형태학적 필터들(morphological filters)과 두가지 특징-추출(feature-extraction) 기술들을 포함하는 컴퓨터 자동 처리 시스템을 구현하였다. 본 시스템에서는 첫째로 형태학적 필터 (morphological filtering)처리를 행한다. 이 과정은 원래의 영상에 침식(erosion)과 확장(dilation)을 연이어서 행하는 것으로 처리가 어려운 X 선 영상을 좀 더 다루기 쉬운 상태로 바꿔주는 역할을 하게 된다. 둘째는 일차적으로 노쥴로서 컴퓨터에 선택된 의심 부분에 가해주는 특징-추출 테스트로서 이 작용은 노쥴로 감지되었으나 실제로는 노쥴이 아닌 경우인false-positive 감지들을 줄이기 위해서 사용된다. 그리하여 본 시스템은 노쥴의 정확한 판독이 어려운 폐의 X선 영상에 적용되어 false-positive 들을 효과적으로 줄임으로써 보다 효율적인 폐 노쥴의 탐지를 가능하게 하였다.

  • PDF

An iterative restoration algorithm using adaptive termination rule and mathematical morphology (수리형학과 적응적 종료 규칙을 이용한 영상 복원)

  • 김인겸;이두현;송홍엽;박규태
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.7
    • /
    • pp.116-126
    • /
    • 1996
  • In this paper, we propose a new termination rule for the iterative restoration of degraded images, by which the number of iterations can be dramatically reduced. This rule uses a parameter, called noise suppression factor (NSF), to appropriately teminate the iteration process, reduces a lot the computational load, and avoids the amplification of noise for the better quality. We also propose a method using the morphological filters, when applied to the resulting image, that will significantly reduce the ringing effect which would otherwise exist in the boundary of the image. Simulation with the blurred lena image with gaussian noise showns that the proposed termination rule combined with the morphological filtering gives the restored image with much improved quality.

  • PDF

Automatic detection of pulmonary nodules in X-ray chest images (폐의 X선 영상에서의 노쥴 자동 탐지 기법)

  • Seong, Won;Park, Jong-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.767-770
    • /
    • 2002
  • 일반적으로 방사선 의사들(radialogists)이 폐 노쥴(pulmonary nodule)을 탐지하는 데는 실제적으로 30%의 실패율을 가진다고 알려져 있다. 만약 자동화된 시스템이 체스트 영상에서 의심스런 노쥴들의 위치들을 방사선 의사에게 알려줄 수 있다면 잘못 판단되는 노쥴들의 수를 잠재적으로 줄일 수 있다. 우리는 형태학적 필터들(morphological filters)과 두가지 특징-추출(feature-extraction) 기술들을 포함하는 컴퓨터 자동 처리 시스템을 구현하였다. 본 시스템에서는 첫째로 형태학적 필터(morphological filtering) 처리를 행한다. 이 과정은 원래의 영상에 침식(erosion)과 확장 (dilation)을 연이어서 행하는 것으로 처리가 어려운 X 선 영상을 좀 더 다루기 쉬운 상태로 바꿔주는 역할을 하게 된다. 둘째는 일차적으로 노쥴로서 컴퓨터에 선택된 의심 부분에 가해주는 특징-추출 테스트로서 이 작용은 노쥴로 감지되었으나 실제로는 노쥴이 아닌 경우인 false-positive 갑지들을 줄이기 위해서 사용된다. 그리하여 본 시스템은 노쥴의 정확한 판독이 어려운 폐의 X 선 영상에 적용되어 false-positive 들을 효과적으로 줄임으로써 보다 효율적인 폐 노쥴의 탐지를 가능하게 하였다.

  • PDF

Structuring Element Representation of an Image and Its Applications

  • Oh, Jin-Sung
    • International Journal of Control, Automation, and Systems
    • /
    • v.2 no.4
    • /
    • pp.509-515
    • /
    • 2004
  • In this paper we present the linear combination of a fuzzy opening and closing filter with locally adaptive structuring elements that can preserve the geometrical features of an image. Based on the adaptation algorithm of linear combination of the fuzzy opening and closing filter, the optimal structuring element for image representation is obtained. The optimal structuring element is an indicator of the shape and direction of an object's image, which is useful in filtering, multi resolution, segmentation, and recognition of an image.

Non-Impulse Noise Reduction of Binary Image based on Morphological Arithmetic (형태학적 연산에 기반한 이진영상의 비임펄스 잡음제거)

  • 김재석;정성옥
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.6
    • /
    • pp.909-914
    • /
    • 2002
  • In this thesis, noise reduction of image with impulse noise in circle image removed noise to harness existing median filter for noise reduction from image data of damage by noise when impulse noise is high or noise reduction is low, but it is not made up of noise reduction to harness existing median filter in case of existence of non-impulse noise. Therefore noise reduction of image with non-impulse noise had to remove noise by morphological arithmetic in this thesis's proposition. In contrast to median filtering, result of edge detection is more efficient after remove non-impulse noise by method of thesis's proposition and it compare and demonstrate through this experimentation.

Automatic Word Spacing Using Raw Corpus and a Morphological Analyzer (말뭉치와 형태소 분석기를 활용한 한국어 자동 띄어쓰기)

  • Shim, Kwangseob
    • Journal of KIISE
    • /
    • v.42 no.1
    • /
    • pp.68-75
    • /
    • 2015
  • This paper proposes a method for the automatic word spacing of unsegmented Korean sentences. In our method, eojeol monograms are used for word spacing as opposed to the syllable n-grams that have been used in previous studies. The use of a Korean morphological analyzer is limited to the correction of typical word spacing errors. Our method gives a 98.06% syllable accuracy and a 94.15% eojeol recall, when 10-fold cross-validated with the Sejong corpus, after filtering out non-hangul eojeols. The processing rate is 250K eojeols or 1.8 MB per second on a typical personal computer. Syllable accuracy and eojeol recall are related to the size of the eojeol dictionary, better performance is expected with a bigger corpus.

Extraction of 3D Objects Around Roads Using MMS LiDAR Data (MMS LiDAR 자료를 이용한 도로 주변 3차원 객체 추출)

  • CHOUNG, Yun-Jae
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.20 no.1
    • /
    • pp.152-161
    • /
    • 2017
  • Making precise 3D maps using Mobile Mapping System (MMS) sensors are essential for the development of self-driving cars. This paper conducts research on the extraction of 3D objects around the roads using the point cloud acquired by the MMS Light Detection and Ranging (LiDAR) sensor through the following steps. First, the digital surface model (DSM) is generated using MMS LiDAR data, and then the slope map is generated from the DSM. Next, the 3D objects around the roads are identified using the slope information. Finally, 97% of the 3D objects around the roads are extracted using the morphological filtering technique. This research contributes a plan for the application of automated driving technology by extracting the 3D objects around the roads using spatial information data acquired by the MMS sensor.

An Electronic System in Automatic Refracto-Keratometer (자동 시각 굴절력 곡률계의 전자 부문 시스템)

  • Seong, Won;Ryu, Gang-Min;Park, Jong-Won
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.6
    • /
    • pp.669-678
    • /
    • 2002
  • Currently, the domestic interests on the development of eyesight related measuring instruments are being increased. So we are developing such an electronic system of Refracto-keratometer, which contains a software and a hardware both. If this system could inform the examiner of the precise eyesight measuring result from the treatment of the image of optical system, then potentially the number of missed measuring results could be reduced. Our electronic system has been developed from the two areas divided into a software and a hardware. The software area was focused on the more exact eyesight measuring results, using morphological filtering methods and gray-leveled signal enhancing techniques. The hardware area is performing the same functions as the existing other systems. Besides, it provides the embedded software with free variables which could reduce the developing duration sharply as well as enlarge many kinds of application-extensions. Therefore, this electronic system has made effective eyesight measurement possible as the result of reducing the differences applied to sophisticated eyesight measurement.

Selective Segmentation of 3-D Objects Using Surface Detection and Volume Growing (표면 검출과 볼륨 확장을 이용한 삼차원 물체의 선택 분할)

  • Bae, So-Young;Choi, Soo-Mi;Choi, Yoo-Joo;Kim, Myoung-Hee
    • The KIPS Transactions:PartA
    • /
    • v.9A no.1
    • /
    • pp.83-92
    • /
    • 2002
  • The segmentation of target objects from three dimensional volume images is an essential step for visualization and volume measurement. In this paper, we present a method to detect the surface of objects by improving the widely used levoy filtering for volume visualization. Using morphological operators we generate completely closed surfaces and selectively segment objects using the volume growing algorithm. The presented method was applied to 3-D artificial sphere images and angiocardiograms. We quantitatively compared this method with the conventional levoy filtering using artificial sphereimages, and the results showed that our method is better in the aspect of voxel errors. The results of visual comparison using angiocardiograms also showed that our method is more accurate. The presented method in this paper is very effective for segmentation of volume data because segmentation, visualization and measurement are frequently used together for 3-D image processing and they can be easily related in our method.