• Title/Summary/Keyword: Edge Segment

Search Result 122, Processing Time 0.023 seconds

Image Analysis for Discrimination of Neoplastic Cellis in Spatial Frequency Domain (종양세포식별을 위한 공간주파수영역에서의 화상해석)

  • 나철훈;김창원;김현재
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.3
    • /
    • pp.385-396
    • /
    • 1993
  • In this paper, a improved method of digital image analysis required in basic medical science for diagnosis of cells was proposed. The object image was the thyroid gland cell image, and the purpose was automatic discrimination of three classes cells(normal cell, follicular neoplastic cells, and papillary neoplastic cells) by difference of chromatin patterns. To segment the cell nucleus from background, the region segmentation algorithm by edge tracing was proposed. And feature parameter was obtained from discrete Fourier transformation of image. After construct a feature sample group of each cells, experiment of discrimination was executed with any verification cells. As a consequency of using features proposed in this paper, get a better recognition rate(70-90%) than previously reported papers, and this method give shape to get objectivity and fixed quantity in diagnosis of cells, The methods described in this paper be used immediately for discrimination of neoplastic cells.

  • PDF

Stereo Matching Algorithm by using Color Information (색상 정보를 이용한 스테레오 정합 기법)

  • An, Jae-Woo;Yoo, Ji-Sang
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.3
    • /
    • pp.407-415
    • /
    • 2012
  • In this paper, we propose a new stereo matching algorithm by using color information especially for stereo images containing human beings in the applications such as tele-presence system. In the proposed algorithm, we first remove the background regions by using a threshold value for stereo images obtained by stereo camera and then find an initial disparity map and segment a given image into R, G, B and white color components. We also obtain edges in the segmented image and estimate the disparity from the extract boundary regions. Finally, we generate the final disparity map by properly combining the disparity map of each color component. Experiment results show better performance compared with the window based method and the dynamic programing method especially for stereo images with human being.

Image Data Compression Using Biorthgnal Wavelet Transform and Variable Block Size Edges Extraction (쌍직교 웨이브렛 변환과 가변 블럭 윤곽선 추출에 의한 영상 데이타 압축)

  • 김기옥;김재공
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.7
    • /
    • pp.1203-1212
    • /
    • 1994
  • This paper proposes a variable block size vector quantization based on a biorthogonal wavelet transform for image compression. An image is first decomposed with the biorthogonal wavelet transform into multiresolution image and the wavelet coefficients of the middle frequency bands are segmented using the quadtree sturcture to extract the perceptually important regions in the middle frequency bands. A sedges of middle frequency bands exist the corresponding position of high frequency bands, the complicated quadtree structure of middle frequency bands is equally applied to the high frequency bands. Therefore the overhaed information of the quadtree codes needed to segment the high frequency bands can be reduced. The segmented subblocks are encoded with the codebook designed at the each scales and directions. The simulation results showed that the proposed methods could reproduce higher quality image with bit rate reduced about 20(%) than of the preceding VQ method and sufficiently reduce the bolck effect and the edge degradation.

  • PDF

A Study on Automatic Detection of Uterine' Cervical Pap- Smears by Image Processing (영상처리를 이용한 자궁경부 세포진의 자동탐색 방법에 관한 연구)

  • Un, Sung-Kyung;Park, Chan-Mo;Park, Hwa-Choon;Yoon, So-Young;Cho, Min-Sun;Cho, Soo-Yeon;Kim, Sung-Sook
    • The Korean Journal of Cytopathology
    • /
    • v.5 no.1
    • /
    • pp.15-22
    • /
    • 1994
  • Cancer of the cervix is the most common malignancy in women in developing countries and the second most common cancer in women throughout the world with approximately 500,000 new cases each year. Prevention of this large number of premature deaths among women is, therefore, a goal worthy of urgent and serious consideration. Due to its high diagnostic disagreement among pathologists and large quantity of specimens, it is necessary to develop an automatic screening system measuring morphologic and densitometric features of the samples. Many research works have been published but most of them used Feulgen stained specimens which are not a usual staining method used in clinics. In this thesis, an automatic cancerous nucleus detection method essential to a screening system with papanicolaou stained specimens called Pap-smear is proposed which employs image processing techniques. It uses edge information to segment objects and morphologic as well as densitometric information to distinguish cancerous nuclei from dirts or normal nuclei. It has produced useful results in our study.

  • PDF

