• 제목/요약/키워드: skeletonizing

검색결과 9건 처리시간 0.027초

영역 검출기 정보를 이용한 지역 지도 작성 (Local Map Building Using the information of a Range Finder)

  • 고낙용;최웅;최정상
    • 한국생산제조학회지
    • /
    • 제9권1호
    • /
    • pp.102-110
    • /
    • 2000
  • This paper presents an algorithm of local map building for autonomous robot navigation using LASER range finder information. We develop a model of sensor output for a LASER range finder, and obtain an output data of the LASER range finder for a given environment. From the output data, a local map is obtained through the following procedures: (1) filtering of output data to remove noisy and unnecessary data, (2) comparison of filtered data with the original data to restore useful data, (3) thickening of the map obtained from the restored data, and (4) skeletonizing of the thickened map to get a final local map. Through some simulation studies, a map is obtained from the LASER range finder information for a given indoor environment, and is compared with the environment.

  • PDF

An Active Contour Approach to Extract Feature Regions from Triangular Meshes

  • Min, Kyung-Ha;Jung, Moon-Ryul
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권3호
    • /
    • pp.575-591
    • /
    • 2011
  • We present a novel active contour-based two-pass approach to extract smooth feature regions from a triangular mesh. In the first pass, an active contour formulated in level-set surfaces is devised to extract feature regions with rough boundaries. In the second pass, the rough boundary curve is smoothed by minimizing internal energy, which is derived from its curvature. The separation of the extraction and smoothing process enables us to extract feature regions with smooth boundaries from a triangular mesh without user's initial model. Furthermore, smooth feature curves can also be obtained by skeletonizing the smooth feature regions. We tested our algorithm on facial models and proved its excellence.

Quantification of Fibers through Automatic Fiber Reconstruction from 3D Fluorescence Confocal Images

  • Park, Doyoung
    • 한국정보기술학회 영문논문지
    • /
    • 제10권1호
    • /
    • pp.25-36
    • /
    • 2020
  • Motivation: Fibers as the extracellular filamentous structures determine the shape of the cytoskeletal structures. Their characterization and reconstruction from a 3D cellular image represent very useful quantitative information at the cellular level. In this paper, we presented a novel automatic method to extract fiber diameter distribution through a pipeline to reconstruct fibers from 3D fluorescence confocal images. The pipeline is composed of four steps: segmentation, skeletonization, template fitting and fiber tracking. Segmentation of fiber is achieved by defining an energy based on tensor voting framework. After skeletonizing segmented fibers, we fit a template for each seed point. Then, the fiber tracking step reconstructs fibers by finding the best match of the next fiber segment from the previous template. Thus, we define a fiber as a set of templates, based on which we calculate a diameter distribution of fibers.

Size Estimation for Shrimp Using Deep Learning Method

  • Heng Zhou;Sung-Hoon Kim;Sang-Cheol Kim;Cheol-Won Kim;Seung-Won Kang
    • 스마트미디어저널
    • /
    • 제12권3호
    • /
    • pp.112-119
    • /
    • 2023
  • Shrimp farming has been becoming a new source of income for fishermen in South Korea. It is often necessary for fishers to measure the size of the shrimp for the purpose to understand the growth rate of the shrimp and to determine the amount of food put into the breeding pond. Traditional methods rely on humans, which has huge time and labor costs. This paper proposes a deep learning-based method for calculating the size of shrimps automatically. Firstly, we use fine-tuning techniques to update the Mask RCNN model with our farm data, enabling it to segment shrimps and generate shrimp masks. We then use skeletonizing method and maximum inscribed circle to calculate the length and width of shrimp, respectively. Our method is simple yet effective, and most importantly, it requires a small hardware resource and is easy to deploy to shrimp farms.

수리형태론적 스켈리턴 영상을 이용한 형상인식 (Shape Recognition Using Skeleton Image Based on Mathematical Morphology)

  • 장주석;손윤구
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.883-898
    • /
    • 1996
  • 본 논문에서는 패턴인식 시스템의 성능 향상을 목적으로 원영상의 데이타량을 압 축하고 난 뒤 형상을 인식하는 개선된 방법을 제안한다. 제안한 방법에서는 수리형태 론적 연산을 사용하여 원영상을 미리 스켈리턴변환하여 데이터 량을 줄이고, 변환된 영상에서 이동 및 크기의 정규화와 회전불변의 과정을 수행하여 패턴을 정합하였다. 크기의 정규화는 형상인식에 필요한 픽셀의 수를 최소로 하여 정합을 하기 위하여 스켈리턴의 픽셀들에 가중치를 부여하고 이를 이용하여 크기를 조정하였다. 따라서 원영상에서 수행하는 이러한 과정들을 스켈리턴 영상에서 수행하게 함으로써 데이터 량이 크게 줄어들게 되어 기억장소의 용량이 최소화되고 연산의 량도 줄어들어 계산의 속도를 고속화 할 수 있게 하였다. 실험을 통하여 인식에 필요한 최적의 크기 인수를 조사하였고, 제안한 방법이 실제의 인식 시스템 구현시 유용하게 사용할 수 있음을 확인할 수 있었다.

  • PDF

