• Title/Summary/Keyword: matching number

Search Result 798, Processing Time 0.027 seconds

A Smart Image Classification Algorithm for Digital Camera by Exploiting Focal Length Information (초점거리 정보를 이용한 디지털 사진 분류 알고리즘)

  • Ju, Young-Ho;Cho, Hwan-Gue
    • Journal of the Korea Computer Graphics Society
    • /
    • v.12 no.4
    • /
    • pp.23-32
    • /
    • 2006
  • In recent years, since the digital camera has been popularized, so users can easily collect hundreds of photos in a single usage. Thus the managing of hundreds of digital photos is not a simple job comparing to the keeping paper photos. We know that managing and classifying a number of digital photo files are burdensome and annoying sometimes. So people hope to use an automated system for managing digital photos especially for their own purposes. The previous studies, e.g. content-based image retrieval, were focused on the clustering of general images, which it is not to be applied on digital photo clustering and classification. Recently, some specialized clustering algorithms for images clustering digital camera images were proposed. These algorithms exploit mainly the statistics of time gap between sequent photos. Though they showed a quite good result in image clustering for digital cameras, still lots of improvements are remained and unsolved. For example the current tools ignore completely the image transformation with the different focal lengths. In this paper, we present a photo considering focal length information recorded in EXIF. We propose an algorithms based on MVA(Matching Vector Analysis) for classification of digital images taken in the every day activity. Our experiment shows that our algorithm gives more than 95% success rates, which is competitive among all available methods in terms of sensitivity, specificity and flexibility.

  • PDF

Design and Implementation of Priority Retrieval Technique based on SIF (SIF기반 우선순위 검색기법의 설계 및 구현)

  • Lee, Eun-Sik;Cho, Dae-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.11
    • /
    • pp.2535-2540
    • /
    • 2010
  • In traditional Publish/Subscribe system, the first procedure to deliver event from publisher to subscriber is that publisher publishes publisher's event to broker. Next step is that broker checks simple binary notion of matching : an event either matches a subscription or it does not. Lastly, broker delivers the event matched with subscriptions to the corresponding subscribers. In this system, information delivery has been accomplished in one way only. However, current some applications require two way delivery between subscriber and publisher. Therefore, we initiate an extended Publish/Subscribe system that supports two way delivery. Extended Publish/Subscribe system requires additional functions of delivering subscription to publisher and especially deciding top-n subscriptions using priority because broker might has a number of subscriptions. In this paper, we propose two priority retrieval techniques based on SIF using IS-List with deciding priority among subscriptions and defining SIF(Specific Interval First). The performance measurements show that RSO(resulting set sorting) technique results in better performance in index creation time and ITS&IS(insertion time sorting and inverse search using stack) technique results in better performance in search time.

Multi-view Video Coding using View Interpolation (영상 보간을 이용한 다시점 비디오 부호화 방법)

  • Lee, Cheon;Oh, Kwan-Jung;Ho, Yo-Sung
    • Journal of Broadcast Engineering
    • /
    • v.12 no.2
    • /
    • pp.128-136
    • /
    • 2007
  • Since the multi-view video is a set of video sequences captured by multiple array cameras for the same three-dimensional scene, it can provide multiple viewpoint images using geometrical manipulation and intermediate view generation. Although multi-view video allows us to experience more realistic feeling with a wide range of images, the amount of data to be processed increases in proportion to the number of cameras. Therefore, we need to develop efficient coding methods. One of the possible approaches to multi-view video coding is to generate an intermediate image using view interpolation method and to use the interpolated image as an additional reference frame. The previous view interpolation method for multi-view video coding employs fixed size block matching over the pre-determined disparity search range. However, if the disparity search range is not proper, disparity error may occur. In this paper, we propose an efficient view interpolation method using initial disparity estimation, variable block-based estimation, and pixel-level estimation using adjusted search ranges. In addition, we propose a multi-view video coding method based on H.264/AVC to exploit the intermediate image. Intermediate images have been improved about $1{\sim}4dB$ using the proposed method compared to the previous view interpolation method, and the coding efficiency have been improved about 0.5 dB compared to the reference model.

