• 제목/요약/키워드: Serial search

검색결과 68건 처리시간 0.029초

다중경로 다중사용자 환경에서의 초광대역 거리추정의 성능 분석 (Performance of UWB Ranging in Multipath and Multiuser Environments)

  • 이준용;유성열
    • 한국통신학회논문지
    • /
    • 제30권12C호
    • /
    • pp.1125-1132
    • /
    • 2005
  • 초광대역 신호의 높은 시간해상도는 복잡한 다중경로 환경에서의 정밀한 거리추정 및 위치추적 을 가능하게 한다. 그러나 신호의 도착신호 추정시 발생하는 큰 추정오차의 발생은 거리추정의 정확도를 저하시키는 요인이 된다. 본 논문에서는 다중경로, 다중사용자 환경에서 초광대역 거리추정의 성능을 평가한다. 상호상관을 이용한 직렬검색 알고리듬을 적용할 때 발생하는 추정오차를 분석하고 모의실험 결과를 개시한다.

연속 CT 영상에서 템플릿 매칭을 이용한 폐결절 정합 (Pulmonary Nodule Registration using Template Matching in Serial CT Scans)

  • 조현희;홍헬렌
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권8호
    • /
    • pp.623-632
    • /
    • 2009
  • 본 논문에서는 연속시점에서 촬영한 CT 영상에서 대응되는 폐결절을 추적 관찰하기 위한 폐결절 정합 방법을 제안한다. 제안 방법은 다음과 같은 다섯 단계로 구생된다. 첫째, 분할된 폐를 포함하는 최적경계볼륨의 중심으로 위치 차이를 보정한다. 둘째, 초기 CT 영상과 추적 CT 영상에서 가장 높은 밝기값을 가지고 있는 갈비뼈 구조를 포함하는 관상최대강도투사 영상을 생성한다. 셋째, 두 관상최대강도투사 영상 간의 정규화된 평균 밝기값 차이를 통해 강체 변환을 최적화한다. 넷째, 강체 정합 후에 폐결절 중심 간의 유클라디안 거리 측정을 통해 대응되는 폐결절 대응 후보를 정의한다. 마지막으로, 폐결절을 매칭하기 위하여 초기 CT 영상 내에 폐결절 템플릿과 추적 CT 영상 내에 탐색 볼륨 간의 템플릿 매칭을 수행 한다. 본 제안 방법의 결과를 평가하기 위하여 육안 평가, 정확성 및 수행시간 측정을 수행하였다. 실험결과 관상최대강도투사를 기반으로 하는 강체정합과 지역적 템플릿 매칭을 이용하여 폐결절이 정확하고 빠르게 정합됨을 알 수 있었다.

MCM과 폴딩 방식을 적용한 웨이블릿 변환 장치의 VLSI 설계 (VLSI Design for Folded Wavelet Transform Processor using Multiple Constant Multiplication)

  • 김지원;손창훈;김송주;이배호;김영민
    • 한국멀티미디어학회논문지
    • /
    • 제15권1호
    • /
    • pp.81-86
    • /
    • 2012
  • 본 논문은 하드웨어 곱셈 연산을 최적화 한 리프팅 기반의 9/7 웨이블릿 필터의 VLSI 구조를 제안한다. 제안하는 구조는 범용 곱셈기를 사용하는 기존의 리프팅 기법과 달리 웨이블릿 계수에 패턴 탐색 기법의 Lef$\grave{e}$vre 알고리즘을 적용하였으며, MCM(Multiple constant multiplication)과 폴딩 방식을 9/7 DWT 필터에 적용하여 효율적으로 하드웨어 설계가 이루어 질수 있도록 제안하였다. 이러한 구조는 하드웨어 자원을 100% 활용하는 이점을 지니며, 이전의 성능에 비해 화질 열화 없이 단순한 하드웨어 구조, 속도, 면적, 전력소모 측면에서 효율적이다. 비교 실험을 위해 Verilog HDL을 통해 구현하였으며, $0.18{\mu}m$ CMOS 공정의 스탠다드 셀을 이용하여 합성하였다. 제안한 구조를 기존의 구조와 200MHz의 합성 타겟 클럭 주파수에서 비교하였을 때 면적, 전력소모 측면에서 60.1%, 44.1% 감소하였으며, 이를 통해 이전의 리프팅 기법에 비해 하드웨어 구현에 보다 최적화된 구조임을 보여준다.

