• 제목/요약/키워드: 회로 중복사용

검색결과 203건 처리시간 0.03초

잉크젯 칼라 프린팅을 위한 색역 사상과 디더링 (Color Gamut Mapping and Dithering for Ink-Jet Color Printing)

  • 이채수;김경만;이철희;하영호
    • 전자공학회논문지S
    • /
    • 제35S권6호
    • /
    • pp.137-146
    • /
    • 1998
  • 최근에 영상 처리 시스템에서 칼라 데이타의 사용이 급격히 증가하고 있다. 그러나 색 재현 능력의 차이가 있고 각 장치마다 고유의 색좌표계를 사용하므로 서로 다른 장치사이에서 색 재현시에는 좌표계 변환이 요구된다. 특히 색재현 범위가 좁은 프린터에서 자연색을 출력하기 위해서는 색역 사상과 주어진 색역 계조의 범위를 확장할 수 있는 디더링 과정이 필요하다. 본 논문에서는 색역 사상을 위하여 각 장비의 출력 특성을 고려한 비선형 사상 함수를 획득하여 이를 기반으로 하여 장비들간의 색역 일치를 이루었다. 디더링 과정에서는 채색시 발생하는 중복 면적의 특성을 고려하여 양자화 단계를 확장하는 비선형 순서 디더링과 오차 확산 방법에서 발생하는 경계 부분의 문드러짐과 인접색의 변형을 줄일 수 있는 변형된 오차 확산 방법을 제안한다.

  • PDF

DNA 코딩방법을 이용한 셀룰라 오토마타 신경망의 진화 (An Evolution of Cellular Automata Neural Systems using DNA Coding Method)

  • 이동욱;심귀보
    • 전자공학회논문지S
    • /
    • 제36S권12호
    • /
    • pp.10-19
    • /
    • 1999
  • 셀룰라 오토마타 신경망(CANS)은 생물학적 발생과 진화에 기반한 신경망 모델이다. CANS에서 각 뉴런은 상호간에 국소적인 연결을 갖고 있으며 카오스 뉴런 모델의 동작 방정식에 따라 펄스의 형태로 동작한다. 신경망은 초기 패턴을 셀룰라 오토마타(CA) 규칙에 따라 발생시켜 얻어진다. 기존의 연구에서는 유용한 기능을 얻기 위하여 초기패턴을 진화시켰다. 그러나 이 방법은 신경망의 표현공간을 모두 나타낼 수 없다. 따라서 본 논문에서는 신경망의 표현공간이 작아지는 문제점을 개선하기 위한 CA의 발생규칙을 진화시키는 방법을 제안한다. DNA 코딩은 코딩의 중복과 여분을 효과적으로 사용하며 규칙의 표현에 매우 적합하다. 본 논문에서는 CA 규칙의 일반적인 표현방법을 제시하고 DNA 코드를 CA 규칙으로 해석하는 방법을 제안한다. 제안된 방법은 자율이동로봇의 제어기에 사용하여 주행 문제에 적용함으로써 그 유효성을 확인하였다.

  • PDF

H.264/AVC에서 3차원 변환에 기반을 둔 효율적인 동영상 압축 방법 (The Efficient Coding Tools based 3-Dimensional Transform in H.264/AVC)

  • 조재규;조혜정;이진호;정세윤;안창범;오승준
    • 방송공학회논문지
    • /
    • 제15권3호
    • /
    • pp.434-453
    • /
    • 2010
  • 본 논문에서는 H.264/AVC에서 사용하는 정수형 변환을 $4{\times}4$ 블록 단위로 적용하고 인접 네 개의 $4{\times}4$ 블록의 같은 주파수 위치의 계수값을 모아서 추가로 $4{\times}1$ 블록 단위로 1차원 변환하는 3차원 변환(3DT : Dimensional Transform)을 기반으로 부호화 방법을 통합한 환경인 3DTE(3DT Environment)를 제안한다. 제안하는 방법에서 사용하는 변환인 3DT는 H.264/AVC가 가지는 예측오차를 유지하면서 인접블록 간에 남아있을 공간적 중복도를 추가로 줄일 수 있고 이와 같은 특성에 적합한 방법을 적용하였다. 본 논문의 실험에서 제안하는 방법은 JM11.0과 비교 실험했을 때 대표적인 시험 시퀀스에 대하여 High profile 환경에서 평균적으로 약 3.58% 정도의 비트율 절감을 얻었다. 특히 HD급과 같이 해상도가 높은 영상에서 평균 약 5.40% 정도의 높은 비트율 절감을 보였다.

