• 제목/요약/키워드: divide method

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

A Penalized Spline Based Method for Detecting the DNA Copy Number Alteration in an Array-CGH Experiment

  • Kim, Byung-Soo;Kim, Sang-Cheol
    • 응용통계연구
    • /
    • 제22권1호
    • /
    • pp.115-127
    • /
    • 2009
  • The purpose of statistical analyses of array-CGH experiment data is to divide the whole genome into regions of equal copy number, to quantify the copy number in each region and finally to evaluate its significance of being different from two. Several statistical procedures have been proposed which include the circular binary segmentation, and a Gaussian based local regression for detecting break points (GLAD) by estimating a piecewise constant function. We propose in this note a penalized spline regression and its simultaneous confidence band(SCB) approach to evaluate the statistical significance of regions of genetic gain/loss. The region of which the simultaneous confidence band stays above 0 or below 0 can be considered as a region of genetic gain or loss. We compare the performance of the SCB procedure with GLAD and hidden Markov model approaches through a simulation study in which the data were generated from AR(1) and AR(2) models to reflect spatial dependence of the array-CGH data in addition to the independence model. We found that the SCB method is more sensitive in detecting the low level copy number alterations.

효과적인 Fur 렌더링을 위한 적응적 시스템 -혼합 렌더링을 이용한 빠른 Fur 렌더링 방법- (An Adaptive System for Effective Fur rendering)

  • 김혜선;반윤지;이충환;남승우;최진성;오준규
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2009년도 학술대회
    • /
    • pp.719-724
    • /
    • 2009
  • 털 렌더링은 사실적인 렌더링을 위해 많은 수의 털 데이터를 처리해야 하는 어려움이 있다. 대량의 털 데이터를 렌더링함에 있어서 가장 어려운 점은 렌더링 시간이 많이 걸린다는 점이다. 기존의 털 렌더링 방법은 털을 원통형의 실린더로 간주하고 2D 형태의 리본으로 변환하고 삼각화하여 렌더링하는 방법이다. 하지만 이 방법은 언더 샘플링(under sampling) 문제가 있고 렌더링 시간이 오래 걸린다는 단점이 있다. 이런 단점을 개선하기 위해서 이 논문에서는 새로운 알고리즘을 제안하였다. 털을 굵기에 따라 나누고 굵은 털과 가는 털에 각각의 렌더링 방법을 사용함으로써 렌더링 속도를 개선하였다. 또한 전체 렌더링 프레임워크에 대한 제안을 함으로써 보다 효과적인 렌더링을 수행할 수 있다.

  • PDF

빛의 변화에 강건한 차량번호판 인식방법 (Vehicle License Plate Recognition Method Robuse to Changes in Lighting Conditions)

  • 남기환;배철수
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.160-164
    • /
    • 2005
  • 자동차 번호판 자동인식에서 어두운 조명에서나 날씨가 좋지 않을 경ㅇ 차량의 형상이 왜곡 될 수 있고, 번호판을 식별하는데 어려움이 있다. 이에 본 논문에서는 움직이는 차량의 영상에서 흔들림이 없고, 밝은 햇빛에서 어두운 조명상태까지의 다양한 환경을 수용할 수 있는 자동차 번호판 인식방법을 제안하였다. 제안한 방법은 투시광선을 서로 다른 세기를 갖는 두 개의 빔(beam)으로 분리한 다음 CCD 카메라를 사용하여 두 개의 포착된 이미지를 조합하여 물체가 움직일 때도 동요 없는 이미지를 산출하였다. 실험결과로써 466 개의 움직이는 차량영상을 이용한 결과 98.7%의 인식률을 얻을 수 있었다.

