• 제목/요약/키워드: 분할 형태

검색결과 2,579건 처리시간 0.033초

HSV 칼라를 이용한 블록단위 영상 분할 (Block-based Color Image Segmentation Using HSV Color Space.)

  • 서동하;임재혁;원치선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.651-654
    • /
    • 2000
  • 본 논문에서는 칼라 영역으로 확장된 블록단위 영상분할 알고리듬을 제안한다. 즉, 기존의 휘도 성분을 기반으로 한 블록단위 알고리듬을 HSV 칼라 성분을 기반으로 하는 칼라 영상분할로 확장한다. 기존의 수학적 형태학(mathematical morphology)에 기반한 영상분할기법이나 블록단위 영상분할 기법들이 밝기 정보만을 활용했던 것에 대해 제안된 블록단위 영상분할 기법은 밝기뿐만이 아니라 칼라 성분도 고려하여 영상분할의 정확도를 향상시켰다. 실험의 결과 휘도 성분만을 고려한 영상분할 결과 보다 칼라 성분을 사용한 영상분할의 결과가 더 정확함을 알 수 있었다.

  • PDF

암호학에서의 분할 함수에 관한 고찰

  • 김경희;김영희;류송분;오정환
    • 정보보호학회지
    • /
    • 제2권4호
    • /
    • pp.30-36
    • /
    • 1992
  • 이 논문에서 우리는 여러 가지 분할 항등식을 유도했고 제한된 분할에 관한 새로운 항등식을 증명하고, 분할의 기본적인 이론과 분할함수(Partition Number Function)가 다항식 함수가 아니라는 것을 보이며, n 의 분할의 수 p(n)에 대한 하계(Lower Bound)를 얻기 위해 Stirling의 n ! 에 대한 근사값을 소개한다. 그리고 Hardy-Ramanujan 공식, Euler 항등식과 p(n) 의 순환식을 유도하며, 그리고 $d_m$(n)이n을m개의 부분으로 분할하는 분할의 수를 나타낼 때 우리는 $d_m$(n)에 관한 일반적인 공식을 p(n)과 함께 행렬식의 형태로 표현한다.

  • PDF

인지적 형태 분할 (Cognitive Shape Decomposition)

  • 김호성;박규호
    • 인지과학
    • /
    • 제1권2호
    • /
    • pp.317-346
    • /
    • 1989
  • 물체의 외곽형태로부터 개념적 인식을 도출학기 위하여 사람의 직관과 부합하는 인지적 형태분할 방법을 제안하였다. 의미있는 부분과 그들의 관계로써 형태의 구조를 기술한느 표현은 인지능력을 포함하며 보다 인간적인 방법이다. 일반적으로 인고물은 많은 동직선들과 규칙성을 갖는다. 이러한 인공물의 인지적 분할을 위해서 인지실험에서 의거한 많은 규칙들을 동직선성과 규칙성의 맥락에서 적용하였다. 자연물에 관한 인지적 분할은 하나의 오목점에 대하여 선과 점들의 가능한 배치를 분석하여 이루어졌다. 분할선의 길이, 오목점에서 분할선의 수효, 오목점의 근접성, 오목점의 첨예성, 점들의 대응성과 같은 5가지의 평가기준을 가중합으로 하여 각 배치에 대한 비용함수를 계산한다. 이들 기준은 근접성, 대칭성, 단순성과 같은 사람의 지각속성을 반영한다. 가장 적합한 점은 비용함수를 계산하여 3가지 점들의 집합에서 선택된다. 상이한 종류의 형태에 대하여 수행된 실험은 사람의 직관과 호응하는 결과를 보여 주었다.