An Average Shape Model for Segmenting Prostate Boundary of TRUS Prostate Image (초음파 전립선 영상에서 전립선 경계 분할을 위한 평균 형상 모델)

  • Kim, Sang Bog;Chung, Joo Young;Seo, Yeong Geon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.5
    • /
    • pp.187-194
    • /
    • 2014
  • Prostate cancer is a malignant tumor occurring in the prostate. Recently, the repetition rate is increasing. Image inspection method which we can check the prostate structure the most correctly is MRI(Magnetic Resonance Imaging), but it is hard to apply it to all the patients because of the cost. So, they use mostly TRUS(Transrectal Ultrasound) images acquired from prostate ultrasound inspection and which are cheap and easy to inspect the prostate in the process of treating and diagnosing the prostate cancer. Traditionally, in the hospital the doctors saw the TRUS images by their eyes and manually segmented the boundary between the prostate and nonprostate. But the manually segmenting process not only needed too much time but also had different boundaries according to the doctor. To cope the problems, some automatic segmentations of the prostate have been studied to generate the constant segmentation results and get the belief from patients. In this study, we propose an average shape model to segment the prostate boundary in TRUS prostate image. The method has 3 steps. First, it finds the probe using edge distribution. Next, it finds two straight lines connected with the probe. Finally it puts the shape model to the image using the position of the probe and straight lines.

Height Estimation of the Flat-Rooftop Structures using Line-Based Stereo Matching (직선 기반 스테레오 정합을 이용한 평면 지붕 인공지물의 고도 정보 추출)

  • 최성한;엄기문;이쾌희
    • Korean Journal of Remote Sensing
    • /
    • v.11 no.3
    • /
    • pp.61-70
    • /
    • 1995
  • In this paper, the algorithm to extract the height of flat-rooftop structures in stereo aerial image is suggested with an assumption that location, orientation, focal length, and field of view of a camera are known. It can be adapted to stereo aerial or satellite images. For performing feature-based stereo matching, the line segments suitable to describe the shape of general buildings are chosen as the feature. This paper is composed of three categories;the first step is to extract edges of structures with the polygon extraction algorithm which utilizes the edge following method, the second step is to perform the line segment matching with the camera information, and the last step is to calculate the location of each matched line and to estimate heights. The stereo images used in experiments are not real but synthetic ones. The experiment shows good results.

Subquadratic Time Algorithm to Find the Connected Components of Circle Graphs (원 그래프의 연결 요소들을 찾는 제곱미만 시간 알고리즘)

  • Kim, Jae-hoon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.11
    • /
    • pp.1538-1543
    • /
    • 2018
  • For n pairs of points (a,b) on a circle, the line segment to connect two points is called a chord. These chords define a new graph G. Each chord corresponds to a vertex of G, and if two chords intersect, the two vertices corresponding to them are connected by an edge. This makes a graph, called by a circle graph. In this paper, we deal with the problem to find the connected components of a circle graph. The connected component of a graph G is a maximal subgraph H such that any two vertices in H can be connected by a path. When the adjacent matrix of G is given, the problem to find them can be solved by either the depth-first search or the breadth-first search. But when only the information for the chords is given as an input, it takes ${\Omega}(n^2)$ time to obtain the adjacent matrix. In this paper, we do not make the adjacent matrix and develop an $O(n{\log}^2n)$ algorithm for the problem.

