• Title/Summary/Keyword: Two-stage

Search Result 8,694, Processing Time 0.035 seconds

Optimization of Condensation Ratio for Fast Image Retrieval (영상 검색의 속도 향상을 위한 차원 축소율 최적화)

  • 이세한;이주호;조정원;최병욱
    • Proceedings of the IEEK Conference
    • /
    • 2003.07d
    • /
    • pp.1515-1518
    • /
    • 2003
  • This paper suggests the condensed two-stage retrieval method for fast image retrieval in the content-based image retrieval system, and proves the validity of the performance. The condensed two-stage retrieval method reduces the overall response time remarkably while it maintains relevance with the conventional exhaustive search method. It is explained by properties of the Cauchy-Schwartz inequality. In experimental result, it turns out that there is an optimal value of condensation ratio which minimizes the overall response time. We analyze the optimal condensation ratio by modeling a similarity computation time mathematically.

  • PDF

A Two-Stage Radix-4 Viterbi Decoder for Multiband OFDM UWB Systems

  • Choi, Sung-Woo;Kang, Kyu-Min;Choi, Sang-Sung
    • ETRI Journal
    • /
    • v.30 no.6
    • /
    • pp.850-852
    • /
    • 2008
  • This letter presents a power efficient 64-state Viterbi decoder (VD) employing a two-stage radix-4 add-compare-select architecture. A class of VD architectures is implemented, and their hardware complexity, maximum operating speed, and power consumption are compared. Implementation results show that the proposed VD architecture is suitable for multiband orthogonal frequency-division multiplexing (MB-OFDM) ultra-wideband (UWB) systems, which can support the data rate of 480 Mbps even when implemented using 0.18-${\mu}m$ CMOS technology.

  • PDF

Optimal Inspection Plan for a Flexible Assembly Line

  • Yoo, Seuck-Cheun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.18 no.1
    • /
    • pp.97-117
    • /
    • 1993
  • This paper considers inspection station location problem for a flexible assembly line that consists of multiple stages. By considering the trade-off between locating an station at an "early" stage and at a "late" stage, we have developed some dominance relations on a graph. Based on the dominance relations, we then present an algorithm that finds an optimal inspection plan and a heuristic approach that finds a near-optimal inspection plan. The effectiveness of these two algorithms is demonstrated by two numerical examples. numerical examples.

  • PDF

Studies on Tissue Culture of Perilla Species (자소(紫蘇)의 조직배양에 관한 연구(II))

  • Shin, Soon-Hee
    • Korean Journal of Pharmacognosy
    • /
    • v.17 no.1
    • /
    • pp.7-11
    • /
    • 1986
  • The young leaf of Perilla species was cultured by two stage culture system using the medium containing mevalonic acid lactone. The growth rate and productivity of essential oil of callus were increased. The essential oil from intact plant and callus was also analysed. Sesquiterpene hydrocarbons and one sesquiterpene alcohol were identified in essential oils of callus.

  • PDF

A Study on Solution Methods of Two-stage Stochastic LP Problems

  • Lee, Sang-Jin
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.22 no.1
    • /
    • pp.1-24
    • /
    • 1997
  • In this paper, we have proposed new solution methods to solve TSLP (two-stage stochastic linear programming) problems. One solution method is to combine the analytic center concept with Benders' decomposition strategy to solve TSLP problems. Another method is to apply an idea proposed by Geoffrion and Graves to modify the L-shaped algorithm and the analytic center algorithm. We have compared the numerical performance of the proposed algorithms to that of the existing algorithm, the L-shaped algorithm. To effectively compare those algorithms, we have had computational experiments for seven test problems.

  • PDF

Stability and Optimal Harvesting in Lotka-Volterra Competition Model for Two-species with Stage Structure

  • Al-Omari, J.F.M.
    • Kyungpook Mathematical Journal
    • /
    • v.47 no.1
    • /
    • pp.31-56
    • /
    • 2007
  • In this paper, we consider a delay differential equation model of two competing species with harvesting of the mature and immature members of each species. The time delay in the model represents the time from birth to maturity of that species, which appears in the adults recruitment terms. We study the dynamics of our model analytically and we present results on positivity and boundedness of the solution, conditions for the existence and globally asymptotically stable of equilibria, a threshold of harvesting, and the optimal harvesting of the mature populations of each species.

  • PDF

A LOWER BOUND ON THE PROBABILITY OF CORRECT SELECTIONFOR TWO-STAGE SELECTION PROCEDURE

  • Kim, Soon-Ki
    • Journal of the Korean Statistical Society
    • /
    • v.21 no.1
    • /
    • pp.27-34
    • /
    • 1992
  • This paper provides a method of obtaining a lower bound on the probability of correct selection for a two-stage selection procedure. The resulting lower bound sharpens that by Tamhane and Bechhofer (1979) for the normal means problem with a common known variance. The design constants associated with the lower bound are computed and the results of the performance comparisons are given.

  • PDF

On the Bivariate Dichotomous Choice Model

  • Kim, Hea-Jung
    • Journal of the Korean Statistical Society
    • /
    • v.14 no.1
    • /
    • pp.7-17
    • /
    • 1985
  • Data set generated by teh bivariate dichotomous choice made by individuals often occurs in practice. This paper presents general model of how such data set is generated as well as methods of estimation. The M.L.E. is examined and found to be computationally burdensome. A simpler estimator, the bivariate dichotomous two-stage estimator, is suggested as an alternative. The two-stage estimator is found to be as efficient as the M.L.E.

  • PDF

A study on Optimum Inspection Policy for an equipment with two stages of failures (이단계 고장을 갖는 설비에 대한 최적 검사 정책)

  • 김정식
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.13 no.21
    • /
    • pp.19-24
    • /
    • 1990
  • This paper deals with a problem of choosing an optimum inspection period for an equipment with two stages of failures. Stage I failure which can be detected only through inspection detenorates the equipment and causes critical stage II failure after a random period of time. The expected average cost function is obtained and an optimum inspection policy is discussed. A numerical example is also worked out.

  • PDF

A Study on the Two-Stage ATM Switch and Its Traffic Characteristics (대용량 2단 ATM 스위치와 그 특성에 관한 연구)

  • 송광석;김윤철;한치문;이태원
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.29A no.7
    • /
    • pp.19-30
    • /
    • 1992
  • In this paper, a new large scale ATM switch architecture for Broadband ISDN is presented and its performance is analyzed mathematically. The proposed two-stage ATM switch consists of a sorting network and several unit switches. The proposed switch is self-routing and nonlocking. Its maximum through put is 100% without speed up which other output buffered switch needs. The hardware complexity mainly depends on that of a sorting network, but sorting network is easy to be implemented to VLSI because of its regularity in the structure.

  • PDF