휴대형 정보기기의 한글 및 영숫자 필기 입력 방안 (The input method of the Hangul and Alphanumeric characters for the PDAs)

  • 홍성민;국일호;조원경
    • 전자공학회논문지T
    • /
    • 제35T권3호
    • /
    • pp.53-60
    • /
    • 1998
  • 본 논문에서는 키보드를 사용하지 않는 PDA 등 휴대형 컴퓨터에서 입력의 수단으로 사용하는 온-라인 문자 인식기를 위한 문자 필기글꼴을 제안하였다. 제안된 필기글꼴은 키보드를 통하여 입력 가능한 수준의 한글 자소와 영숫자이며, 필기글꼴의 정의를 위하여 한글의 풀어쓰기 글꼴과 영문자의 PDA용 필기 패턴인 그래피티 문자를 분석하여, 한글과 영숫자 입력 모드 전환이나 필기 영역의 구분 없이 연속 필기하여도 인식 가능하도록 중복되는 글꼴을 갖지 않도록 하면서 최대한 원형을 유지하도록 하였다. 본 논문에서 제안한 필기글꼴의 타당성을 고찰하기 위하여 그래피티 문자를 알고 있는 PDA 사용자 그룹과 일반인들을 대상으로 인지도와 만족도를 조사하였다. 두 피실험 그룹의 영숫자 및 한글의 자음의 인지도 및 만족도는 98% 이상이었고 한글 모음의 경우 95% 이상의 긍정적인 반응을 얻었다.

  • PDF

Trinocular 영상을 이용한 3D 얼굴 모델 자동 생성 (Automatic Generation of 3D Face Model from Trinocular Images)

  • 이광도;안상철;권용무;고한석;김형곤
    • 전자공학회논문지S
    • /
    • 제36S권7호
    • /
    • pp.104-115
    • /
    • 1999
  • 본 논문은 세 개의 카메라로부터 얻어진 영상에서 표면 깊이 정보를 재구성하여 얼굴의 3차원 모델을 생성하는 효율적인 방법을 제안한다. 논문에서는 Trinocular 영상을 사용하여 binocular 영상 사용 시 발생하는 폐색 영역 문제와 깊이 해상도 한계를 개선하였다. 또한, MPC_MBS (Matching Pixel Count Multiple Baseline Stereo) 유사도 측정 방법을 제안하여 영상 정합 시 발생하는 Boundary overreach 현상을 줄이고 정합의 정확도와 정밀도를 개선하였다. 이 방법은 정합 때 발생하는 중복 계산을 제거함으로써 계산 시간도 줄일 수 있다. 모델 생성 시에는 추출된 변위 정보를 2차원 보간에 의해 소수점 단위까지 확장하여 연속적인 표면 깊이 정보를 추출하였고, 이로부터 일정 간격의 초기 삼각형 매쉬 모델을 생성하였다. 또한 삼각형 매쉬 모델의 데이터 크기를 줄이기 위하여 사용자가 지정하는 오차 이내에서 같은 평면으로 근사화 되는 꼭지점을 병합하는 알고리듬을 제안하여 효율적인 얼굴 모델 생성이 이루어지도록 하였다.

  • PDF

유사도 측정 기법을 이용한 효율적인 요구 분석 지원 시스템의 구현 (Implementation of an Efficient Requirements Analysis supporting System using Similarity Measure Techniques)

  • 김학수;고영중;박수용;서정연
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제27권1호
    • /
    • pp.13-23
    • /
    • 2000
  • 소프트웨어가 점점 복잡해지고 대형화됨에 따라서 사용자의 요구가 매우 다양해지고 있으며, 제품에 대한 기대 수준도 높아지고 있다. 그러므로, 사용자의 요구 사항을 정확히 분석하여 효과적으로 개발 단계에 적용하는 것은 매우 중요하다. 본 논문에서는 자연어로 표현되는 요구 사항 문서의 분석 시에 나타나는 오류를 효과적으로 줄이고, 수정하는데 사용될 수 있는 요구 분석 시스템을 제안한다. 제안된 시스템은 문서간 유사도 측정에 의해서 문서간의 의존성(dependency) 분석을 지원하고 문장간 유사도 측정에 의해서 요구 사항간의 연계성(traceability), 중복성(redundancy), 불일치성(inconsistency), 그리고 불완전성(imcompleteness)을 발견하는 것을 지원한다. 또한 모호한 문장을 추출하여 요구사항의 불명확성 (ambiguity)을 발견하는 기능도 제공한다. 문서간 유사도 측정을 위해서 사용된 색인 방법은 슬라이딩 윈도우 모델과 의존 구조 모델을 결합한 것으로 각 모델이 가지는 단점을 효과적으로 보완할 수 있다. 본 논문에서는 문서간, 문장간 유사도 측정 기법의 효율성을 실험을 통해 검증하였으며 구현된 시스템을 통해 분석 처리되는 과정을 보여주고 있다.

  • PDF

