• 제목/요약/키워드: min-max operation

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

유전 알고리즘에 기반한 퍼지 벌레 검색과 자율 적응 최소-최대 군집화를 이용한 영상 영역화 (Image segmentation using fuzzy worm searching and adaptive MIN-MAX clustering based on genetic algorithm)

  • 하성욱;강대성;김대진
    • 전자공학회논문지S
    • /
    • 제35S권12호
    • /
    • pp.109-120
    • /
    • 1998
  • 본 논문에서는 퍼지 벌레 검색과 최소-최대 군집화 알고리즘에 기반한 영상 영역화 기법을 제안한다. 전체 영상에서 에지 정보는 픽셀들의 공간 관계를 포함하게 되며, 이를 위해 목적 함수들의 인자를 조정하여 퍼지 벌레의 행동을 정의하며, 에지 정보를 검사하는 방법으로 퍼지 벌레값과 최소-최대 노드를 이용한다. 에지 추출을 사용하는 현재의 영역화 방법들은 수학적 모델에 기반한 매스크 정보를 필요로 하며, 매스크 연산으로 인하여 수행 시간도 많이 걸리게 된다. 반면에, 제안하는 알고리즘은 퍼지 벌레의 검색에 따라 단일 연산을 수행하게 된다. 제안하는 알고리즘에서 필요한 범위의 크기를 스스로 결정하고 빠르고 강력한 계산을 수행하기 위해 최적해를 찾는 유전 알고리즘을 도입하고자 한다. 추가적으로, 영상의 그레이-히스토그램에서 퍼지 검색과 군집화를 수행하기 위해 유전 알고리즘을 사용하는 유전 퍼지 벌레 검색과 유전 최소-최대 군집화가 제안된다. 시뮬레이션 결과는 제안된 알고리즘이 히스토그램을 사용하여 적응적으로 양자화되며, 계산 시간과 메모리를 적게 요구하는 단일 검색 방법을 수행한다는 것을 보여준다.

  • PDF

경막외 Lidocaine의 최대사용량과 혈중농도에 대한 고찰 (The Plasma Concentrations and Systemic Toxicity of Lidocaine after Maximal or Supramaximal Recommended Doses of Epidural Administration)

  • 박한석;정찬종;진영준
    • The Korean Journal of Pain
    • /
    • 제12권1호
    • /
    • pp.36-42
    • /
    • 1999
  • Background: The current maximal recommended doses of lidocaine are 7 mg/kg with $5\;{\mu}g/ml$ of epinephrine. But in clinical practice, sometimes more doses of lidocaine are required to produce adequate regional anesthesia. Method: Twenty-two healthy women patients were divided into two groups and pretreated with valium 5 mg p.o., morphine 5 mg i.m., and midazolam 2 mg i.v. before operation. Of these, 7 mg/kg of 2% lidocaine with $5\;{\mu}g/ml$ of epinephrine were given to 11 patients epidurally. Initial 3 ml of epinephrine mixed lidocaine was given as a test dose and remaining doses were given 5 ml/30 sec with 3 min intervals. Radial arterial blood were drawn at 5, 10, 15, 20, 30, 45, 60, 90, 120 min to measure plasma lidocaine concentrations. After confirming all of the peak plasma concentrations of 7 mg/kg lidocaine were absolutely under $5\;{\mu}g/ml$, the other 11 patients were given 10 mg/kg of 2% lidocaine with $5\;{\mu}g/ml$ of epinephrine epidurally and blood samplings were taken according to the same method of 7 mg/kg group. The peak plasma concentration ($C_{max}$), time to reach to $C_{max}$ ($T_{max}$), time to reach to $T_4$, maximal sensory block level, systemic toxicity, and vital sign changes were investigated. Result: $C_{max}$ was significantly higher in 10 mg/kg group ($5.1{\pm}1.3\;{\mu}g/ml$) than 7 mg/kg group($3.3{\pm}0.5\;{\mu}g/ml$), but $T_{max}$ ($10.5{\pm}2.7$ min vs $10.9{\pm}3.1$ min) was not different. Time to reach $T_4$ was significantly shorter in 10 mg/kg group ($9.5{\pm}2.7$ min) than 7 mg/kg group ($12.7{\pm}3.2$ min) but maximal sensory block level ($T_{3.7{\pm}0.7}$ vs $T_{2.7{\pm}1.0}$) was not different. In four patients of 10 mg/kg group, peak plasma concentrations exceeded $5\;{\mu}g/ml$, but no systemic toxicities appeared. No significant vital sign changes were observed. Conclusion: The current maximal recommended doses of lidocaine, merely based on body weight are not always appropriate. Further studies are needed to determine more precise guideline of maximal doses that include various pharmacokinetic components.

  • PDF

