• Title/Summary/Keyword: 병합

Search Result 1,548, Processing Time 0.03 seconds

키넥트를 이용한 색상 및 깊이 기반 영상 분할 기법

  • Kim, Yeong-Bae;Jang, Won-Dong;Kim, Chang-Su
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2015.11a
    • /
    • pp.106-107
    • /
    • 2015
  • 본 논문에서는 색상 및 깊이 기반 영상 분할 기법을 제안한다. 계층화된 영상 분할을 수행하기 위해서 색상을 기준으로 영상을 과분할 한 후, 과분할 영역의 깊이를 기준으로 영역 병합을 수행한다. 적은 개수의 화소로 이루어진 병합 영역을 제거하기 위해서 인접한 분할 영역 중 화소 수가 많은 영역에 병합시키는 이상영역 처리 기법을 수행한다. 제안하는 영상 분할 기법을 기존의 데이터셋 및 키넥트 취득 영상에 적용하여 신뢰도 높은 객체 단위 영상 분할이 이루어짐을 확인한다.

  • PDF

An Efficient Clustering Algorithm Considering Node Density in Wireless Sensor Networks (무선 센서 네트워크에서 노드 밀도를 고려한 효율적인 클러스터링 알고리즘)

  • Kim, Chang-Hyeon;Kim, Kun-Woo;Lee, Won-Joo;Jeon, Chang-Ho
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2009.01a
    • /
    • pp.301-304
    • /
    • 2009
  • 무선 센서 네트워크는 제한된 에너지로 동작하는 다수의 센서 노드로 구성되기 때문에 효율적으로 에너지를 사용 것이 중요하다. 기존의 클러스터 기반 알고리즘은 지역적으로 인접한 다수의 노드들을 클러스터로 구성하고 멤버 노드로부터 수신된 데이터를 병합하여 전송함으로써 에너지 소모를 줄였다. 하지만 클러스터링 과정에서 노드의 밀도를 고려하지 않았기 때문에 불균등한 노드 분포상에서 데이터 병합의 효과를 얻을 수 없는 클러스터를 생성할 수 있다. 따라서 본 논문에서는 클러스터링과정에 노드의 밀도를 고려하여 데이터 병합 효과를 최대화하고, 에너지 소모를 줄일 수 있는 새로운 클러스터링 알고리즘을 제안한다.

  • PDF

Multi-Channel Single-Pass Connected Components Labeler (다채널 동작이 가능한 단일-스캔 연결 성분 라벨러)

  • Jeong, Jae-Won;Shin, Youn-Chul;Park, Joo-Heon;Lee, Myeong-Jin
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.06a
    • /
    • pp.87-89
    • /
    • 2013
  • 기존의 영상 라벨러는 이중 스캔 연결 성분 라벨링 방식이 주로 사용되어 왔다. 그러나, 이중 스캔 연결 성분 라벨링 방식은 별도의 라벨 병합 구간 때문에 실시간 처리와 다채널 처리가 어렵다. 최근 단일 스캔 연결 성분 라벨링 방법들이 제안되었지만, 이들 역시 스캔 횟수는 줄일 수 있으나 별도의 라벨 병합 구간을 제거하지는 못하였다. 본 논문에서는 별도의 라벨 병합 구간을 갖지 않는 단일 스캔 연결 성분 라벨러 구조를 제안한다. 제안하는 구조는 라인 스캔과 동시에 라벨 병합이 이루어지기 때문에 고속 동작하고, 예상 가능한 프레임 처리율을 가지며, 다채널 처리가 가능하다. 제안하는 라벨러 구조는 FPGA로 설계되었고 동작이 검증되었으며, 성능 실험을 통해 고속 동작과 다채널 영상 처리에 적합함을 확인하였다.

  • PDF

