• Title/Summary/Keyword: random procedure

Search Result 493, Processing Time 0.023 seconds

Multiple Homographies Estimation using a Guided Sequential RANSAC (가이드된 순차 RANSAC에 의한 다중 호모그래피 추정)

  • Park, Yong-Hee;Kwon, Oh-Seok
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.7
    • /
    • pp.10-22
    • /
    • 2010
  • This study proposes a new method of multiple homographies estimation between two images. With a large proportion of outliers, RANSAC is a general and very successful robust parameter estimator. However it is limited by the assumption that a single model acounts for all of the data inliers. Therefore, it has been suggested to sequentially apply RANSAC to estimate multiple 2D projective transformations. In this case, because outliers stay in the correspondence data set through the estimation process sequentially, it tends to progress slowly for all models. And, it is difficult to parallelize the sequential process due to the estimation order by the number of inliers for each model. We introduce a guided sequential RANSAC algorithm, using the local model instances that have been obtained from RANSAC procedure, which is able to reduce the number of random samples and deal simultaneously with multiple models.

Correction of Accelerogram in Frequency Domain (주파수영역에서의 가속도 기록 보정)

  • Park, Chang Ho;Lee, Dong Guen
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.12 no.4
    • /
    • pp.71-79
    • /
    • 1992
  • In general, the accelerogram of earthquake ground motion or the accelerogram obtained from dynamic tests contain various errors. In these errors of the accelerograms, there are instrumental errors(magnitude and phase distortion) due to the response characteristics of accelerometer and the digitizing error concentrated in low and high frequency components and random errors. Then, these errors may be detrimental to the results of data processing and dynamic analysis. An efficient method which can correct the errors of the accelerogram is proposed in this study. The correction of errors can be accomplished through four steps as followes ; 1) using an interpolation method a data form appropriate to the error correction is prepared, 2) low and high frequency errors of the accelerogram are removed by band-pass filter between prescribed frequency limits, 3) instrumental errors are corrected using dynamic equilibrium equation of the accelerometer, 4) velocity and displacement are obtained by integrating corrected accelerogram. Presently, infinite impulse response(IIR) filter and finite impulse response (FIR) filter are generally used as band-pass filter. In the proposed error correction procedure, the deficiencies of FIR filter and IIR filter are reduced and, using the properties of the differentiation and the integration of Fourier transform, the accuracy of instrument correction and integration is improved.

  • PDF

Variations in hospital length of stay for diagnosis-related groups among health care institutions (DRG 지불제도 참여기관의 재원일수 변이에 관한 연구)

  • Lee Kee-Sung;Kang Hee-Chung;Nam Chung-Mo;Cho Woo-Hyun;Kang Hye-Young
    • Health Policy and Management
    • /
    • v.16 no.2
    • /
    • pp.77-95
    • /
    • 2006
  • The present study was conducted to examine the degree of variation in length-of-stay (LOS) among health care institutions participating in 17 diagnosis-related groups (DRGs) payment system and to find out hospital characteristics affecting the variation. Electronic medical claims data for treatments of severity classification '0' of 17 DRGs provided for two $years(2003{\sim}2004)$ were collected. For each DRG, the degree of variation in average LOS among health care institutions were analyzed using the random effect model. For DRGs showing significant differences in LOS, multiple regression analyses were performed to find out factors associated with LOS. Significant variations in LOS were observed 9 DRGs including unilateral/bilateral lens procedures, adult/child tonsilectomy, other anal procedures, bilateral adult/child herniorraphy, unilateral child herniorraphy, and hysterectomy, and hysterectomy using laparoscopic procedure. Among the 9 DRGs, five DRGs were selected to investigate the factors explaining for the variation. It was observed that the location of institution was significant predictors for all five DRGs. Within the same DRGs, LOS was significantly shorter among the institutions located in Seoul than those in other areas. As compared to clinics, hospitals and general hospitals/tertiary care institutions showed significantly longer LOS for DRGs of lens procedures, tonsilectomy, and other anal procedures. It is recommended that the institutions located in other than Seoul area benchmark the strategies of the institution in Seoul in efficiently managing LOS. Also, significant variation within the same severity classification such as other anal procedures implies the imminent need for improvement of patient classification system.

