• Title/Summary/Keyword: 3-D Segmentation

Search Result 451, Processing Time 0.028 seconds

Three-Dimensional Conversion of Two-Dimensional Movie Using Optical Flow and Normalized Cut (Optical Flow와 Normalized Cut을 이용한 2차원 동영상의 3차원 동영상 변환)

  • Jung, Jae-Hyun;Park, Gil-Bae;Kim, Joo-Hwan;Kang, Jin-Mo;Lee, Byoung-Ho
    • Korean Journal of Optics and Photonics
    • /
    • v.20 no.1
    • /
    • pp.16-22
    • /
    • 2009
  • We propose a method to convert a two-dimensional movie to a three-dimensional movie using normalized cut and optical flow. In this paper, we segment an image of a two-dimensional movie to objects first, and then estimate the depth of each object. Normalized cut is one of the image segmentation algorithms. For improving speed and accuracy of normalized cut, we used a watershed algorithm and a weight function using optical flow. We estimate the depth of objects which are segmented by improved normalized cut using optical flow. Ordinal depth is estimated by the change of the segmented object label in an occluded region which is the difference of absolute values of optical flow. For compensating ordinal depth, we generate the relational depth which is the absolute value of optical flow as motion parallax. A final depth map is determined by multiplying ordinal depth by relational depth, then dividing by average optical flow. In this research, we propose the two-dimensional/three-dimensional movie conversion method which is applicable to all three-dimensional display devices and all two-dimensional movie formats. We present experimental results using sample two-dimensional movies.

AdaBoost-based Gesture Recognition Using Time Interval Window Applied Global and Local Feature Vectors with Mono Camera (모노 카메라 영상기반 시간 간격 윈도우를 이용한 광역 및 지역 특징 벡터 적용 AdaBoost기반 제스처 인식)

  • Hwang, Seung-Jun;Ko, Ha-Yoon;Baek, Joong-Hwan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.22 no.3
    • /
    • pp.471-479
    • /
    • 2018
  • Recently, the spread of smart TV based Android iOS Set Top box has become common. This paper propose a new approach to control the TV using gestures away from the era of controlling the TV using remote control. In this paper, the AdaBoost algorithm is applied to gesture recognition by using a mono camera. First, we use Camshift-based Body tracking and estimation algorithm based on Gaussian background removal for body coordinate extraction. Using global and local feature vectors, we recognized gestures with speed change. By tracking the time interval trajectories of hand and wrist, the AdaBoost algorithm with CART algorithm is used to train and classify gestures. The principal component feature vector with high classification success rate is searched using CART algorithm. As a result, 24 optimal feature vectors were found, which showed lower error rate (3.73%) and higher accuracy rate (95.17%) than the existing algorithm.

User-Class based Service Acceptance Policy using Cluster Analysis (군집분석 (Cluster Analysis)을 활용한 사용자 등급 기반의 서비스 수락 정책)

  • Park Hea-Sook;Baik Doo-Kwon
    • The KIPS Transactions:PartD
    • /
    • v.12D no.3 s.99
    • /
    • pp.461-470
    • /
    • 2005
  • This paper suggests a new policy for consolidating a company's profits by segregating the clients using the contents service and allocating the media server's resources distinctively by clusters using the cluster analysis method of CRM, which is mainly applied to marketing. In this case, CRM refers to the strategy of consolidating a company's profits by efficiently managing the clients, providing them with a more effective, personalized service, and managing the resources more effectively. For the realization of a new service policy, this paper analyzes the level of contribution $vis-\acute{a}-vis$ the clients' service pattern (total number of visits to the homepage, service type, service usage period, total payment, average service period, service charge per homepage visit) and profits through the cluster analysis of clients' data applying the K-Means Method. Clients were grouped into 4 clusters according to the contribution level in terms of profits. Likewise, the CRFA (Client Request Filtering algorithm) was suggested per cluster to allocate media server resources. CRFA issues approval within the resource limit of the cluster where the client belongs. In addition, to evaluate the efficiency of CRFA within the Client/Server environment the acceptance rate per class was determined, and an evaluation experiment on network traffic was conducted before and after applying CRFA. The results of the experiments showed that the application of CRFA led to the decrease in network expenses and growth of the acceptance rate of clients belonging to the cluster as well as the significant increase in the profits of the company.

Classification of Obstacle Shape for Generating Walking Path of Humanoid Robot (인간형 로봇의 이동경로 생성을 위한 장애물 모양의 구분 방법)

  • Park, Chan-Soo;Kim, Doik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.37 no.2
    • /
    • pp.169-176
    • /
    • 2013
  • To generate the walking path of a humanoid robot in an unknown environment, the shapes of obstacles around the robot should be detected accurately. However, doing so incurs a very large computational cost. Therefore this study proposes a method to classify the obstacle shape into three types: a shape small enough for the robot to go over, a shape planar enough for the robot foot to make contact with, and an uncertain shape that must be avoided by the robot. To classify the obstacle shape, first, the range and the number of the obstacles is detected. If an obstacle can make contact with the robot foot, the shape of an obstacle is accurately derived. If an obstacle has uncertain shape or small size, the shape of an obstacle is not detected to minimize the computational load. Experimental results show that the proposed algorithm efficiently classifies the shapes of obstacles around the robot in real time with low computational load.

