• Title/Summary/Keyword: Morphological Filtering

Search Result 106, Processing Time 0.023 seconds

A High-Speed Korean Morphological Analysis Method based on Pre-Analyzed Partial Words (부분 어절의 기분석에 기반한 고속 한국어 형태소 분석 방법)

  • Yang, Seung-Hyun;Kim, Young-Sum
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.3
    • /
    • pp.290-301
    • /
    • 2000
  • Most morphological analysis methods require repetitive procedures of input character code conversion, segmentation and lemmatization of constituent morphemes, filtering of candidate results through looking up lexicons, which causes run-time inefficiency. To alleviate such problem of run-time inefficiency, many systems have introduced the notion of 'pre-analysis' of words. However, this method based on pre-analysis dictionary of surface also has a critical drawback in its practical application because the size of the dictionaries increases indefinite to cover all words. This paper hybridizes both extreme approaches methodologically to overcome the problems of the two, and presents a method of morphological analysis based on pre-analysis of partial words. Under such hybridized scheme, most computational overheads, such as segmentation and lemmatization of morphemes, are shifted to building-up processes of the pre-analysis dictionaries and the run-time dictionary look-ups are greatly reduced, so as to enhance the run-time performance of the system. Moreover, additional computing overheads such as input character code conversion can also be avoided because this method relies upon no graphemic processing.

  • PDF

Moving Target Detection based on Frame Subtraction and Morphological filter with Drone Imaging (프레임 감산과 형태학적 필터를 이용한 드론 영상의 이동표적의 검출)

  • Lee, Min-Hyuck;Yeom, SeokWon
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.19 no.4
    • /
    • pp.192-198
    • /
    • 2018
  • Recently, the use of drone has been increasing rapidly in many ways. A drone can capture remote objects efficiently so it is suitable for surveillance and security systems. This paper discusses three methods for detecting moving vehicles using a drone. We compare three target detection methods using a background frame, preceding frames, or moving average frames. They are subtracted from a current frame. After the frame subtraction, morphological filters are applied to increase the detection rate and reduce the false alarm rate. In addition, the false alarm region is removed based on the true size of targets. In the experiments, three moving vehicles were captured by a drone, and the detection rate and the false alarm rate were obtained by three different methods and the results are compared.

Baseline Correction in Computed Radiography Images with 1D Morphological Filter (CR 영상에서 기저선 보정을 위한 1차원 모폴로지컬 필터의 이용에 관한 연구)

  • Kim, Yong-Gwon;Ryu, Yeunchul
    • Journal of radiological science and technology
    • /
    • v.45 no.5
    • /
    • pp.397-405
    • /
    • 2022
  • Computed radiography (CR) systems, which convert an analog signal recorded on a cassette into a digital image, combine the characteristics of analog and digital imaging systems. Compared to digital radiography (DR) systems, CR systems have presented difficulties in evaluating system performance because of their lower detective quantum efficiency, their lower signal-to-noise ratio (SNR), and lower modulation transfer function (MTF). During the step of energy-storing and reading out, a baseline offset occurs in the edge area and makes low-frequency overestimation. The low-frequency offset component in the line spread function (LSF) critically affects the MTF and other image-analysis or qualification processes. In this study, we developed the method of baseline correction using mathematical morphology to determine the LSF and MTF of CR systems accurately. We presented a baseline correction that used a morphological filter to effectively remove the low-frequency offset from the LSF. We also tried an MTF evaluation of the CR system to demonstrate the effectiveness of the baseline correction. The MTF with a 3-pixel structuring element (SE) fluctuated since it overestimated the low-frequency component. This overestimation led the algorithm to over-compensate in the low-frequency region so that high-frequency components appeared relatively strong. The MTFs with between 11- and 15-pixel SEs showed little variation. Compared to spatial or frequency filtering that eliminated baseline effects in the edge spread function, our algorithm performed better at precisely locating the edge position and the averaged LSF was narrower.