승모판치환 환자의 항응혈제 치료 (Anticoagulation Management after Mitral Valve Replacement with the St. Jude Medical Prosthesis)

  • 김종환;김영태
    • Journal of Chest Surgery
    • /
    • 제31권12호
    • /
    • pp.1172-1182
    • /
    • 1998
  • 배경: 기계적 보철판막을 사용한 환자에서의 항응혈제 치료의 목표는 혈전전색의 효과적 예방과 출혈의 안전한 방지에 있다. 대상 및 방법: 1984년부터 1995년까지 쎈트쥬드판막으로 심장판막을 치환한 209례(승모판치환 122, 대동맥판치환 48, 중복판막치환 48)의 환자에서 실제로 수행된 항응혈제 수준과 임상적 결과를 분석하였다. 쿠마딘으로 항응혈제 치료를 개시하고 원칙적으로 월 1회의 외래 내원하여 검사와 프로트롬빈시간 측정으로 국제정상화비(International Normalized Ratio : INR)를 낮은 강도의 치료적 목표범위 1.5∼2.5 내에 조정하였다. 결과: 총 항응혈제 추적기간은 1082.0환자년(평균 62.1개월)이고 프로트롬빈시간 검사는 총 10,205회였다. 치환판막군간에 유의한 차이없이 총 측정수의 65%에서의 INR값만이 목표범위이내에 있었다. 각 환자에서 추적기간중 시행한 프로트롬빈시간 측정의 70%이상이 목표범위에 포함되었던 환자는 77례(37%)에 불과하였다. 환자의 57%에서 본 심방세동이 있던 환자에서의 INR수준은 정상동률이던 환자에서의 수준보다 분명하게 높았다(p<0.001). 혈전전색증은 15례가 경험하여 연간빈도가 1.265%/환자년(승모판치환 1.412%/환자년, 대동맥판치환 0.462%/환자년, 중복판막치환 1.531%/환자년)이고 출혈은 4례로 0.337%/환자년의 연간빈도를 보였다(승모판치환 0.424%/환자년, 대동맥판치환은 없고, 중복판막치환 0.383%/환자년). 빈번하거나 장기간의 프로트롬빈시간 측정의 탈락은 혈전전색합병증에 크게 연관된 주요 위험요소였다(대응비 1.99). 각 환자에서의 INR값이 목표범위내에 포함된 비율이 60%에 미달하였던 환자에서는 혈전전색합병증과 전색과 출혈의 종합합병증의 발생률이 높아 명확하게 큰 위험요소였다(각각 p<0.004 및 p<0.002). 결론: 낮은 강도의 치료적 목표범위가 대동맥판치환이고 정상동률인 환자에서는 적절한 수준인 듯 하다. 그러나 승모판을 치환한 환자에서 특히 심방세동을 동반할 때에는 혈전전색합병증을 효과적으로 예방하기에 충분한 실제적 항응혈제 수준을 성취하려면 보다 높은 INR의 목표범위가 필요할 듯 하며 INR 2.0∼3.0을 치료적 목표범위로 하는 임상적 결과의 축적이 필요하다. 환자가 합병증에 노출되는 기회와 기간을 최소화하려면 주기적 외래방문을 지키고 쿠마딘 복용을 빼지 않도록 계속 지도하여 환자의 순응도를 높이는 동시에 INR값을 엄격하게 적정범위 내에 일관되게 유지하여야 한다. 특히 합병증의 위험요소가 있는 환자와 INR값의 변동폭이 지나치게 넓은 환자에서는 빈번한 항응혈제 수준의 감시가 필요하다.

  • PDF

Smart Fog : 다중 서비스 사물 인터넷 시스템을 위한 포그 서버 중심 사물 추상화 프레임워크 (Smart Fog : Advanced Fog Server-centric Things Abstraction Framework for Multi-service IoT System)

  • 홍경환;박은수;최시훈;신동군
    • 정보과학회 논문지
    • /
    • 제43권6호
    • /
    • pp.710-717
    • /
    • 2016
  • 최근 여러 사물 인터넷 서비스가 사물 장치를 공유하는 다중 서비스 시스템을 구현하기 위해, 다양한 구조의 사물 추상화 프레임워크들이 제시되었다. 분산형 구조는 사물 인터넷 서비스 중복 문제가 있으며, 클라우드 서버 중심 구조는 실시간 인터랙션을 할 수 없다. 또한, 기존의 포그 서버 중심 구조에서는 불완전한 인터페이스가 사용되었다. 본 논문에서는 기존 구조의 문제를 해결한 사물 추상화 프레임워크인 Smart Fog를 제안하였다. Smart Fog는 스마트 게이트웨이와 3개의 IoT 인터페이스들로 구성된다. Smart Fog는 IoTivity와 OIC 표준을 기반으로 구현되었고, 이를 이용하여 실제 임베디드 장치인 Odroid-XU3에서 프로토타입을 구현하였다. 프로토타입 상에서 실험한 결과, Smart Fog가 실시간 인터랙션이 가능할 정도로 네트워크 지연 시간이 짧고, 분산형 구조에 비해 모바일 장치에서 발생하는 네트워크 트래픽이 74%, 전력 소모가 21% 감소함을 확인하였다.