PBIL을 이용한 소형 스테레오 정합 및 대안 알고리즘 (A Simple Stereo Matching Algorithm using PBIL and its Alternative)

  • 한규필
    • 정보처리학회논문지B
    • /
    • 제12B권4호
    • /
    • pp.429-436
    • /
    • 2005
  • 본 논문에서는 유전자 알고리즘의 일반적인 문제점인 과도한 저장공간의 소모와 탐색의 비효율성을 줄이기 위해 PBIL을 이용한 단순한 스테레오 정합 기법을 제안한다. PBIL은 확률벡터에 기반해서 통계적 탐색과 경쟁학습을 이용하는 변종 유전자 알고리즘이며 확률벡터의 사용으로 인해 직렬 및 병렬 유전자 알고리즘군에 비해 단순한 구조를 가진다. 본 논문에서는 이 PBIL을 스테레오 정합 환경에 맞게 변형 및 단순화시켜 정합 알고리즘을 개발한다. 높은 적응성을 갖는 염색체는 생존 확률 또한 높다는 진화 법칙을 보존하면서 유전자 풀, 염색체 교차 및 유전자 돌연변이를 제거할 수 있으며 그 결과 저장공간을 줄이고 정합 규칙을 간소화하여 계산 비용을 감소시킬 수 있다. 추가적으로 다해상도 정합 기법처럼 넓은 영역의 변이 일관성을 획득하기 위해 변이 연속성에 대한 이웃들의 거리를 제어하는 방식을 추가하여 고정된 작은 정합창을 사용하면서 안정된 결과를 얻을 수 있게 한다. 마지막으로 단순한 시스템에 적용될 수 있게 하기 위해서 확률벡터를 사용하지 않는 제안한 알고리즘의 소형 대안 기법을 제시한다.

The Allocation of Inspection Efforts Using a Knowledge Based System

  • Kang, Kyong-sik;Stylianides, Christodoulos;La, Seung-houn
    • 품질경영학회지
    • /
    • 제18권2호
    • /
    • pp.18-24
    • /
    • 1990
  • The location of inspection stations is a significant component of production systems. In this paper, a prototype expert system is designed for deciding the optimal location of inspection stations. The production system is defined as a single channel of n serial operation stations. The potential inspection station can be located after any of the operation stations. Nonconforming units are generated from a compound binomial distribution with known parameters at any given operation station. Traditionally Dynamic programming, Zero-one integer programming, or Non-linear programming techniques are used to solve this problem. However a problem with these techniques is that the computation time becomes prohibitively large when t be number of potential inspection stations are fifteen or more. An expert system has the potential to solve this problem using a rule-based system to determine the near optimal location of inspection stations. This prototype expert system is divided into a static database, a dynamic database and a knowledge base. Based on defined production systems, the sophisticated rules are generated by the simulator as a part of the knowledge base. A generate-and-test inference mechanism is utilized to search the solution space by applying appropriate symbolic and quantitative rules based on input data. The goal of the system is to determine the location of inspection stations while minimizing total cost.

  • PDF

천연 Rutin의 항균효과와 급성독성에 미치는 영향 (Antimicrobial Activity and Acute Toxicity of Natural Rutin)

  • 임교환;어성국;김영소;이종길;한성순
    • 생약학회지
    • /
    • 제27권4호
    • /
    • pp.309-315
    • /
    • 1996
  • As part of our search for less toxic antimicrobial agents from natural resources, antimicrobial activity of rutin isolated from Sophora japonica was tested in vitro against four kinds of gram positive bacteria and four kinds of gram negative bacteria by serial broth dilution method. Among eight kinds of bacteria tested, the antimicrobial activity of rutin was the most potent against Mycobacterium smegmatis showing MIC of $375\;{\mu}g/ml$. The acute toxicity of rutin was examined in mice and rats. and $LD_{50}$ value administered intraperitoneally in mice was 650 mg/kg(Confidence limit: 894-1,473 mg/kg). There were no significant changes in serum biochemical values and histopathological changes as compared with those of control after intraperitoneal administration with rutin in rats.

  • PDF