Three-Stage Strati ed Randomize Response Model (3단계 층화확률화응답모형)

  • Kim, Jong-Min;Chae, Seong-S.
    • The Korean Journal of Applied Statistics
    • /
    • v.23 no.3
    • /
    • pp.533-543
    • /
    • 2010
  • Asking sensitive questions by a direct survey method causes non-response bias and response bias. Non-response bias arises from interviewees refusal to respond and response bias arises from giving incorrect responses. To rectify these biases, Warner (1965) introduced a randomized response model which is an alternative survey method for socially undesirable or incriminating behavior questions. The randomized response model is a procedure for collecting the information on sensitive characteristics without exposing the identity of the respondent. Many survey researchers have proposed diverse variants of the Warner randomized response model and applied their model to collect the information of sensitive questions. Using an optimal allocation, we proposed three-stage stratified randomized response technique which is an extension of the Kim and Elam (2005) two-stage stratified randomized response technique. In this study, we showed that the estimator based on the proposed response model is more efficient than Kim and Elam (2005). But by adding one more survey step to the Kim and Elam (2005), our proposed model may have relatively less privacy protection compared to the Kim and Elam (2005) model.

Sample size using response rate on repeated surveys (계속조사에서 응답률을 반영한 표본크기)

  • Park, Hyeonah;Na, Seongryong
    • The Korean Journal of Applied Statistics
    • /
    • v.31 no.5
    • /
    • pp.587-597
    • /
    • 2018
  • Procedures, such as sampling technique, survey method, and questionnaire preparation, are required in order to obtain sample data in accordance with the purpose of a survey. An important procedure is the decision of the sample size formula. The sample size formula is determined by setting the target error and total cost according to the sampling method. In this paper, we propose a sample size formula using population changes over time, estimation error of the previous time and response rate of past data when the target error and the expected response rate are given in the simple random sampling. In actual research, we use estimators that apply complex weights in addition to design-based weights. Therefore, we induce a sample size formula for estimators using design-based weights and nonresponse adjustment coefficients, that can be a formula that reflects differences in response rates when survey methods are changed over time. In addition, we use simulations to compare the proposed formula with the existing sample size formula.

A Cost Effective Reference Data Sampling Algorithm Using Fractal Analysis (프랙탈 분석을 통한 비용효과적인 기준 자료추출알고리즘에 관한 연구)

  • 김창재
    • Spatial Information Research
    • /
    • v.8 no.1
    • /
    • pp.171-182
    • /
    • 2000
  • Random sampling or systematic sampling method is commonly used to assess the accuracy of classification results. In remote sensing, with these sampling method, much time and tedious works are required to acquire sufficient ground truth data. So , a more effective sampling method that can retain the characteristics of the population is required. In this study, fractal analysis is adopted as an index for reference sampling . The fractal dimensions of the whole study area and the sub-regions are calculated to choose sub-regions that have the most similar dimensionality to that of whole-area. Then the whole -area s classification accuracy is compared to those of sub-regions, respectively, and it is verified that the accuracies of selected sub regions are similar to that of full-area . Using the above procedure, a new kind of reference sampling method is proposed. The result shows that it is possible to reduced sampling area and sample size keeping up the same results as existing methods in accuracy tests. Thus, the proposed method is proved cost-effective for reference data sampling.

  • PDF

Improvement of MAC Protocol to Reduce the Delay Latency in Real-Time Wireless Sensor Networks (실시간 무선 센서 네트워크에서 전송 지연 감소를 위한 MAC 개선 방안)

  • Jang, Ho;Jeong, Won-Suk;Lee, Ki-Dong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.8A
    • /
    • pp.600-609
    • /
    • 2009
  • The traditional carrier sense multiple access (CSMA) protocol like IEEE 802.11 Distributed Coordination Function (DCF) does not handle the constraints adequately, leading to degraded delay latency and throughput as the network scales are enlarged. We present more efficient method of a medium access for real-time wireless sensor networks. Proposed MAC protocol is like the randomized CSMA protocol, but unlike previous legacy protocols, it does not use a time-varying contention window from which a node randomly picks a transmission slot. To reduce the latency for the delivery of event reports, we carefully decide to select a fixed-size contention window with non-uniform probability distribution of transmitting in each slot. We show that the proposed method can offer up to severaansimes latency reduction compared to legacy of IEEE 802.11 as the size of the sensor network scales up to 256 nodes using widely using network simulation package,caS-2. We finally show that proposed MAC scheme comes close to meet bounds on the best latency being achieved by a decentralized CSMA-based MAC protocol for real-time wireless sensor networks which is sensitive to delay latency.