HEVC 부호화기에서 CU 정보 병합 알고리즘을 이용한 빠른 CU 부호화 방법 (Fast encoding algorithm using CU merge scheme in HEVC)

  • 이재영;한종기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.361-364
    • /
    • 2012
  • MPEG과 ITU-T에서 최근 표준화가 진행되고 있는 HEVC는 H.264/AVC에 비해, CU(coding unit), PU(prediction unit), TU(transform unit)의 다양한 형태 분할 단위를 갖는 것을 큰 특징으로 한다. 이 중, CU와 TU는 쿼드트리 형태의 재귀적 분할 구조를 가지도록 구성되는데, 압축 효율은 향상시키지만 높은 부호화 복잡도를 갖는 단점이 있다. 본 논문에서는 이러한 재귀적 분할 구조를 변환하여 가장 작은 CU의 정보를 병합하여 큰 CU의 정보를 빠르게 결정하는 방법을 제안한다. 제안한 방법을 HEVC의 CU 부호화에 적용한 결과, 부호화 복잡도를 32-45% 가량 감소시키면서 압축 효율 하락은 0.6-0.9%로 억제할 수 있었다. 또한, HM6.1에 구현되어 있는 고속 탐색 알고리즘과 비교 할 경우, 압축 효율 하락을 0.2-0.3%로 억제하면서 부호화 복잡도를 8-12% 감소시킬 수 있었다.

  • PDF

단조 다각형 분할을 이용한 다각형의 형태 변환 알고리즘 (A Morphing Algorithm of Simple Polygons using Decomposition into Monotone Pieces)

  • 이주희;이상호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.664-666
    • /
    • 1999
  • 형태 변환이란 컴퓨터 그래픽스의 중요한 기본 연산중의 하나로, 하나의 그림이나 물체로부터 또 다른 그림이나 물체로 그 모양이 변화하는 과정을 연속적으로 보여주는 연산이다. 일반적으로 이 연산을 두 그림 사이의 대응이 되는 점들을 지정하고 각 점들이 변화하는 과정을 표현하기 위해 필요한 중간 단계를 생성하기 위해서 복잡한 함수를 계산하는 방법을 사용하여왔다. 이러한 방법은 많은 양의 계산이 요구된다. 본 논문에서는 수학적인 계산이 아니라 자료구조를 사용한 연산(operation)을 이용하는 새로운 형태 변환 알고리즘을 제안한다. 여기서 제안하는 알고리즘은 2차원 단순 다각형을 그보다 단순한 위상을 갖는 단조 다각형으로 분할하고, 각 단조 다각형을 삼각 분할하여 얻어진 듀얼 트리를 이용하여 형태를 변환하는 알고리즘이다. 사실적인 효과를 극대화하기 위해서는 될 수 있는 한 많은 중간 단계를 생성해야 하는데, 기존의 함수 계산이 아닌 트리를 이용한 연산을 함으로써 그 과정을 단순화 할 수 있다는 것이 본 알고리즘의 가장 큰 특징이다.

  • PDF

비산회로부터 회수한 미연탄소분의 전자현미경을 이용한 특성분석 (Characterization of Unburned Carbon Particles from Fly Ash Using SEM)

  • 안양규;길대섭
    • 분석과학
    • /
    • 제15권6호
    • /
    • pp.567-573
    • /
    • 2002
  • 국내에서 석탄을 이용하는 발전소에서 발생되는 비산회의 최대 재활용처는 콘크리트 혼화제로의 사용인데, 여기에 사용되는 비산회에 미연탄소분이 많게되면, 탄소분에 의한 콘크리트의 질 저하가 유발된다. 현재 콘크리트 혼화제로 공급되고 있는 비산회는 미연탄소분의 함량을 낮추기 위해 정제과정을 거치고 있다. 이 과정에서 발생되는 부산물인 미연탄소분은 폐기물로서 전량 매립되고 있다. 본 연구에서는 비산회로부터 부선법으로 미연탄소분을 추출 정제하고, 이 미연탄소분을 재활용하기 위한 기초 연구의 하나로 탄소분의 형태와 모양을 조사하였다. 탄소분의 형태와 탄소분에 함유된 회분의 화학적 조성특성은 주사 전자현미경과 이에 부착되어 있는 에너지 분산형 X-선 형광분석기를 이용하여 파악하였다.

영상회의에 대한 통신보안 대책 (Communication Security for Video-Teleconferencing System)

  • 김경희;김영희;류송분;오정환
    • 정보보호학회지
    • /
    • 제2권4호
    • /
    • pp.37-47
    • /
    • 1992
  • 이 논문에서 우리는 여러 가지 분할 항등식을 유도했고 제한된 분할에 관한 새로운 항등식을 증명하고, 분할의 기본적인 이론과 분할함수(Partition Number Function)가 다항식 함수가 아니라는 것을 보이며, n의 분할의 수 p(n)에 대한 ㅎ계(Lower Bound)를 얻기 위해 Stirling의 n !에 대한 근사값을 소개한다. 그리고Hardy-Ramanujan 공식, Euler 항등식과 p(n)의 순환식을 유도하며, 그리고 d$_{m}$ (n)이 n을 m개의 부분으로 분할하는 분할의 수를 나타낼 때 우리는 d$_{m}$ (n) 에 관한 일반적인 공식을 p(n)과 함께 행렬식의 형태로 표현한다.

  • PDF