Baseline Wander Removing Method Based on Morphological Filter for Efficient QRS Detection (효율적인 QRS 검출을 위한 형태 연산 기반의 기저선 잡음 제거 기법)

  • Cho, Ik-Sung;Kim, Joo-Man;Kim, Seon-Jong;Kwon, Hyeog-Soong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.1
    • /
    • pp.166-174
    • /
    • 2013
  • QRS detection of ECG is the most popular and easy way to detect cardiac-disease. But it is difficult to analyze the ECG signal because of various noise types. The important problem in recording ECG signal is a baseline wandering, which is occurred by rhythm of respiration and muscle contraction attaching to an electrode. Particularly, in the healthcare system that must continuously monitor people's situation, it is necessary to process ECG signal in realtime. In other words, the design of algorithm that exactly detects QRS region using minimal computation by analyzing the person's physical condition and/or environment is needed. Therefore, baseline wander removing method based on morphological filter for efficient QRS detection method is presented in this paper. For this purpose, we detected QRS through the preprocessing method using morphological filter, adaptive threshold, and window. The signal distortion ratio of the proposed method is compared with other filtering method. Also, R wave detection is evaluated by using MIT-BIH arrhythmia database. Experiment result show that proposed method removes baseline wanders effectively without significant morphological distortion.

Facial Regions Detection Using the Color and Shape Information in Color Still Images (컬러 정지 영상에서 색상과 모양 정보를 이용한 얼굴 영역 검출)

  • 김영길;한재혁;안재형
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.1
    • /
    • pp.67-74
    • /
    • 2001
  • In this paper, we propose a face detection algorithm using the color and shape information in color still images. The proposed algorithm is only applied to chrominance components(Cb and Cr) in order to reduce the variations of lighting condition in YCbCr color space. Input image is segmented by pixels with skin-tone color and then the segmented mage follows the morphological filtering an geometric correction to eliminate noise and simplify the segmented regions in facial candidate regions. Multiple facial regions in input images can be isolated by connected component labeling. Moreover tilting facial regions can be detected by extraction of second moment-based ellipse features.

  • PDF

A speed enhancing method in automatic detection of pulmonary nodules (폐 결절 자동 추출 시스템의 처리 속도 향상 기법)

  • Seong, Won;Park, Jong-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04c
    • /
    • pp.247-249
    • /
    • 2003
  • 일반적으로 방사선 의사들(radialogists)이 폐 결절(pulmonary nodule)을 탐지하는 데는 실제적으로 30% 의 실패율을 가진다고 알려져 있다. 만약 자동화된 시스템이 흉부 영상에서 의심스런 결절들의 위치들을 방사선 의사에게 알려줄 수 있다면 잘못 판단되는 결절들의 수를 잠재적으로 줄일 수 있다. 그리하여 기존의 시스템들은 처리가 어려운 X 선 영상을 좀 더 다루기 쉬운 상태로 바꿔주기 위하여 원래의 영상에 수축(erosion)과 확장(dilation)을 연이어서 행하는 형태학적 필터링(morphological filtering) 처리를 행한다. 그런 다음 결절의 특징을 가려낼 수 있는 추출 기술들을 나름대로 행한다. 그러나, 이 형태학적 필터링 처리는 상당한 처리 시간을 필요로 한다. 이에 본 논문은 형태학적 필터링 처리를 행하지 않고 원래의 흉부 X 선 영상으로부터 직접 결절의 의심지역들을 추출한 후 두가지 특징 추출기술들을 적용시킨다. 그리하여 본 시스템은 결절의 정확한 판독이 어려운 폐의 X 선 영상에 적용되어 false-positive 들을 효과적으로 줄임으로써 보다 효율적인 폐 결절의 추출를 가능하게 하였다.

  • PDF

The Noise Reduction Using Block Classification and Morphological Filtering (영역분류와 형태학적 필터링을 이용한 잡음제거)

  • 김인겸;정연식
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.3
    • /
    • pp.57-67
    • /
    • 1999
  • 본 논문에서는 영상 부호화시 전처리 과정을 수행함으로써 잡음을 제거하는 새로운 알고리듬을 제안하였다. 제안한 알고리듬은 영상의 선명도를 유지할뿐아니라 전체적인 부호화 효율을 높여준다. 효율향상 과정은 다음과 같다. 첫째 블록 특성에 다라 영역을 분류하며, 둘째로는 Canny 연산자와 Sobel 연산자를 이용하여 경계선 방향을 얻는다. 세 번째로 블록 특성과 경계선 방향에 따라 방향성 형태학적 필터를 구한다. 형태학적 필터링은 영상내 존재하는 잡음을 제거하고, 표준 영상의 경우 인간이 시각적으로 느낄 수 없는 성분을 제거한다. 형태학적 필터링은 경계선 성분을 손실시키는 결과가 발생하지만, 제안한 알고리듬은 손실된 경계선 영역을 복원하는 과정을 거친다. 그러한 과정의 결과로, 전체적인 부호화 효율이 향상된다. 특히, 제안한 알고리듬을 적용한 표준영상의 경우, 약 50-50%의 비트 발생량이 줄어드는 결과를 나타내었다. 잡음 분산값을 달리하여 만든 잡음 영상에 제안한 방법을 적용한 결과, 영상의 선명도를 유지하였다. 제안한 알고리듬은 인간의 시각 특성을 고려한 미세한 잡음 제거 방법에서 우수한 성능을 나타내었으며, 영상의 선명도를 유지하는 것을 보여 주었다.

  • PDF

