• Title/Summary/Keyword: Pre-segmentation

Search Result 142, Processing Time 0.031 seconds

Automatic prostate segmentation method on dynamic MR images using non-rigid registration and subtraction method (동작 MR 영상에서 비강체 정합과 감산 기법을 이용한 자동 전립선 분할 기법)

  • Lee, Jeong-Jin;Lee, Ho;Kim, Jeong-Kon;Lee, Chang-Kyung;Shin, Yeong-Gil;Lee, Yoon-Chul;Lee, Min-Sun
    • Journal of Korea Multimedia Society
    • /
    • v.14 no.3
    • /
    • pp.348-355
    • /
    • 2011
  • In this paper, we propose an automatic prostate segmentation method from dynamic magnetic resonance (MR) images. Our method detects contrast-enhanced images among the dynamic MR images using an average intensity analysis. Then, the candidate regions of prostate are detected by the B-spline non-rigid registration and subtraction between the pre-contrast and contrast-enhanced MR images. Finally, the prostate is segmented by performing a dilation operation outward, and sequential shape propagation inward. Our method was validated by ten data sets and the results were compared with the manually segmented results. The average volumetric overlap error was 6.8%, and average absolute volumetric measurement error was 2.5%. Our method could be used for the computer-aided prostate diagnosis, which requires an accurate prostate segmentation.

A Hybrid Semantic-Geometric Approach for Clutter-Resistant Floorplan Generation from Building Point Clouds

  • Kim, Seongyong;Yajima, Yosuke;Park, Jisoo;Chen, Jingdao;Cho, Yong K.
    • International conference on construction engineering and project management
    • /
    • 2022.06a
    • /
    • pp.792-799
    • /
    • 2022
  • Building Information Modeling (BIM) technology is a key component of modern construction engineering and project management workflows. As-is BIM models that represent the spatial reality of a project site can offer crucial information to stakeholders for construction progress monitoring, error checking, and building maintenance purposes. Geometric methods for automatically converting raw scan data into BIM models (Scan-to-BIM) often fail to make use of higher-level semantic information in the data. Whereas, semantic segmentation methods only output labels at the point level without creating object level models that is necessary for BIM. To address these issues, this research proposes a hybrid semantic-geometric approach for clutter-resistant floorplan generation from laser-scanned building point clouds. The input point clouds are first pre-processed by normalizing the coordinate system and removing outliers. Then, a semantic segmentation network based on PointNet++ is used to label each point as ceiling, floor, wall, door, stair, and clutter. The clutter points are removed whereas the wall, door, and stair points are used for 2D floorplan generation. A region-growing segmentation algorithm paired with geometric reasoning rules is applied to group the points together into individual building elements. Finally, a 2-fold Random Sample Consensus (RANSAC) algorithm is applied to parameterize the building elements into 2D lines which are used to create the output floorplan. The proposed method is evaluated using the metrics of precision, recall, Intersection-over-Union (IOU), Betti error, and warping error.

  • PDF

Effective segmentation of non-rigid object based on watershed algorithm (Watershed알고리즘을 통한 non-rigid object의 효율적인 영역 분할 방식에 관한 연구)

  • 이인재;김용호;김중규;전준근;이명호;안치득
    • Proceedings of the IEEK Conference
    • /
    • 2000.09a
    • /
    • pp.639-642
    • /
    • 2000
  • 본 논문에서는 구름이나 연기와 같은 non-rigid object에 대한 영역 분할 방식에 대해 연구하였다. Non-rigid object의 효과적인 영역 분할을 위해서 object의 윤곽선을 정확히 파악해 낼 수 있는 장점을 가진 watershed 알고리즘을 사용하였다. 하지만 이 알고리즘은 object가 많은 영역으로 분할되는 oversegmentation 현상이 발생하여 본 논문에서는 pre, post-processing을 통해 이 oversegmentation 현상을 극복하고자 하였다. Pre-processing에서는 noise를 제거하고 영상을 단순화하면서 정확한 gradient magnitude를 구할 수 있는 방법에 대해서, post-processing에서는 통계적인 분석을 통한 region merging을 이용하여 object를 최적화 상태로 찾아줄 수 있는 방법에 대하여 연구하였다.

  • PDF