Risk Reduction of Breast Cancer by Childbirth, Breastfeeding, and Their Interaction in Korean Women: Heterogeneous Effects Across Menopausal Status, Hormone Receptor Status, and Pathological Subtypes

  • Jeong, Seok Hun;An, Yoonsuk;Choi, Ji-Yeob;Park, Boyoung;Kang, Daehee;Lee, Min Hyuk;Han, Wonshik;Noh, Dong-Young;Yoo, Keun-Young;Park, Sue K.
    • Journal of Preventive Medicine and Public Health
    • /
    • v.50 no.6
    • /
    • pp.401-410
    • /
    • 2017
  • Objectives: The purpose of this study was to examine the associations of childbirth, breastfeeding, and their interaction with breast cancer (BC) risk reduction, and to evaluate the heterogeneity in the BC risk reduction effects of these factors by menopause, hormone receptor (HR) status, and pathological subtype. Methods: BC patients aged 40+ from the Korean Breast Cancer Registry in 2004-2012 and controls from the Health Examinee cohort participants were included in this study after 1:1 matching (12 889 pairs) by age and enrollment year. BC risk according to childbirth, breast-feeding, and their interaction was calculated in logistic regression models using odds ratios (ORs) and 95% confidence intervals (CIs). Results: BC risk decreased with childbirth (3+ childbirths relative to 1 childbirth: OR, 0.66; 95% CI, 0.56 to 0.78 and OR, 0.80; 95% CI, 0.68 to 0.95 in postmenopausal and premenopausal women, respectively); and the degree of risk reduction by the number of children was heterogeneous according to menopausal status (p-heterogeneity=0.04), HR status (p-heterogeneity<0.001), and pathological subtype (p-heterogeneity<0.001); whereas breastfeeding for 1-12 months showed a heterogeneous association with BC risk according to menopausal status, with risk reduction only in premenopausal women (p-heterogeneity<0.05). The combination of 2 more childbirths and breastfeeding for ${\geq}13$ months had a much stronger BC risk reduction of 49% (OR, 0.51; 95% CI, 0.45 to 0.58). Conclusions: This study suggests that the combination of longer breastfeeding and more childbirths reduces BC risk more strongly, and that women who experience both 2 or more childbirths and breastfeed for ${\geq}13$ months can reduce their BC risk by about 50%.

A Review of Acupuncture and Moxibustion for the Treatment of Parkinson's Disease (파킨슨병의 침구치료 동향에 대한 고찰)

  • Lee, Eun;Kang, Ki-Wan;Kim, Lak-Hyung;Kang, Sei-Young;Sun, Seung-Ho;Han, Chang-Ho;Jang, In-Soo
    • The Journal of Internal Korean Medicine
    • /
    • v.35 no.1
    • /
    • pp.12-23
    • /
    • 2014
  • Objectives : The purpose of this study was to report possibility of acupuncture or moxibustion for the treatment of Parkinson's disease (PD) by reviewing literature about its effectiveness. Methods : In this review, PubMed, SCOPUS, Science Direct and CINAHL of EBSCOhost were used to search medical journals, using keywords "Parkinson's disease and acupuncture" and "Parkinson's disease and moxibustion". The search range included randomized controlled trials (RCT) about Parkinson's disease combined with another disease and other treatments with acupuncture or moxibustion. Non-randomized controlled trial (nRCT), case study, animal experiment, human experiment, review, survey, essay, letter, and protocol for review were excluded. Results : From 311 studies, 111 were selected during the title and the screening. Finally, 16 RCTs (15 for acupuncture research and one for moxibustion) were included in this review, after scanning and matching the inclusion and exclusion criteria. The number of patients varied between 5 and 88. A total of 12 studies using electroacupuncture (EA) were classified into acupuncture studies. The body acupuncture studies numbered 4, scalp acupuncture 4, body and scarp acupuncture mixed studies 4, and bee venom, ear and abdomen acupuncture were each one study. In evaluation methods, total effective rate method was used in 9 studies, the Unified Parkinson's Disease Rating Scale (UPDRS) was used in 8, and the Webster score in 2. In addition, the Berg balance scale (BBS), 30 m walking time, steps to walk 30 m, PD motor function score, and Motor Performance Series by Schoppe (MLS) method were used for evaluation. In 15 of the 16 studies, the verum acupuncture group showed significant improvement compared with the control. In 9 studies using total effective rate method, the effective rate was reported as 80.0-97.3% in verum acupuncture groups and 52.6-86.4% in controls. Conclusions : Acupuncture may be a plausible alternative method to care for the long term symptoms and treat movement impairment of Parkinson's disease. However, to confirm this result, high quality studies including randomized, placebo-controlled double-blind trials are warranted.