The Characteristics Parameter extract of ISL ( Intergrated Schottky Logic ) Transistor (ISL 트랜지스터의 특성 파라메터 추출)

  • 장창덕;이정석;이용재
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 1998.11a
    • /
    • pp.5-8
    • /
    • 1998
  • 기존의 바이폴라 논리회로에서 신호변환시 베이스 영역의 소수 캐리어를 빨리 제거 하기 위해서, 베이스 부분의 매몰충을 줄여서 npn트랜지스터의 베이스와 에피충과 기판사이에 병합 pnp 트랜지스터를 생성한 트랜지스터와 게이트 당 전달 지연 시간을 측정하기 위한 링-발진기를 설계, 제작하였다. 게이트의 구조는 수직 npn 트랜지스터와 기판과 병합 pnp 트랜지스터이다. 소자 시뮬레이션의 자료를 얻기 위하여 수직 npn 트랜지스터와 병합 pnp 트랜지스터의 전류-전압 특성을 분석하여 특성 파라미터를 추출하였다. 결과로서 npn 트랜지스터의 에미터의 면적이 기존의 접합넓이에 비해서 상당히 적기 때문에 에미터에서 진성베이스로 유입되는 캐리어와 가장자리 부분으로 유입되는 캐리어가 상대적으로 많기 때문에 이 많은 양은 결국 베이스의 전류가 많이 형성되며, 또 콜렉터의 매몰층이 거의 반으로 줄었기 때문에 콜렉터 전류가 적게 형성되어 이득이 낮아진다. 병합 pnp 트랜지스터는 베이스폭이 크고 농도 분포에서 에미터의 농도와 베이스의 농도 차이가 적기 때문에 전류 이득이 낮아졌다. 게이트를 연결하여 링-발진기를 제작하여 측정한 AC특성의 출력은 정현파로 논리전압의 진폭은 200mV, 최소 전달 지연시간은 211nS이며, 게이트당 최소 전달지연 시간은 7.26nS의 개선된 속도 특성을 얻었다.

  • PDF

Design of an Adaptive and Robust Timing Control Protocol in WSNs (WSNs에서 견고한 적응형 시간 제어 프로토콜 설계)

  • Park, Jae-Bok;Kim, Hyun-Tae;Cho, Gi-Hwan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.05a
    • /
    • pp.1356-1358
    • /
    • 2007
  • 데이터 병합은 무선 센서 네트워크에서 발생하는 통신량 축소로 에너지 소비의 최소화를 달성하기 위해 적용되는 기법이다. 이런 데이터 병합의 시간 제어는 종단간 지연시간을 최적화하면서 병합 시간의 적응적인 조절로 WSNs의 성능을 크게 향상시킬 수 있다. 따라서 본 논문은 WSNs에서 데이터 정확성과 종단간 지연시간 사이에 발생하는 상충조건의 최적화를 위해 무선 손실을 고려한 적응성 있는 타이밍 제어 프로토콜을 설계하였다. 이 프로토콜은 무선 손실의 변화에 적응성을 있는 데이터 병합을 수행할 수 있도록 선택적 참여율과 중요도를 결정함으로써 네트워크 전체에 패킷 전송 횟수를 균등하게 분배하여 전체 네트워크 안정성을 높일 수 있도록 하였다.

  • PDF

Adaptive Region Segmentation using Static/Dynamic Pattern Matching (정적/동적 패턴을 이용한 적응적 영역 분할 방법)

  • Park, Kyoung-Hwan;Lee, Chi-Won;Lee, Chang-Woo
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2010.07a
    • /
    • pp.145-148
    • /
    • 2010
  • 본 논문에서 우리는 도로 영역과 하늘 영역, 그리고 도로와 하늘이 아닌 나머지 영역으로 분할하기 위해 동적인(dynamic) 패턴을 이용한 적응적인(adaptive) 병합 방법을 제안한다. 원본영상에서 Mean Shift 알고리즘과 라벨링(Labeling)을 수행하고 영역을 과분할 한다. 컬러에 의해서 도로와 하늘영역이 검출되지 못하는 영역을 위해서 도로 영역과 하늘 영역에서 동적인 패턴 추출한 후 매칭을 통해 유사 영역을 병합한다. 이것은 도로와 하늘의 정보를 현재 환경에서 적응적으로 추출하는 방법이다. 실험에서 정적인(static) 패턴을 사용해서 병합하는 방법과 동적인 패턴을 사용해서 병합하는 방법을 비교하였다. 그 결과, 동적인 패턴을 사용하였을 때 8.12%의 향상된 성능을 보였다.

  • PDF

The Influence of the Velocity Ratio on the Vortex Pairing Process in Mixing Layer (혼합층에서 와류병합과정에 대한 속도비의 영향)

  • 서태원;금기현
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.2 no.2
    • /
    • pp.279-286
    • /
    • 1999
  • Wall-bounded 유동과 달리 자유 전단 유동은 Hyperbolic Tangent Profile을 가지고 비점성 불안정에 의해 지배된다. 따라서 자유 전단 유동에서 난류로의 천이과정은 비점성 불안정성 이론에 의해 해석되어 진다. 본 연구는 분리판(Splitter plate)에 의해 분리된 속도가 다른 자유 유속의 혼합에 의해 형성되는 혼합층에서 와류병합과정에 대한 속도비의 영향에 대하여 연구한다. 속도비는, R, $ \frac{U_1-U_2}{U_1+U_2}$ 로 정의되며, 여기서 $U_1$은 분리판 위에서의 자유 유속을 그리고 $U_2$ 는 분리판 아래에서의 자유 유속을 나타낸다. 본 연구에서 와류구조의 병합작용을 분석하기 위하여 2차원 비정상 Large-Eddy Simulation 방법을 적용하였다. 속도비의 변화에 따라 혼합층에서 불안정 Wave가 성장하게 되고, 유체는 2차원 와류구조에서 Roll-up한다. 이러한 2차원 와류구조는 주위의 다른 와류구조와 상호작용을 하게 되고 하나의 커다란 와류구조를 형성하는 것을 볼 수 있다. 혼합층에서 와류병합과정은 반복적으로 일어나는 것을 알 수 있었고, 이 결과를 이용하여 혼합층의 성장을 제어할 수 있다.

  • PDF