Pre-processing Algorithm for Detection of Slab Information on Steel Process using Robust Feature Points extraction (강건한 특징점 추출을 이용한 철강제품 정보 검출을 위한 전처리 알고리즘)

  • Choi, Jong-Hyun;Yun, Jong-Pil;Choi, Sung-Hoo;Koo, Keun-Hwi;Kim, Sang-Woo
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.1819-1820
    • /
    • 2008
  • Steel slabs are marked with slab management numbers (SMNs). To increase efficiency, automated identification of SMNs from digital images is desirable. Automatic extraction of SMNs is a prerequisite for automatic character segmentation and recognition. The images include complex background, and the position of the text region of the slabs is variable. This paper describes an pre-processing algorithm for detection of slab information using robust feature points extraction. Using SIFT(Scale Invariant Feature Transform) algorithm, we can reduce the search region for extraction of SMNs from the slab image.

  • PDF

A Study on Pr-Process for GGF Snake Algorithm (GGF Snake Algorithm을 위한 전처리 과정의 연구)

  • Cho, Y.B.;Yoon, S.W.;Kang, S.G.;Bang, N.S.;Min, S.D.;Jang, Y.H.;Lee, M.H.
    • Proceedings of the KIEE Conference
    • /
    • 2003.07d
    • /
    • pp.2798-2800
    • /
    • 2003
  • Active contour models(called Snakes) are methods for the image segmentation. Many researchers have developed snake algorithms and then published such as GVF, GGF snake. In this paper, we present a pre-process for GGF snake algorithm. This process removes noise so that snakes can flow smoothly. In experiment, we compared a image removed noise with a image corrupted by noise. In result, the pre-process produced a good image for GGF Snake and is necessary.

  • PDF

Fully automatic Segmentation of Knee Cartilage on 3D MR images based on Knowledge of Shape and Intensity per Patch (3차원 자기공명영상에서 패치 단위 형상 및 밝기 정보에 기반한 연골 자동 영역화 기법)

  • Park, Sang-Hyun;Lee, Soo-Chan;Shim, Hack-Joon;Yun, Il-Dong;Lee, Sang-Uk
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.47 no.6
    • /
    • pp.75-81
    • /
    • 2010
  • The segmentation of cartilage is crucial for the diagnose and treatment of osteoarthritis (OA), and has mostly been done manually by an expert, requiring a considerable amount of time and effort due to the thin shape and vague boundaries of the cartilage in MR (magnetic resonance) images. In this paper, we propose a fully automatic method to segment cartilage in a knee joint on MR images. The proposed method is based on a small number of manually segmented images as the training set and comprised of an initial per patch segmentation process and a global refinement process on the cumulative per patch results. Each patch for per patch segmentation is positioned by classifying the bone-cartilage interface on the pre-segmented bone surface. Next, the shape and intensity priors are constructed for each patch based on information extracted from reference patches in the training set. The ratio of influence between the shape and intensity priors is adaptively determined per patch. Each patch is segmented by graph cuts, where energy is defined based on constructed priors. Finally, global refinement is conducted on the global cartilage using the results of per patch segmentation as the shape prior. Experimental evaluation shows that the proposed framework provide accurate and clinically useful segmentation results.

Estimation of Populations of Moth Using Object Segmentation and an SVM Classifier (객체 분할과 SVM 분류기를 이용한 해충 개체 수 추정)

  • Hong, Young-Ki;Kim, Tae-Woo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.11
    • /
    • pp.705-710
    • /
    • 2017
  • This paper proposes an estimation method of populations of Grapholita molestas using object segmentation and an SVM classifier in the moth images. Object segmentation and moth classification were performed on images of Grapholita molestas moth acquired on a pheromone trap equipped in an orchard. Object segmentation consisted of pre-processing, thresholding, morphological filtering, and object labeling process. The classification of Grapholita molestas in the moth images consisted of the training and classification of an SVM classifier and estimation of the moth populations. The object segmentation simplifies the moth classification process by segmenting the individual objects before passing an input image to the SVM classifier. The image blocks were extracted around the center point and principle axis of the segmented objects, and fed into the SVM classifier. In the experiments, the proposed method performed an estimation of the moth populations for 10 moth images and achieved an average estimation precision rate of 97%. Therefore, it showed an effective monitoring method of populations of Grapholita molestas in the orchard. In addition, the mean processing time of the proposed method and sliding window technique were 2.4 seconds and 5.7 seconds, respectively. Therefore, the proposed method has a 2.4 times faster processing time than the latter technique.