시험데이터를 이용한 소프트웨어 결함분석과 가중치 적용 방안 (The Analysis of Software Fault and Application Method of Weight using the Testing Data)

  • 정혜정
    • 한국멀티미디어학회논문지
    • /
    • 제14권6호
    • /
    • pp.766-774
    • /
    • 2011
  • 본 연구에서는 소프트웨어의 테스팅 과정을 통해서 발견된 결함을 품질 특성별로 분석하여 테스트케이스를 만들 경우 소프트웨어 테스팅의 기초 자료로 활용할 수 있도록 제시한다. 소프트웨어 테스팅 과정에서 발견된 결항은 기능성, 사용성, 신뢰성, 효율성, 유지보수성, 이식성 결함으로 시험 과정을 통해서 발견된 결함을 각 제품별 특색에 따라서 6개의 품질 특성별 결함으로 구분하였다. 소프트웨어 제품별로 발견된 결함을 분석하여 공통적인 결함의 요인을 찾고 본 연구를 위해서 사용된 결함리포트의 결함수를 조사하여 각 품질 특성별로 결함수에 대한 상대적 비교를 통해서 가중치를 적용할 수 있는 방안을 검토하였다.

정수계획법에 의한 다수 표면실장기의 라인 최적화 (Integer Programming Approach to Line Optimization of Multiple Surface Mounters)

  • 김경민;박태형
    • 한국콘텐츠학회논문지
    • /
    • 제6권4호
    • /
    • pp.46-54
    • /
    • 2006
  • 다수 대의 표면실장기를 포함한 PCB조립라인의 생산성 향상을 위한 방법을 제시한다. PCB조립시간의 단축을 위하여 각 실장기 별로 부품공급 피더의 배치 및 실장순서가 최적화 되어야 하며, 표면실장기들의 라인 밸런스를 위하여 부품 할당이 최적화 되어야 한다. 전체의 최적화 문제를 정수계획문제로 수식화하며, 전향경로문제와 후향경로 문제로 분할하여 구성한다. 클러스터링 알고리즘과 branch-and-bound 알고리즘을 사용하여 전향경로문제의 해를 구하며, 할당 알고리즘과 연결 알고리즘을 사용하여 후향경로 문제의 해를 구한다. 시뮬레이션 결과를 통하여 제안된 방법의 성능을 평가한다.

  • PDF

The Influence of the Application of NEES to GV20 and L14, on HSP27 and HSP70, after the Ischemic Brain Injury

  • Choi, Jung-Hyun
    • 국제물리치료학회지
    • /
    • 제2권2호
    • /
    • pp.281-287
    • /
    • 2011
  • This research was attempted to seek for a positive approach within the framework of physical therapy instead of the drug treatment in the past, with regard to the ischemic brain injury in the early stage. Accordingly, the aim of this research is to observe the change of HSP27 and HSP70, the genes that are expressed in the early stage of brain injury and to investigate the effects of needle electrode electrical stimulation(NEES), upon applying NEES after ischemia. The experimental method is to give rise to global ischemia and apply NEES to 27 SD-Pat rats with the particulars of being eight-week-old, male, around 300g, and adapted to laboratory environment for more than a week, and divide them into three groups, that is, GV20 NEES group(n=9), L14 NEES group(n=9), no applied NEES global ischemia(GI) group(n=9), and then observe their changes of HSP27 and HSP70 at the time lapse of 6, 9 hr and 12 hr after ischemia, using immunohistochemistry methods. Upon observing through the immunohistochemistry method, it was noticed that there was a significant difference between the GV20 NEES group and the L14 NEES group as for HSP27 and there were significant differences among all groups as for HSP70(p<.05). Accordingly, it is supposed that the application of NEES after the outbreak of cerebral ischemia delay the apoptosis in the early ischemic part of forebrain or protect neurons against apoptosis.

Three-Dimensional Optical Encryption of Quick Response Code

  • Kim, Youngjun;Yun, Hui;Cho, Myungjin
    • Journal of information and communication convergence engineering
    • /
    • 제16권3호
    • /
    • pp.153-159
    • /
    • 2018
  • In this paper, we present a three-dimensional (3D) optical encryption technique for quick response (QR) code using computational synthesized integral imaging, computational volumetric reconstruction, and double random phase encryption. Two-dimensional (2D) QR code has many advantages, such as enormous storage capacity and high reading speed. However, it does not protect primary information. Therefore, we present 3D optical encryption of QR code using double random phase encryption (DRPE) and an integral imaging technique for security enhancement. We divide 2D QR code into four parts with different depths. Then, 2D elemental images for each part of 2D QR code are generated by computer synthesized integral imaging. Generated 2D elemental images are encrypted using DRPE, and our method increases the level of security. To validate our method, we report simulations of 3D optical encryption of QR code. In addition, we calculated the peak side-lobe ratio (PSR) for performance evaluation.