REGENERATIVE CAPACITY OF DEMINERALIZED BONE GRAFT AND GUIDED TISSUE REGENERATION ON DEHISCED ALVEOLAR BONE ADJACENT TO DENTAL IMPLANT (탈회이식골과 유도조직재생용 차폐막이 인공치아 매식채 주위의 골열개창 치유에 미치는 효과)

  • Chung, Kyeong-Uk;Choi, Sang-Mook
    • Journal of Periodontal and Implant Science
    • /
    • v.25 no.2
    • /
    • pp.341-356
    • /
    • 1995
  • The purpose of this study was to evaluate the effect of demineralized freeze dried bone and demineralized bone gel with guided tissue regeneration treatment around titanium implants with dehisced bony defects and also evaluate space maintaining capacity of demineralized bone gel type and DFDB powder type under e-PTFE membrane. In 3 Beagle dogs, mandibular premolar was extracted and four peri-implant osteotomies were formed for dehiscence. After insertion of implants, the four peri-implant defects were treated as follows. 1) In control group. no graft material and barrier membrane were applied. 2) In experimental group.1, the site was covered only with the e-PTFE membrane. 3) In experimental group 2,received DFDB powder and covered by the e-PTFE membrane. 4) In experimental group 3, demineralized bone gel and e-PTFE membrane were used. By random selection, animals were sacrificed at 4, 8, 12 weeks. The block sectioned specimens were prepared for decalcified histologic evaluation(hematoxylin and eosin staining) and undecalcified histologic evahiation(Von Kossa's and toluidine blue staining) with light microscopy. The results of this study were as follows. 1) In control group, there was a little new bone formation and connective tissue was completely filled in the defect area. 2) Experimental group 1 showed lesser quantity of bone formation as compared to the bone grafted group. Thin vertical growth of new bone formation around implant fixture was shown. 3) Experimental group 2 showed thick bucco-lingual growth of new bone formation and grafted bone particles were almost resorbed in 12 week group. 4) In experimental group 3, most grafted bone particles were not resorbed in 12 week group and thick bucco-lingual bone formation was shown in dehisced defect base area. 5) There was no remarkable differences in space making capacity and new bone formation procedure between demineralized freeze-dried bone powder type and demineralized bone gel type.

  • PDF

Detection of MicroRNA-21 Expression as a Potential Screening Biomarker for Colorectal Cancer: a Meta-analysis

  • Jiang, Jian-Xin;Zhang, Na;Liu, Zhong-Min;Wang, Yan-Ying
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.18
    • /
    • pp.7583-7588
    • /
    • 2014
  • Background: Colorectal cancer (CRC) is a major cause of cancer-related death and cancer-related incidence worldwide. The potential of microRNA-21 (miR-21) as a biomarker for CRC detection has been studied in several studies. However, the results were inconsistent. Therefore, we conducted the present meta-analysis to systematically assess the diagnostic value of miR-21 for CRC. Materials and Methods: Using a random-effect model, the pooled sensitivity (SEN), specificity (SPE), positive likelihood ratio (PLR), negative likelihood ratio (NLR), and diagnostic odds ratio (DOR) were calculated to evaluate the diagnostic performance of miR-21 for CRC. A summary receiver operating characteristic (SROC) curve and an area under the curve (AUC) were also generated to assess the diagnosis accuracy of miR-21 for CRC. Q test and I2 statistics were used to assess between-study heterogeneity. Publication bias was evaluated by the Deeks' funnel plot asymmetry test. Results: A total of 986 CRC patients and 702 matched healthy controls from 8 studies were involved in the meta-analysis. The pooled results for SEN, SPE, PLR, NLR, DOR, and AUC were 57% (95%CI: 39%-74%), 87% (95%CI: 78%-93%), 4.4 (95%CI: 2.4-8.0), 0.49 (95%CI: 0.32-0.74), 9 (95%CI: 4-22), and 0.83 (95%CI: 0.79-0.86), respectively. Subgroup analyses further suggested that blood-based studies showed a better diagnostic accuracy compared with feces-based studies, indicating that blood may be a better matrix for miR-21 assay and CRC detection. Conclusions: Our findings suggest that miR-21 has a potential diagnostic value for CRC with a moderate level of overall diagnostic accuracy. Hence, it could be used as auxiliary means for the initial screening of CRC and avoid unnecessary colonoscopy, which is an invasive and expensive procedure.

Estimation of Convolutional Interleaver Parameters using Linear Characteristics of Channel Codes (채널 부호의 선형성을 이용한 길쌈 인터리버의 파라미터 추정)

  • Lee, Ju-Byung;Jeong, Jeong-Hoon;Kim, Sang-Goo;Kim, Tak-Kyu;Yoon, Dong-Weon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.4
    • /
    • pp.15-23
    • /
    • 2011
  • An interleaver rearranges a channel-encoded data in the symbol unit to spread burst errors occurred in channels into random errors. Thus, the interleaving process makes it difficult for a receiver, who does not have information of the interleaver parameters used in the transmitter, to de-interleave an unknown interleaved signal. Recently, various researches on the reconstruction of an unknown interleaved signal have been studied in many places of literature by estimating the interleaver parameters. They, however, have been mainly focused on the estimation of the block interleaver parameters required to reconstruct the de-interleaver. In this paper, as an extension of the previous researches, we estimate the convolutional interleaver parameters, e.g., the number of shift registers, a shift register depth, and a codeword length, required to de-interleave the unknown data stream, and propose the de-interleaving procedure by reconstructing the de-interleaver.