Adaptive Vehicle License Plate Recognition System Using Projected Plane Convolution and Decision Tree Classifier (투영면 컨벌루션과 결정트리를 이용한 상태 적응적 차량번호판 인식 시스템)

  • Lee Eung-Joo;Lee Su Hyun;Kim Sung-Jin
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.11
    • /
    • pp.1496-1509
    • /
    • 2005
  • In this paper, an adaptive license plate recognition system which detects and recognizes license plate at real-time by using projected plane convolution and Decision Tree Classifier is proposed. And it was tested in circumstances which presence of complex background. Generally, in expressway tollgate or gateway of parking lots, it is very difficult to detect and segment license plate because of size, entry angle and noisy problem of vehicles due to CCD camera and road environment. In the proposed algorithm, we suggested to extract license plate candidate region after going through image acquisition process with inputted real-time image, and then to compensate license size as well as gradient of vehicle with change of vehicle entry position. The proposed algorithm can exactly detect license plate using accumulated edge, projected convolution and chain code labeling method. And it also segments letter of license plate using adaptive binary method. And then, it recognizes license plate letter by applying hybrid pattern vector method. Experimental results show that the proposed algorithm can recognize the front and rear direction license plate at real-time in the presence of complex background environments. Accordingly license plate detection rate displayed $98.8\%$ and $96.5\%$ successive rate respectively. And also, from the segmented letters, it shows $97.3\%$ and $96\%$ successive recognition rate respectively.

  • PDF

High Frequency Noise Reduction in ECG using a Time-Varying Variable Cutoff Frequency Lowpass Filter (시변 가변차단주파수 저역통과필터를 이용한 심전도 고주파 잡음의 제거)

  • 최안식;우응제;박승훈;윤영로
    • Journal of Biomedical Engineering Research
    • /
    • v.25 no.2
    • /
    • pp.137-144
    • /
    • 2004
  • ECG signals are often contaminated with high-frequency noise such as muscle artifact, power line interference, and others. In the ECG signal processing, especially during a pre-processing stage, numerous noise removal techniques have been used to reduce these high-frequency noise without much distorting the original signal. This paper proposes a new type of digital filter with a continuously variable cutoff frequency to improve the signal quality This filter consists of a cutoff frequency controller (CFC) and variable cutoff frequency lowpass filter (VCF-LPF). From the noisy input ECG signal, CFC produces a cutoff frequency control signal using the signal slew rate. We implemented VCF-LPF based on two new filter design methods called convex combination filter (CCF) and weight interpolation fille. (WIF). These two methods allow us to change the cutoff frequency of a lowpass filter In an arbitrary fine step. VCF-LPF shows an excellent noise reduction capability for the entire time segment of ECG excluding the rising and falling edge of a very sharp QRS complex. We found VCF-LPF very useful and practical for better signal visualization and probably for better ECG interpretation. We expect this new digital filter will find its applications especially in a home health management system where the measured ECG signals are easily contaminated with high-frequency noises .

Water Depth and Riverbed Surveying Using Airborne Bathymetric LiDAR System - A Case Study at the Gokgyo River (항공수심라이다를 활용한 하천 수심 및 하상 측량에 관한 연구 - 곡교천 사례를 중심으로)

  • Lee, Jae Bin;Kim, Hye Jin;Kim, Jae Hak;Wie, Gwang Jae
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.39 no.4
    • /
    • pp.235-243
    • /
    • 2021
  • River surveying is conducted to acquire basic geographic data for river master plans and various river maintenance, and it is also used to predict changes after river maintenance construction. ABL (Airborne Bathymetric LiDAR) system is a cutting-edge surveying technology that can simultaneously observe the water surface and river bed using a green laser, and has many advantages in river surveying. In order to use the ABL data for river surveying, it is prerequisite step to segment and extract the water surface and river bed points from the original point cloud data. In this study, point cloud segmentation was performed by applying the ground filtering technique, ATIN (Adaptive Triangular Irregular Network) to the ABL data and then, the water surface and riverbed point clouds were extracted sequentially. In the Gokgyocheon river area, Chungcheongnam-do, the experiment was conducted with the dataset obtained using the Leica Chiroptera 4X sensor. As a result of the study, the overall classification accuracy for the water surface and riverbed was 88.8%, and the Kappa coefficient was 0.825, confirming that the ABL data can be effectively used for river surveying.