Aeromagnetic Pre-processing Software Based on Graphic User Interface, KMagLevellingTM (그래픽 사용자 인터페이스 기반 항공자력탐사 전처리 S/W, KMagLevellingTM)

  • Ko, Kwang-Beom;Jung, Sang-Won
    • Geophysics and Geophysical Exploration
    • /
    • v.17 no.3
    • /
    • pp.171-178
    • /
    • 2014
  • Aeromagnetic survey generally require much more pre-processing steps than that of common land survey due to several complex and cumbersome steps included in pre-processing stage. Therefore it is desirable to use specific processing tool especially based on graphic user interface. For this purpose, aeromagnetic pre-processing software based on graphic user interface under the Windows environment, called $KMagLevelling^{TM}$ was developed and briefly introduced. In an aspect of its user-friendliness and originality, three noticeable features of $KMagLevelling^{TM}$ are summarized as the following (1) function of representation and handling for large amount of aeromagnetic data set as a visualization in the form of flight-path (2) function of selective exclusion of unwanted data by using survey area information expressed as polygon, and (3) function of selective removal processing for the irregular flight-path data acquired within the entire survey area by implementing the segmentation of flight-path technique.

A CPU-GPU Hybrid System of Environment Perception and 3D Terrain Reconstruction for Unmanned Ground Vehicle

  • Song, Wei;Zou, Shuanghui;Tian, Yifei;Sun, Su;Fong, Simon;Cho, Kyungeun;Qiu, Lvyang
    • Journal of Information Processing Systems
    • /
    • v.14 no.6
    • /
    • pp.1445-1456
    • /
    • 2018
  • Environment perception and three-dimensional (3D) reconstruction tasks are used to provide unmanned ground vehicle (UGV) with driving awareness interfaces. The speed of obstacle segmentation and surrounding terrain reconstruction crucially influences decision making in UGVs. To increase the processing speed of environment information analysis, we develop a CPU-GPU hybrid system of automatic environment perception and 3D terrain reconstruction based on the integration of multiple sensors. The system consists of three functional modules, namely, multi-sensor data collection and pre-processing, environment perception, and 3D reconstruction. To integrate individual datasets collected from different sensors, the pre-processing function registers the sensed LiDAR (light detection and ranging) point clouds, video sequences, and motion information into a global terrain model after filtering redundant and noise data according to the redundancy removal principle. In the environment perception module, the registered discrete points are clustered into ground surface and individual objects by using a ground segmentation method and a connected component labeling algorithm. The estimated ground surface and non-ground objects indicate the terrain to be traversed and obstacles in the environment, thus creating driving awareness. The 3D reconstruction module calibrates the projection matrix between the mounted LiDAR and cameras to map the local point clouds onto the captured video images. Texture meshes and color particle models are used to reconstruct the ground surface and objects of the 3D terrain model, respectively. To accelerate the proposed system, we apply the GPU parallel computation method to implement the applied computer graphics and image processing algorithms in parallel.

A Study on the Linguistic Manifestation of 'Couple Look' (Couple Look의 언어적 표현)

  • Han, Myung-Sook
    • The Research Journal of the Costume Culture
    • /
    • v.13 no.5 s.58
    • /
    • pp.756-762
    • /
    • 2005
  • The objective of this research is to examine psychological desires of college students who attempt to express themselves by wearing so called 'couple look' attire, which is a dressing habit that represents responses to various psychologies and the society. Moreover, the message that is trying to be conveyed to others by dressing as such and the question of whether that message is being conveyed, are subject to analysis by applying linguistic classification theory pertaining to this specific term. After a pre-examination based on a through interview conducted with 70 male and female college student, the main examination was based on question and answering methods on 450 male and female college students for data collection. The results were compared, reviewed and analyzed by applying Geoffrey Leech's meaning segmentation theory on linguistics, and was aimed at defining through research how meaning segmentation represented through languages can be applied in expressing one's self through clothing. The research results are as follows. 1. The psychological desires of wearing couple look attire are to express that they like and love each other, are dating, and to showcase their intimacy. 2. Clothing attire that are appropriate to express the couple look are T-shirts, jeans, pants, sweaters, mufflers, and accessories such as tennis shoes, hats, shoes, bags, rings, watches, ear-rings, etc. 3. Amongst people who have tried the couple look and those who have not, those who have said that they were willing to dress in couple look are mostly experienced in dressing so.

  • PDF