Color Image Segmentation Using Characteristics of Human Visual System (인간 시각 시스템의 특성을 이용한 칼라 영상 분할)

  • 박영식
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2002.05c
    • /
    • pp.272-276
    • /
    • 2002
  • 본 논문은 영역을 병합할 때 두 영역의 색상 차를 영역 병합의 제한 조건으로 사용하는 칼라 영상 분할 기법을 제안하였다. 이는 먼저 영역의 경계선 정보를 잘 보존하기 위해서 RGB 공간상에서 수리형태학 필터와 변형된 워터쉐드 알고리즘을 이용하여 칼라 영상을 과분할 한다. 그리고 영역 간의 색상 차를 제한 조건으로 사용하는 영역 병합 과정을 반복 수행하여 칼라 영상의 분할 결과를 얻는다. 이는 인간 시각 시스템이 색상, 채도, 명도의 형태로 색을 구분하는 것을 기반으로 한다. 명도가 낮지 않는 경우에 색차 보다 색상 차가 중요한 요소로 작용하기 때문에 이를 영역 병합의 제한 조건으로 사용한다. 실험결과에서 제안된 칼라 영상 분할 기법은 다양한 칼라 영상에 대하여 적은 개수의 영역으로 동일한 색상을 가지는 영역의 경계선을 유지하는 효율적인 분할을 보임을 확인하였다.

  • PDF

A Dynamic Space Partition Method on Grid-based Collision Detection under Detection Frequencies (검사 빈도에 따른 그리드 기반 충돌 검사에서의 동적 공간 분할 기법)

  • Lee, Young-Min;Shin, Byeong-Seok
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2015.10a
    • /
    • pp.1484-1486
    • /
    • 2015
  • 그리드 기반 공간 분할 방식에서 셀 크기는 성능을 좌우하는 핵심 요소이다. 본 논문에서는 각 셀에서 충돌 검사가 일어나는 빈도에 따라 동적으로 셀의 크기를 제어하는 방식을 제안한다. 각 셀의 충돌 검사 빈도와 인접한 셀과 병합했을 때의 충돌 검사 빈도를 비교하여, 이 차이가 임의의 값보다 작을 때 셀들을 병합하여 하나의 큰 셀로 만든다. 단, 병합할 셀이 여러 개일 경우 충돌 검사 빈도가 작은 셀부터 차례로 병합한다. 이 방식을 통하여 셀의 수 및 업데이트 비용을 줄일 수 있으며 이는 공간상의 객체가 규칙적인 움직임을 보일 때 가장 효율적임을 확인했다.

Efficient Approximate String Searches using Bitmap Filter (비트맵 필터를 이용한 효율적인 유사 문자열 검색 기법)

  • Kwon, In-Teak;Kim, Jong-Ik
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.1298-1301
    • /
    • 2011
  • 텍스트 데이터는 표현 방식의 차이, 타이핑 오류 등을 포함하고 있어 정확히 일치하는 검색으로는 유용한 정보를 얻기 어렵다. 따라서 유사도 기반 검색 방법이 많이 연구되고 있으며 효율적인 유사도 기반 검색을 위해 텍스트 데이터에 대한 역 리스트를 구성한다. 그리고 이를 병합하여 질의와 일정 기준 이상 유사한 데이터를 찾는다. 본 논문에서는 역 리스트 병합 과정에서 역 리스트의 탐색 비용을 줄이기 위해 비트맵 필터를 사용하는 기법을 제안한다. 비트맵 필터를 사용하여 역 리스트의 탐색 여부를 결정하여 불필요한 역 리스트 탐색을 회피함으로써 역 리스트 병합 비용을 줄인다. 실험을 통하여 제안된 기법이 기존의 연구에서 제안된 역 리스트 병합 알고리즘의 성능을 30~40% 정도 개선함을 보인다.