Pedicled Perforator Flaps for Reconstruction of Bilateral Knee Defects: A Case Report

  • Park, Joo Seok;Hong, Joon Pio;Oh, Tae Suk
    • Archives of Reconstructive Microsurgery
    • /
    • 제23권2호
    • /
    • pp.101-104
    • /
    • 2014
  • Reconstruction of soft tissue defects of the knee has always been a challenging task for plastic surgeons. Various reconstructive choices are available depending on the location, size, and depth of the defect relative to the knee joint. Defects on the knee joint have several characteristic features. The use of a free flap is preferred for reconstructions involving obliteration of large-cavity defects, but recipient pedicle isolation can be difficult because of the extent of the injury zone. Furthermore, the true defect during knee joint flexion is larger than during knee joint extension, and a durable flap is necessary for joint movement. We report for the first time on the use of pedicled perforator flaps for reconstruction of bilateral knee defects in a 76-year-old woman. The operative procedure required skeletonizing the perforators of an antero-lateral thigh flap and antero-medial thigh flap and rotating the flap in the defect. The patient returned to normal daily activity and had a full range of motion two months after the accident. The shorter operating time with decreased donor site morbidity and its durability make this flap a valuable alternative for soft tissue reconstruction of the knee.

상수관망 부정류 해석을 위한 관망 간략화 방법에 대한 연구 (Applicability of Several Skeletonization Methods for the Transient Analysis in the Water Distribution System)

  • 이종필;김형근;김상현;이현동
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.521-526
    • /
    • 2004
  • It is necessary to analyze the unsteady flow in the pipe network for the better operation and controls, but there are some problems in actual pipe network simulation, such as collecting a large amount of information in the field, operating highly upgraded computer system, and keeping a big storage device to run analysis program. The skeletonization method is used to cope with the problems in this paper. It is expected to reduce computation time, researcher's efforts, and costs for the analyzing the pipe network. The impact of individual pipe elements to the behavior of the water distribution system can be accounted in the process of skeletonization. However it is also important to study continuously about how to apply the skeletonization method for each of different cases, because inadequate uses may bring simulation to a false result. This paper introduces basic theories and skeletonizing examples in the actual pipe network in Dae-gu city.

  • PDF

미소혈관 내 백혈구 운동의 검출법 (Detection Method of Leukocyte Motions in a Microvessel)

  • 김응규
    • 융합신호처리학회논문지
    • /
    • 제15권4호
    • /
    • pp.128-134
    • /
    • 2014
  • 본 연구에서는 시공간 영상 해석을 이용한 미소혈관내 백혈구 운동의 검출 방법을 제안한다. 혈관벽에 부착하는 백혈구 운동은 영상내 혈관벽의 윤곽선을 따라 움직이는 것으로 시각화될 수 있다. 제안 방법에서 백혈구는 혈관벽의 윤곽선을 따라 움직인다는 구속조건을 사용하며 시공간 영상 해석방법의 사용에 의해 백혈구 운동을 검출한다. 생성된 시공간 영상은 특수한 목적의 방향 선택 필터에 의해 처리되고 후속의 분류처리가 행해진다. 이 후속의 분류처리는 단순한 임계값 및 윤곽선 처리에 의해 획득된 모든 성분중에서 백혈구 궤적 성분을 선택하고 분류한다. 실험 결과, 제안 방법은 복수개의 백혈구 흔적이 서로 교차할 때에도 백혈구 운동을 안정하게 검출할 수 있음을 보여준다.

상수관망 시스템의 골격화 기법 평가 (Skeletonization Methods for Complex Water Distribution Network)

  • 최정욱;강두선
    • 한국수자원학회논문집
    • /
    • 제48권10호
    • /
    • pp.845-855
    • /
    • 2015
  • 대규모 상수관망 시스템의 운영비용 절감을 위한 펌프장 운영 최적화 연구가 최근 활발히 진행되고 있다. 이러한 상수관망 시스템 운영 최적화에 대한 연구를 수행하기 위해서는 짧게는 24시간, 길게는 1주일 이상의 시간모의가 필수적이며, 최적화 알고리즘과의 연계를 통한 시뮬레이션이 요구된다. 대규모 상수관망의 경우 관로 및 절점의 수가 수 천 혹은 수 만개에 달해 수리해석 및 최적화에 많은 시간이 소요되며 실시간 운영을 목적으로 하는 경우 모형의 적용에 한계가 발생한다. 이처럼 모의시간에 대한 문제를 해결하기 위해서는 해당 상수관망 시스템의 수리 거동, 수질 해석 결과를 변화시키지 않는 범위에서 관망을 간소화 할 필요가 있다. 본 연구에서는 국내에서 실제로 운영되고 있는 송, 배수 시스템의 일부를 대상으로 시스템 간소화, 즉 골격화(Skeletonization) 연구를 진행하였으며, 모두 네 가지의 골격화 기법을 비교, 평가하였다. 본 연구에서 제안된 골격화 기법을 통해 대규모 상수관망의 해석에 소요되는 시간을 단축함으로써, 실제 상수관망의 실시간 운영 모듈 개발에 도움이 될 것으로 기대한다.