중풍 급성기에 있어서 레이저치료에 대한 최신지견 고찰 : 임상 논문을 중심으로 (May Low Level Laser Therapy be the Candidate of First Choice for the Acute Stroke?)

  • 양창섭;장인수;선승호
    • 대한한방내과학회지
    • /
    • 제31권3호
    • /
    • pp.612-619
    • /
    • 2010
  • Background : Low level laser therapy may be an effective method to protect tissue damage in acute stroke. Recently, series of clinical studies on the basis of animal experiments report efficacy and safety of laser therapy at early stages of acute stroke. Laser promotes mitochondrial ATP synthesis to reduce cell death by ischemic infarction. Objectives : To report possibility of non-invasive laser therapy for acute stroke by reviewing literature about its effectiveness, safety and mechanism. Methods : We searched papers using PubMed and 'Web of Knowledge' of Thomson ISI, using the keywords "Laser Therapy, Low-Level" and "Stroke". Limitations were last 10 years of publications and only in English. Search range includes RCTs, clinical reports, reviews and animal experiments. Papers not matched with inclusion criteria were excluded. Results : A total 223 studies were found, 203 excluded during title and extract screening. After scanning 20 papers the final 2 serial RCTs were selected and analyzed. They reported that transcranial laser therapy led in neuroprotective effect for acute stroke patents. Clinical evaluation factors showed favorable trend and initial safety. Conclusions : Non-invasive laser secured safety of clinical application. It may be a favorable choice for the acute stage of stroke.

제한된 도메인을 위한 코퍼스 기반의 하이브리드 번역 시스템 (A Corpus-based Hybrid Translation System for Limited Domain)

  • 강운구;김성현;이병문;이영호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제37권11호
    • /
    • pp.826-836
    • /
    • 2010
  • 본 논문은 RBMT, SMT, PBMT를 활용한 직렬 연결 방식의 하이브리드 번역 시스템을 제안한다. 번역 시스템은 입력된 문장에 대하여 구문 분석을 진행한 후, 이 정보를 바탕으로 구문 변환과 개체명 인식을 한다. 이 결과값을 의사 문장으로 변형, 문장 분리 규칙이 적용 가능할 경우, 분리된 문장에 대하여 다중 디코딩을 수행하고, 후처리기에서 접합 규칙에 따라 번역문을 생성하였다. 실험을 통하여 어순 배치의 경우 distortion 모델에 의존하지 않고 구문 변환(rule-based syntactic transfer)규칙을 사용하는 것이 더욱 효과적인 것으로 나타났다.

Elfvingia applanata 엑스가 수종 항생물질의 항균력에 미치는 병용효과 (Antimicrobial Activity of Elfvingia applanata extract alone and in Combination with Some Antibiotics)

  • 김영소;임교환;이종길;한성순
    • 약학회지
    • /
    • 제38권6호
    • /
    • pp.742-748
    • /
    • 1994
  • As part of our search for less toxic antimicrobial agents from natural resources, the carpophores of Elfvingia applanata$(P_{ers}.)K_{ARST}.$ was extracted with hot water. EA, the aqueous extract from the carpophores of E. applanata, was lyophilized and a dark brownish powder was obtained. Antimicrobial activity of EA was tested in vitro against Gram positive and Gram negative bacteria by serial broth dilution method, and the antimicrobial activity was expressed by minimal inhibitory concentration(MIC). Among fourteen species of bacteria tested, the antimicrobial activity of EA was the most potent against Proteus vulgaris showing MIC of 1.250 mg/ml. To investigate the effect of antimicrobial combinations of EA with four kinds of antibiotics(ampicillin, cefazolin, oxytetracycline and chloramphenicol), the fractional inhibitory concentration index(FICI) was determined by checkerboard assay for each strain. The antimicrobial combinations of EA with four kinds of antibiotics resulted in synergism in four instances, but no antagonism was observed. Four instances of synergism were observed when EA was combined with ampicillin against Micrococcus luteus, with cefazolin against Bacillus subtilis, with cefazolin against Micrococcus luteus and with oxytetracycline against Staphylococcus aureus.

  • PDF

Rician Fading Channel에서의 직접대역확산통신용 초기동기 성능분석 (The Performance Analysis of the Initial Synchronization for the Direct Sequence Spread Spectrum Communication under the Rician Fading Channel)

  • Lim, Myoung-Seob
    • 한국전자파학회논문지
    • /
    • 제9권1호
    • /
    • pp.43-51
    • /
    • 1998
  • 본 논문에서는 IMT2000(FPLMTS)의 CAI(common air interface)의 방식으로 활발한 연구가 이루어지고 있는 CDMA방식에 대해서 가장 핵심이 되는 초기동기성능 분석을 Rician fading channel에서 수행하였다. false alarm probability, detection probability, test PN chip의 적 분구간을 변수로하여 double dwell방식에서 초기적분 구간길이에 대한 평균 최소동기획득 시간 및 신호검출 엄계값에 대한 평균 최소동기획득 시간을 분석한 결과에서 신호판정 임계치가 커짐에 따라 동기획득 소요시간은 그다지 증가하지 않음을 알 수 있다.

  • PDF