A Semantic-Based Mashup Development Tool Supporting Various Open API Types (다양한 Open API 타입들을 지원하는 시맨틱 기반 매쉬업 개발 툴)

  • Lee, Yong-Ju
    • Journal of Internet Computing and Services
    • /
    • v.13 no.3
    • /
    • pp.115-126
    • /
    • 2012
  • Mashups have become very popular over the last few years, and their use also varies for IT convergency services. In spite of their popularity, there are several challenging issues when combining Open APIs into mashups, First, since portal sites may have a large number of APIs available for mashups, manually searching and finding compatible APIs can be a tedious and time-consuming task. Second, none of the existing portal sites provides a way to leverage semantic techniques that have been developed to assist users in locating and integrating APIs like those seen in traditional SOAP-based web services. Third, although suitable APIs have been discovered, the integration of these APIs is required for in-depth programming knowledge. To solve these issues, we first show that existing techniques and algorithms used for finding and matching SOAP-based web services can be reused, with only minor changes. Next, we show how the characteristics of APIs can be syntactically defined and semantically described, and how to use the syntactic and semantic descriptions to aid the easy discovery and composition of Open APIs. Finally, we propose a goal-directed interactive approach for the dynamic composition of APIs, where the final mashup is gradually generated by a forward chaining of APIs. At each step, a new API is added to the composition.

The Consensus String Problem based on Radius is NP-complete (거리반경기반 대표문자열 문제의 NP-완전)

  • Na, Joong-Chae;Sim, Jeong-Seop
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.3
    • /
    • pp.135-139
    • /
    • 2009
  • The problems to compute the distances or similarities of multiple strings have been vigorously studied in such diverse fields as pattern matching, web searching, bioinformatics, computer security, etc. One well-known method to compare multiple strings in the given set is finding a consensus string which is a representative of the given set. There are two objective functions that are frequently used to find a consensus string, one is the radius and the other is the consensus error. The radius of a string x with respect to a set S of strings is the smallest number r such that the distance between the string x and each string in S is at most r. A consensus string based on radius is a string that minimizes the radius with respect to a given set. The consensus error of a string with respect to a given set S is the sum of the distances between x and all the strings in S. A consensus string of S based on consensus error is a string that minimizes the consensus error with respect to S. In this paper, we show that the problem of finding a consensus string based on radius is NP-complete when the distance function is a metric.

The Econometric Evaluation of the Impact of R&D Incentive on Technological Outcomes (R&D지원정책이 기술성과에 미치는 영향분석)

  • Lee, Johng-Ihl;Kim, Chan-Jun
    • Journal of Korea Technology Innovation Society
    • /
    • v.10 no.1
    • /
    • pp.1-21
    • /
    • 2007
  • Among numerous policy influencers' and researchers' advices and policy suggestions, there is little opposition to the proposition that technology is essential to the economic development. The role of technology has never been more emphasized than today in Korea as in any other countries. The effects of the government's innovation policy on corporate R&D activities and more broadly the economic welfare of a whole nation are widely recognized with intuitional and empirical evidence. That is, various R&D incentives reduce the marginal cost of a firm's R&D efforts, inducing as much increase of its R&D investment to result in a better chance to acquire target technology. This paper examines the impact of R&D incentives on the technological outcomes by analyzing individual firms' investment behaviors subject to the government's R&D incentive policies. An econometric model of technological outcomes is estimated on a project level with cross-sectional data. "Probit model" is employed for estimations. Special attention was given to the effectiveness of R&D programs by estimating policy impact by types of investment. The data were collected from 928 different R&D projects completed between 1987 and 1993. With the single equation approach, we were able to find that the structure of investment is a far more significant factor in technological outcomes than the total amount of investment. The analysis also shows that the two types of firms' matching investment, in-kind and cash, do not bear a complementary, but a substitutive relations to each other. It also reconfirms the proposition that R&D incentives increase firm's financial investment. Despite many supportive studies emphasizing the cooperation between innovation performers, it is also found that the larger the number of institutions involved in a project, the less likely it leads to a technological success, And meeting the proposed deadlines without postponing is estimated to be a good barometer to predict the outcome of an R&D project. Also the probabilities of success for major variables are represented for policy implications, after calculating marginal effects.

  • PDF