숫자의 형태 이해와 분할된 FSOM을 이용한 필기 숫자 인식에 관한 연구 (A Study On Handwritten Numeral Recognition Using Numeral Shape Grasp and Divided FSOM)

  • 서석배;김대진;강대성
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1490-1499
    • /
    • 1999
  • 본 논문에서는 필기숫자의 형태와 FSOM을 이용한 새로운 필기숫자 인식 알고리즘을 제안한다. 제안한 알고리즘은 비슷한 형태를 가지는 숫자는 같은 그룹으로 분류된다는 사실에 기초한 알고리즘으로, 필기숫자의 외접선에 의한 형태결정과 템플레이트 매칭을 이용하여 필기숫자 데이터를 여러 개의 그룹으로 분할하고 분할된 각 그룹별로 인식 알고리즘을 적용한다. 본 실험에서는 필기숫자의 데이터를 16개의 그룹으로 분류하였으며, 분류된 그룹별로 각각의 특징추출과 SOM의 단점을 보완한 FSOM을 적용하였다. 분할된 16개의 FSOM은 각 그룹별로 독립적인 학습이 가능한 특징뿐만 아니라 한 그룹씩 단계적으로 학습을 할 수 있는 장점이 있다. 제안한 알고리즘의 성능을 입증하기 위해서 Concordia 대학의 필기 숫자 데이터를 사용하여 실험하였다.

  • PDF

원점 대칭 분산 맵과 OPC를 가진 광전송 링크 (Optical Transmission Link with Dispersion Map of Antipodal Symmetry and OPC)

  • 이성렬
    • 한국항행학회논문지
    • /
    • 제25권4호
    • /
    • pp.286-292
    • /
    • 2021
  • 단일 모드 광섬유의 본질적인 색 분산과 비선형 Kerr 효과에 의해 왜곡되는 파장 분할 다중 신호의 보상을 위한 광 위상 공액기를 갖는 분산 제어 링크에서의 보상 효과 제고를 위한 원점 대칭 구조의 분산 맵을 제안하였다. 제안된 모든 형태의 원점 대칭 분산맵을 갖는 분산 제어 링크는 전통적인 균일 구조의 분산 제어 링크에 비해 파장 분할 다중 채널의 왜곡 보상에 효과적이라는 것을 확인하였다. 특히 알파벳 S자 형태의 분산 맵보다 알파벳 S자를 상하 반전시킨 형태인 분산 맵의 구조를 다양한 형태로 변형시켜도 왜곡 보상에 유리하다는 것을 확인하였다. 제안된 원점 대칭 구조의 분산 맵을 전송 링크에 적용하면 광 네트워크의 토폴로지를 보다 다양하게 구성할 수 있을 것으로 기대된다.

실시간 애니메이션을 위한 인체 동력학 모델 (Human Dynamic Model for Real-time Animation)

  • 오병주;윤필현김창회
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.453-456
    • /
    • 1998
  • 컴퓨터 그래픽스 기술의 발전과 더불어 인체의 움직임을 사실적으로 구현하기 위한 연구가 활발하게 진행되고 있다. 본 논문에서는 인체의 동력학적 특성을 고려한 실시간 애니메이션이 가능하도록 인체를 모델링하였다. 인체의 동력학적 특성을 해석하기 위하여 인체를 16 자유도를 갖는 강체(rigid body)로 가정하였으며 Branch 형태의 복잡한 기구학적 형상을 가진 인체를 5개의 단순한 형태의 기구학적 연결체로 분할 하여 모델링을 수행하였다. 이러한 동력학 모델은 단순히 기구학 만을 이용하는 경우보다 사실적이면서도 실시간으로 애니메이션이 가능하다. 이와 같이 동력학적 모델을 사용하여 애니메이션을 수행할 경우 부가적인 장비를 사용하지 않고도 다양한 형태의 인간 움직임을 사실적으로 모사할 수 있다.

  • PDF