High Speed Measurement of Ball Height Data for Ball Grid Arrays (BGA(Ball Grid Array) 높이 데이타의 고속 측정)

  • Cho Tai-Hoon;Joo Hyo-Nam
    • Journal of the Semiconductor & Display Technology
    • /
    • v.5 no.1 s.14
    • /
    • pp.1-4
    • /
    • 2006
  • Recently, Ball Grid Arrays(BGAs) are getting used more frequently for a package type. The connectors on a BGA consist of a large number of small solder balls in a grid shape on its bottom side. However, since balls of BGAs mounted on PCBs are not visible, inspection before mounting them is indispensable. High speed non-contact 3D measurement technologies are necessary far real-time measurement of ball height, the most important inspection item. In this paper, an accurate 3D data acquisition system for BGAs is proposed that can acquire 3D profile at high speed using a 3D smart camera and laser slit ray projection. Some clipping and morphological filtering operations are employed to remove spiky error data, which occur due to reflections from some ball area to camera direction.

  • PDF

Facial Region Detection Using Facial Color Histogram & information of Edge (얼굴 칼라 히스토그램과 에지 정보를 이용한 얼굴 영역 검출)

  • 이정봉;박장춘
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.592-594
    • /
    • 2002
  • 얼굴 영역 검출의 수행 방법으로 개선된 얼굴 칼라 히스토그램과 에지 정보를 결합한 검출 시스템을 제안한다. 배경이 복잡한 영상에서 사람의 얼굴 영역과 배경 영역이 얼굴 영역과 비슷한 칼라 분포를 가지는 물체를 포함하는 영상이더라도 강인한 추출이 가능하도록 하였다. 본 논문에서는 효율적인 얼굴 검출을 위하여 얼굴의 칼라 분포를 얼굴 칼라의 확률 히스토그램으로 모델링하고 에지 정보와 reconstruction에 의한 형태학적 필터링(morphological filtering)을 적용하여 얼굴 후보 영역을 검출한다. 검출된 후보 영역에서 얼굴 구성 요소간의 위치 관계를 이용하여 눈동자와 흰자위의 명도차 특성으로 눈 영역의 위치를 추정하고 상대적인 위치 관계로 입 영역을 추정하여 얼굴 구성 요소의 정보를 얻어서이 요소 정보가 존재하는 후보 영역들이 최종적으로 얼굴 영역으로 판단되어 검출된다. 제안한 방법을 여러 영상에 이용하여 좋은 결과를 얻을 수 있었다.

  • PDF

A Measurement Algorithm for the Cornea Curvature in Automatic Refracto-Keratometer (자동 시각 굴절력 곡률계의 각막 곡률 측정 알고리즘)

  • Sung, Won;Park, Jong-Won
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.517-519
    • /
    • 2002
  • 본 논문은 자동 시각 굴절력 곡률계의 전자 부문에 연동될 곡률 측정 알고리즘을 소개한다. 만약 자동화된 시스템이 광학계로부터 나오는 영상을 이용하여 내부 처리를 거친 후 정확 시각 측정치를 검사자에게 알려줄 수 있다면 잘못 측정되는 측정 횟수를 크게 줄일 수 있을 것이다. 본 연구는 형태학적 필터링(morphological filtering)과 그레이-레벨의 신호 강조(signal enhance) 기술들을 이용하여 자동시각 굴절력 곡률계에 연동될 각막 곡률 측정 알고리즘을 개발하였다. 알고리즘에서는 광학계로부터 도출된 링 모양 광원의 화상을 처리하기 위해서 새로운 방법을 사용하는 대신에 굴절력 측정을 위해서 6개의 점으로 구성된 화상을 처리하는 방식으로 변형 적용시킨다. 이 때 링의 띠를 6개의 덩어리점으로 변형하는 과정만을 제외하면 굴절력 화상을 처리하는 방식과 같게 된다. 이는 알고리즘의 간결화와 측정 시간을 줄이는 효과를 얻게 된다. 그리하여 본 각막 곡률 측정 알고리즘은 정한 측정 값 도출이 어려운 시각 영상에 적용되어 효과적으로 오차를 줄임으로써 보다 효율적인 시각 측정을 가능하게 하였다.

  • PDF