The Effect of Circumvaginal Muscle Exercise on Sexual Function in Married Women (질회음 근육운동이 기혼여성의 성기능에 미치는 효과)

  • 이영숙
    • Journal of Korean Academy of Nursing
    • /
    • v.26 no.1
    • /
    • pp.148-164
    • /
    • 1996
  • The effect of circumvaginal muscle(CVM) exercises to improve sexual function in married women has not been investigated by currently acceptable research methods, nor have appropriate instruments and techniques to carry out such investigation been available. The purpose of this research was to study the effect of CVM exercise on sexual function, and of measuring CVM function after CVM exercises. The research tools used were a modified Derogates Sexual Function Inventory questionnaire and a pressure sensitive intravaginal balloon device. This research was conducted in Kwangju-city and Chonnam province, Korea from July, 1994 to July, 1995. The research used a non-equivalent control pre-post test quasi-experimental design. Forty-five healthy married female volunteers, aged 30-58, and were randomly assigned by age using the matching fixed-length blocks to two groups. The experimental group consisted of 21 women who were assigned a 25-minute per day CVM home exercise program for six weeks. The control group of 24 women did not do the CVM home exercises. The CVM home exercise was developed by Dougherty(1989a) and adopted to Korea by Lee (1993). Data were analyzed by $x^{2-}$test, Paired t-test, Spearman product-moment correlation using SAS /P $C^+. The results are summarized as follows : 1. There were no significant differences in the characteristics of the subjects between the experimental and control groups before the CVM home exercises. 2. Hypothesis 1 that married women who participated in CVM home exercises would have higher mean scores on the sexual function(SF) than in those who did not participate in home exercise was supported. 3. Hypothesis 2 that married women who participated in CVM home exercises would have higher vaginal pressure on SF than in those who did not participate in home exercises was supported (mean maximum pressure, t=-7.338, P<.0001, peak maximum pressure, t=-11.164, P<.0001). 4. Hypothesis 3 that the more often(number of days) and the more frequent (numbers of time per day) that married women do CVM home exercise, the higher their mean scores on SF and vaginal pressures was supported(r=0.233, P<.01 ; r=0.352, P<.05). A six week CVM home exercise program using a tape recording showed that SF can be improved. Results of this study showed that married women who exercise on a regular basis for six weeks improve their sexual function and increase the mean vaginal pressure and peak maximum pressure (tested by electronic monitor). In conclusion, CVM exercise is effective in increasing SF.SF.

  • PDF

A Study on a Ku-Band High Power and High Efficiency Radial Combiner (Ku 대역 고출력 고효율 Radial Combiner에 대한 연구)

  • Yun, Song-Hyun;Kim, Si-Ok;Lee, Su Hyun;Lim, Byeong-Ok;Lee, Bok-Hyung;Jeon, Yong-Kyu;Kim, Hyun-Kyu;Yoo, Young-Geun
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.28 no.5
    • /
    • pp.400-409
    • /
    • 2017
  • We have studied a combiner that can withstand high power while minimizing insertion loss in high frequency band. In particularly, because the output power that can be output per unit elements is much lower in the Ku band and above than in the low frequency band, it is necessary to combine many semiconductor elements in order to make a high power SSPA. A planar combiner such as a microstrip, as the number of elements to be combined increases, the insertion loss increases proportionally, resulting in a reduction in the overall system efficiency and an increase heating value also. The planar combiner also have some problems due to the low power handling rate. To improve these problems, we proposed a Cavity Radial Combiner. A Ku band 16-way Cavity Radial Combiner was fabricated and measured. As a result, it was tested 14dB return loss and over 94.5 % output combining efficiency in design band.