레이저를 이용한 Bin-Picking 방법 (Bin-Picking Method Using Laser)

  • 주기세;한민홍
    • 한국정밀공학회지
    • /
    • 제12권9호
    • /
    • pp.156-166
    • /
    • 1995
  • This paper presents a bin picking method using a slit beam laser in which a robot recognizes all of the unoccluded objects from the top of jumbled objects, and picks them up one by one. Once those unoccluded objects are removed, newly developed unoccluded objects underneath are recognized and the same process is continued until the bin gets empty. To recognize unoccluded objects, a new algotithm to link edges on slices which are generated by the orthogonally mounted laser on the xy table is proposed. The edges on slices are partitioned and classified using convex and concave function with a distance parameter. The edge types on the neighborhood slices are compared, then the hamming distances among identical kinds of edges are extracted as the features of fuzzy membership function. The sugeno fuzzy integration about features is used to determine linked edges. Finally, the pick-up sequence based on MaxMin theory is determined to cause minimal disturbance to the pile. This proposed method may provide a solution to the automation of part handling in manufacturing environments such as in punch press operation or part assembly.

  • PDF

An Approximated Reasoning with Compensation

  • Kim, Chang-Suk;Kim, Dae-Su
    • 한국지능시스템학회논문지
    • /
    • 제11권6호
    • /
    • pp.558-562
    • /
    • 2001
  • In this paper, a fuzzy hyperresolution principle called CFHR. Compensatory Fuzzy Hyperresolution, with positive compensation facility is proposed. Usually hyperresolution has several terms of conditon parts. Theser terms have to be connected by the an connective. If the main/max operator to be used the and operation, there is some dependency problem of the min/max operator. So , we propose a compensatory operator EGM and applied it to the CFHR, We show the CFHR does more meaningful reasoning than existing method. We also prove the completeness of CFHR.

  • PDF

퍼지지식베이스에서의 효율적인 정보검색을 위한 규칙생성 및 근사추론 알고리듬 설계 (Rule Generation and Approximate Inference Algorithms for Efficient Information Retrieval within a Fuzzy Knowledge Base)

  • 김형수
    • 디지털콘텐츠학회 논문지
    • /
    • 제2권2호
    • /
    • pp.103-115
    • /
    • 2001
  • 본 논문은 퍼지지식베이스에서 러프 집합과 요인공간이론을 적용하여 최소 결정규칙 생성과 근사추론 연산을 수행하는 두 개의 알고리듬을 제안한다. 최소 결정규칙의 생성은 속성요인에 관련한 상관분석과 베이지안 정리를 응용한 데이터의 분류기법과 리덕트에 의해 수행된다. 이 결정규칙으로 이루어진 최소지식 베이스의 탐색공간에서 소속함수와 t-norm의 합성 연산을 정의한 근사추론 방식에 의해 특정 객체를 검색한다. 본 연구의 러프와 퍼지연산 모듈을 수행하는 제안 알고리듬 기법을 객체및 속성수를 증가시키는 시뮬레이션을 통해 다른 검색이론 및 합성연산 방식과 비교하였다. 그 결과 다른 제 방법보다 본 연구에서 제안하는 기법이 특정 객체를 추출하기 위한 검색연산 시간에 있어 보다 빠르게 검색됨을 입증하였다.

  • PDF

Biofilter를 이용한 폐가스중의 styrene 제거

  • 강염석;황재웅;장석진;박성훈
    • 한국생물공학회:학술대회논문집
    • /
    • 한국생물공학회 2000년도 춘계학술발표대회
    • /
    • pp.394-397
    • /
    • 2000
  • Styrene을 제거하기 위한 biofilter가 연구되었다. 운전 초기에 활성슬러지를 접종함으로써 start-up 기간을 24시간으로 줄일 수 있었다. 운전중 질소원 고갈 현상이 발생하였고 첨가된 ammonium sulfate양에 따라 제거된 styrene의 양을 정량적으로 구하여 이것을 biofilter의 장기운전에 이용할 수 있었다. Styrene의 maximum elimination $capacity(EC_{max})$와 critical elimination $capacity(EC_{cr})$는 각각 4.8kg $C\;/m^3{cdot}day$, 1.248kg $C\;/m^3{cdot}day$이었으며 styrene 농도 400ppmv까지를 분해하는데 EBRT 1min으로 제거율 95% 이상을 달성할 수 있었다.

  • PDF