THE CLINICAL STUDY FOR AVAILABLE VOLUME OF ANTERIOR PART OF ASCENDING RAMUS AS A DONOR SITE IN ORAL AND MAXILLOFACIAL REGION (공여부로서의 하악 상행지 전방부의 가용 용적에 관한 임상적 연구)

  • Jung, Sung-Uk;Lee, Eui-Seok;Yun, Jung-Ju;Lee, Sung-Jae;Jang, Hyun-Seok;Kwon, Jong-Jin;Rim, Jae-Suk
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • v.31 no.2
    • /
    • pp.130-136
    • /
    • 2005
  • Bone grafts are widely used in the reconstruction of osseous defects in the oral and maxillofacial region. Autogenous bone grafts are considered the gold standard in grafting of the oral and maxillofacial region, because of its osteoconductive and osteoinductive properties. Mandibular symphysis & ascending ramus bone graft have been used more frequently because of easy surgical access, reduced operative time, and following minimal morbidity. However, even though the frequent use of the anterior part of ascending ramus and the different regions of mandible, rare of the reports provide information about the quantity of bone available in this donor site. So this study was taken to evaluate & quantify the amount of bone graft material in the anterior ascending ramus regions. This study was made on 36 samples of CT image. In 3D volume image, imaginary osteotomy & segmentation were done and the dimensions and volume of the bone grafts were measured and evaluated. the average volume of the graft materials obtained from the ascending ramus was $3656.83{\pm}108.19mm^3$, and the average dimensions of graft materials were $(33.68{\pm}0.48){\times}(34.92{\pm}0.51){\times}(15.96{\pm}0.27){\times}(9.05{\pm}0.27)mm$.

Computational Analysis of Airflow in Upper Airway for Drug Delivery of Asthma Inhaler (천식 흡입기의 약물전달을 위한 상기도내의 유동해석)

  • Lee, Gyun-Bum;Kim, Sung-Kyun
    • Transactions of the KSME C: Technology and Education
    • /
    • v.2 no.2
    • /
    • pp.73-80
    • /
    • 2014
  • Drug delivery in human upper airway was studied by the numerical simulation of oral airflow. We created an anatomically accurate upper airway model from CT scan data by using a medical image processing software (Mimics). The upper airway was composed of oral cavity, pharynx, larynx, trachea, and second generations of branches. Thin sliced CT data and meticulous refinement of model surface under the ENT doctor's advice provided more sophisticated nasal cavity models. With this 3D upper airway models, numerical simulation was conducted by ANSYS/FLUENT. The steady inspiratory airflows in that model was solved numerically for the case of flow rate of 250 mL/s with drug-laden spray(Q= 20, 40, 60 mL/s). Optimal parameters for mechanical drug aerosol targeting of predetermined areas was to be computed, for a given representative upper airways. From numerical flow visualization results, as flow-rate of drug-laden spray increases, the drag spray residue in oral cavity was increased and the distribution of drug spray in trachea and branches became more homogeneous.

The Motion Analysis of the Scaphoid, Capitate and Lunate During Dart-Throwing Motion Using 3D Images (3차원 영상을 이용한 다트 던지기 운동에서의 주상골, 유두골, 월상골의 움직임 분석)

  • Park, Chan-Soo;Kim, Kwang-Gi;Kim, Yu-Shin;Jeong, Chang-Bu;Jang, Ik-Gyu;Lee, Sang-Lim;Oh, Su-Chan;Yu, Do-Hyun;Baek, Goo-Hyun
    • Journal of Biomedical Engineering Research
    • /
    • v.32 no.2
    • /
    • pp.144-150
    • /
    • 2011
  • The primary purpose of this study was to analyze the motion of the scaphoid, capitate, and lunate during dart-throwing motion by three-dimensional modeling. Five series of CT images of five normal right wrists were acquired from five motion steps from radial extension to ulnar flexion in the dart-throwing motion plane. Segmentation and three-dimensional modeling of bones from CT images was performed using Analyze. Distances among centroids of the scaphoid, capitate and lunate and angles between principal axes of three carpal bones were calculated to analyze the motion by using MATLAB. As the wrist motion changed from radial extension to ulnar flexion, the distance between two adjacent bones decreased. The scaphoid and lunate rotated less than the capitates during dart-throwing motion. This study reports the Three-dimensional in vivo measurement of carpal motion using CT images.