RIPE: Mobile IP망에세 QoS를 지원하기 위한 RSVP-in-IP 캡슐화 방안 (RIPE: RSVP-in-IP Encapsulation to Support QoS for Mobile IP Networks)

  • Min-Kyu, Kim;Myong-Soon, Park
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권5호
    • /
    • pp.501-510
    • /
    • 2004
  • 인터넷이 인간 삶의 모든 양상에 영향을 미치게 되면서 중요한 2가지 요구사항이 나오게 되었다. 하나는 멀티미디어 데이타 서비스 지원을 위해 높은 서비스 질(QoS)에 대한 요구이고 또 다른 하나는 유비쿼터스(Ubiquitous) 네트워크 연결을 위한 요구이다. 이러한 2가지 요구사항을 만족시킨다는 것은 인터넷이 이동하는 노메딕(Nomadic) 사용자들에게 멀티미디어 통신 지원을 가능하게 한다는 것이다. 현재 Mobile IP 메커니즘에 RSVP 적용을 통해 이동 사용자들에게 QoS 통신을 지원하는 방안으로 흠 에이전트와 외부 에이전트 사이에 RSVP를 위한 별도의 세션을 두는 방법을 명세화하는 RSVP Tunnel이 제안되었다. 그러나 이 RSVP Tunnel은 중복된 RSVP 메시지 사용으로 인해 터널에서의 대역폭 오버헤드와 메시지들 사이의 관계 문제를 야기 시킨다. 본 논문에서는 이러한 문제를 해결하기 위해 Mobile If 망에 서 효과적으로 QoS를 보장할 수 있는 새로운 캡슬화 방법인 RSVP-in-IP Encapsulation(RIPE)를 제안한다. 제안된 방법은 RSVP Tunnel 방법과 같은 어떠한 세션의 추가없이 효과적으로 Mobile IP 터널링 메커니즘에 RSVP 이동성을 보장할 뿐만 아니라 터널에서의 대역폭 오버헤드 문제와 중복 메시지들 사이의 관계 문제도 해견한다. 성능 평가는 기존 관련연구에서 제안된 RSVP Tunnel과 RIPE에 대해 평균지연, 평균 데이타비율, 터널에서의 대역폭 오버헤드 등의 성능지표를 가지고 시뮬레이션을 통해 수행되었다.

n-gram/2L: 공간 및 시간 효율적인 2단계 n-gram 역색인 구조 (n-Gram/2L: A Space and Time Efficient Two-Level n-Gram Inverted Index Structure)

  • 김민수;황규영;이재길;이민재
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.12-31
    • /
    • 2006
  • n-gram 기반 역색인 구조는 언어 중립적이고 에러 허용적인 장점들로 인해 일부 아시아권 언어에 대한 정보 검색이나 단백질과 DNA의 sequence의 근사 문자열 매칭에 유용하게 사용되고 있다. 그러나, n-gram 기반의 역색인 구조는 색인의 크기가 크고 질의 처리 시간이 오래 걸린다는 단점들을 가지고 있다. 이에 본 논문에서는 n-gram 기반 역색인의 장점을 그대로 유지하면서 색인의 크기를 줄이고 질의 처리 성능을 향상시킨 2단계 n-gram 역색인(간단히 n-gram/2L 역색인이라 부른다)을 제안한다. n-gram/2L 역색인은 n-gram 기반 역색인에 존재하던 위치 정보의 중복을 제거한다. 이를 위해 문서로부터 길이 m의 m-subsequence들을 추출하고, 그 m-subsequence들로부터 n-gram을 추출하여 2단계로 역색인을 구성한다. 이러한 2단계 구성 방법은 이론적으로 의미 있는 다치 종속성이 존재하는 릴레이션을 정규화하여 중복을 제거하는 것과 동일하며, 이를 본문에서 정형적으로 증명한다. n-gram/2L 역색인은 데이타의 크기가 커질 수록 n-gram 역색인에 비해 색인 크기가 줄어들며 질의 처리 성능이 향상되고, 질의 문자열의 길이가 길어져도 질의 처리 시간이 거의 증가하지 않는 좋은 특성을 가진다. 1GByte 크기의 데이타에 대한 실험을 통하여, n-gram/2L 역색인은 n-gram 기반 역색인에 비해 최대 1.9${\~}$2.7배 더 작은 크기를 가지면서, 동시에 질의 처리 성능은 3${\~}$18 범위의 길이를 가지는 질의들에 대해 최대 13.1배 향상됨을 보였다.