ATM망에서 폭주 제어를 위한 스위치 성능의 비교 분석 (A comparative analysis on switch performances for congestion controls in ATM Networks)

  • 조미령;이상훈
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권4호
    • /
    • pp.547-564
    • /
    • 2001
  • 본 논문에서는 EPRCA(Enhanced Proportional Rate Control Algorithm) 스위치 방식과 EMRCA(Explicit Max_min Rate Control Algorithm) 스위치 방식의 성능을 평가하기 위하여 시뮬레이션을 수행하였다. 시뮬레이션의 평가 기준으로 과도상태와 정상상태에서 각 송신원에서의 전송률(ACR)의 변화, 큐 길이, 링크 대역폭 이용률과 전송률의 공평성 여부를 사용하였다. 실험 결과 EMRCA 스위치 방식은 EPRCA 스위치 방식보다 더 안정적이며 스위치의 버퍼 크기도 줄였으며 더 높은 링크 이용률을 보였다. 이 방식은 스위치에서 MACR(Mean Allowed Cell Rate)의 계산을 위한 부동소수점 연산을 제거하여 EPRCA 스위치 방식이나 기존의 다른 폭주 제어 방식들보다 훨씬 낮은 하드웨어 복잡도를 갖는다.

  • PDF

임펄스 잡음환경에서 비선형 공간필터를 이용한 영상복원에 관한 연구 (A Study on Image Reconstruction using Nonlinear Spatial Filter in Impulse Noise Environments)

  • 강경덕;김남호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.750-753
    • /
    • 2007
  • 다양한 멀티미디어 서비스에 대한 요구가 증가함에 따라, 영상을 정보전달의 수단으로 사용하기 위한 관련 기술들이 급격히 발전하였다. 그러나 영상의 인지도와 신호 오류에 큰 영향을 미치는 임펄스 잡음은 영상을 디지털화하거나 전송하는 과정에서 여전히 발생하고 있다. 이러한 임펄스 잡음을 제거하기 위해 일반적으로 비선형 필터를 적용하며, SM 필터가 대표적이다. 그러나 SM 필터는 에지성분의 오류로 인해 전체 영상의 품질을 저하시킨다. 따라서 본 논문에서는 임펄스 잡음에 의해 훼손된 영상을 복원하기 위해, Min-max 연산에 기반한 비선형 공간필터를 제안하였으며, 시뮬레이션을 통해 기존의 방법들과 비교하였다.

  • PDF

LDPC 복호기를 위한 sign-magnitude 수체계 기반의 DFU 블록 설계 (A design of sign-magnitude based DFU block for LDPC decoder)

  • 서진호;박해원;신경욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.415-418
    • /
    • 2011
  • WiMAX, WLAN 등의 무선통신 시스템에 사용되는 LDPC(low-density parity check) 복호기의 핵심 기능블록인 DFU(decoding function unit)의 회로 최적화를 제안한다. 최소합(min-sum) 복호 알고리듬 기반의 DFU는 2의 보수 값과 sign-magnitude 값 사이의 변환이 필요하여 회로가 복잡해진다. 본 논문에서는 sign-magnitude 연산 기반의 DFU를 설계하여 수체계 변환과정을 제거함으로써 회로를 간소화시키고 동작속도를 향상시켰다.

  • PDF

노인복지회관의 운영형태별 공간특성과 시설운영 비교분석 - 영남권 광역시 중심으로 - (Spatial Characteristics and Facility Operation by the Type of Management of Multipurpose Senior Center - Focused on the Youngnam Metropolitan Areas -)

  • 최준호;서지은;이정호
    • 한국주거학회논문집
    • /
    • 제16권6호
    • /
    • pp.83-92
    • /
    • 2005
  • The purpose of this study was to analyze characteristics such as spatial composition, areas, location of functional unit space and comparing the type and the number of operating programs by type of managements of multipurpose senior center in Youngnam metro area. first, the consignation management facilities had functional unit space of 152 things and the direct management facilities had 115 things. When comparing average areas composition ratio, direct management is public welfare, social education, public part, medical and rehabilitation order and consignation management is public part, social education, public welfare and rest part order. Second, medical part must be located around the first floor or the elevator, because many people can frequently use this area at the same time. Third, as a result of analysis of management programs indicated that the total number of programs is as a whole 74 things a range of $min12\~max20$ in the each direct management facilities and 111 things a range of $min20\~max24$ in the each in the each consignation management facilities. This fact shows that consignation management provided many people with more various programs than direct management. Finally, the number of staff in the direct management is less than consignation management. When comparing programs per staff and space, the direct and consignation management each appeared (2.74, 0.64) and (1.35, 0.73). This fact implied that the consignation management was more specialized than direct management in the service and function.