Classification of Tumor cells in Phase-contrast Microscopy Image using Fourier Descriptor (위상차 현미경 영상 내 푸리에 묘사자를 이용한 암세포 형태별 분류)

  • Kang, Mi-Sun;Lee, Jeong-Eom;Kim, Hye-Ryun;Kim, Myoung-Hee
    • Journal of Biomedical Engineering Research
    • /
    • v.33 no.4
    • /
    • pp.169-176
    • /
    • 2012
  • Tumor cell morphology is closely related to its migratory behaviors. An active tumor cell has a highly irregular shape, whereas a spherical cell is inactive. Thus, quantitative analysis of cell features is crucial to determine tumor malignancy or to test the efficacy of anticancer treatment. We use 3D time-lapse phase-contrast microscopy to analyze single cell morphology because it enables to observe long-term activity of living cells without photobleaching and phototoxicity, which is common in other fluorescence-labeled microscopy. Despite this advantage, there are image-level drawbacks to phase-contrast microscopy, such as local light effect and contrast interference ring. Therefore, we first corrected for non-uniform illumination artifacts and then we use intensity distribution information to detect cell boundary. In phase contrast microscopy image, cell is normally appeared as dark region surrounded by bright halo ring. Due to halo artifact is minimal around the cell body and has non-symmetric diffusion pattern, we calculate cross sectional plane which intersects center of each cell and orthogonal to first principal axis. Then, we extract dark cell region by analyzing intensity profile curve considering local bright peak as halo area. Finally, we calculated the Fourier descriptor that morphological characteristics of cell to classify tumor cells into active and inactive groups. We validated classification accuracy by comparing our findings with manually obtained results.

Development of System Configuration and Diagnostic Methods for Tongue Diagnosis Instrument (설진 기기의 시스템 구성 및 진단 방법 개발)

  • Kim, Keun-Ho;Do, Jun-Hyeong;Ryu, Hyun-Hee;Kim, Jong-Yeol
    • Korean Journal of Oriental Medicine
    • /
    • v.14 no.3
    • /
    • pp.89-95
    • /
    • 2008
  • A tongue shows physiological and clinicopathological changes of inner organs. Visual inspection of a tongue is not only convenient but also non-invasive. To develop an automat ic tongue diagnosis system for an objective and standardized diagnosis, the separation of the tongue are a from a facial image and the detection of coatings, spots and cracks are inevitable but difficult since the colors of a tongue, lips, and skin in a mouth as well as those of tongue furs and body are similar. The propose d method includes preprocessing with down-sampling and edge enhancement, over-segmentation, detecting positions with a local minimum over shading from the structure of a tongue, and correcting local minima or detecting edge with color difference. The proposed method produces the region of a segmented tongue, and then decomposes the color components of the region into hue, saturation and brightness, resulting in classifying the regions of tongue furs(coatings) into kinds of coatings and substance and segmenting them. Spots are detected by using local maxima and the variation of saturation, and cracks are searched by using local minima and the directivity of dark areas in brightness. The results illustrate the segmented region with effective information, excluding a non-tongue region and also give us accurate discrimination of coatings and the precise detection of spots and cracks. It can be used to make an objective and standardized diagnosis for an u-Healthcare system as well as a home care system.

  • PDF

Prediction of Cement Volume for Vertebroplasty Based on Imaging and Biomechanical Results

  • Lee, Sung-Jae;Tack, Gye-Rae;Lee, Seung-Yong;Jun, Bong-Jae;Lim, Do-Hyung;Shin, Jung-Woog;Kim, Jeong-Koo;Shin, Kyu-Chul
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.7
    • /
    • pp.1041-1050
    • /
    • 2001
  • Control of bone cement volume (PMMA) may be critical for preventing complications in vertebroplasty, the percutaneous injection of PMMA into vertebra. The purpose of this study was to predict the optimal volume of PMMA injection based on CT images. For this, correlation between PMMA volume and textural features of CT images was examined before and after surgery to evaluate the appropriate PMMA amount. The gray level run length analysis was used to determine the textural features of the trabecular bone. Extimation of PMMA volume was done using 3D visualization with semi-automatic segmentation on postoperative CT images. Then, finite element (FE) models were constructed based on the CT image data of patients and PMMA volume. Appropriate material properties for the trabecular bone were assigned by converting BMD to elastic modulus. Structural reinforcement due to the changes in PMMA volume and BMD was assessed in terms of axial displacement of the superior endplate. A strong correlation was found between the injected PMMA volume and the area of the intertrabecular space and that of trabecular bone calculated from the CT images (r=0.90 and -0.90, respectively). FE results suggested that vertebroplasty could effectively reinforce the osteoporotic vertebra regardless of BMD or PMMA volume. Effectiveness of additional PMMA injection tended to decrease. For patients with BMD well lower than 50mg/ml, injection of up to 30% volume of the vertebral body is recommended. However, less than 30% is recommended otherwise to avoid any complications from excessive PMMA because the strength has already reached the normal level.

  • PDF