근거리 힘 계산의 새로운 고속화 방법 (A New Fast Algorithm for Short Range Force Calculation)

  • 안상환;안철오
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2006년 제4회 한국유체공학학술대회 논문집
    • /
    • pp.383-386
    • /
    • 2006
  • In this study, we propose a new fast algorithm for calculating short range forces in molecular dynamics, This algorithm uses a new hierarchical tree data structure which has a high adaptiveness to the particle distribution. It can divide a parent cell into k daughter cells and the tree structure is independent of the coordinate system and particle distribution. We investigated the characteristics and the performance of the tree structure according to k. For parallel computation, we used orthogonal recursive bisection method for domain decomposition to distribute particles to each processor, and the numerical experiments were performed on a 32-node Linux cluster. We compared the performance of the oct-tree and developed new algorithm according to the particle distributions, problem sizes and the number of processors. The comparison was performed sing tree-independent method and the results are independent of computing platform, parallelization, or programming language. It was found that the new algorithm can reduce computing cost for a large problem which has a short search range compared to the computational domain. But there are only small differences in wall-clock time because the proposed algorithm requires much time to construct tree structure than the oct-tree and he performance gain is small compared to the time for single time step calculation.

  • PDF

하지기형 교정 수술을 위한 2D-3D 영상 정합기술 (Development of 2D-3D Image Registration Techniques for Corrective Osteotomy for Lower Limbs)

  • 라인찬;봉재환;박신석
    • 한국정밀공학회지
    • /
    • 제30권9호
    • /
    • pp.991-999
    • /
    • 2013
  • Lower limbs deformity is a congenital disease and can also be occurred by an acquired factor. This paper suggests a new technique for surgical planning of Corrective Osteotomy for Lower Limbs (COLL) using 2D-3D medical image registration. Converting to a 3D modeling data of lower limb based on CT (computed tomography) scan, and divide it into femur, tibia and fibula; which composing the lower limb. By rearranging the model based on the biplane 2D images of X-ray data, a 3D upright bone structure was acquired. There are two ways to array the 3D data on the 2D image: Intensity-based registration and feature-based registration. Even though registering Intensity-based method takes more time, this method will provide more precise results, and will improve the accuracy of surgical planning.

Oven Temperature Control by Integral - Cycle Binary Rate Modulation Technique

  • Tipsuwanporn, V.;Piyarat, W.;Chochai, N.;Jamjan, K.;Paraken, Y.
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1999년도 제14차 학술회의논문집
    • /
    • pp.278-280
    • /
    • 1999
  • This paper proposes controlling of temperature in an oven by using 4 bits Integral - Cycle Binary Rate Modulation (IBRM) method and ac line with frequency 50 Hz. Microcontroller MCS-51 controls IBRM according to Proportional Integral controller (PI) function. Discrete signals are used in the system modeled by using Ziegler Nichols principle for analyzing the stability before designing the system. This procedure makes it easy to investigate system response. The system is implemented by 4 bits digital circuit which gives 320 patterns of ac signal fur controlling the generation of energy for 3,000 watts thermal coil every 20 ms of each cycle. We divide scan time (Ts$\sub$n/) in to 20 intervals, 1 ms interval is selected to generate 16 patterns IBRM. Because of this method gives the ripple lower than 2% it generates less noise fur system. Moreover, we can consider whole system from the time model of control procedure and IBRM algorithm at 40-200$^{\circ}C$ with ${\pm}$ 1$^{\circ}C$ error in the 1 cubic meter oven.

  • PDF