• 제목/요약/키워드: edge class

검색결과 176건 처리시간 0.027초

EDGE COVERING COLORING OF NEARLY BIPARTITE GRAPHS

  • Wang Ji-Hui;Zhang Xia;Liu Guizhen
    • Journal of applied mathematics & informatics
    • /
    • 제22권1_2호
    • /
    • pp.435-440
    • /
    • 2006
  • Let G be a simple graph with vertex set V(G) and edge set E(G). A subset S of E(G) is called an edge cover of G if the subgraph induced by S is a spanning subgraph of G. The maximum number of edge covers which form a partition of E(G) is called edge covering chromatic number of G, denoted by X'c(G). It is known that for any graph G with minimum degree ${\delta},\;{\delta}-1{\le}X'c(G){\le}{\delta}$. If $X'c(G) ={\delta}$, then G is called a graph of CI class, otherwise G is called a graph of CII class. It is easy to prove that the problem of deciding whether a given graph is of CI class or CII class is NP-complete. In this paper, we consider the classification of nearly bipartite graph and give some sufficient conditions for a nearly bipartite graph to be of CI class.

디지털 영상 처리를 위한 에지 클래스의 설계 (Design of Edge Class for Digital Image Processing)

  • 이강호;안용학;김학춘
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.49-56
    • /
    • 2004
  • 본 논문에서는 디지털 영상을 효과적으로 처리하기 위한 에지 클래스를 설계한다. 에지는 디지털 영상에서 물체를 검출하거나 인식하기 위한 핵심적인 형태정보를 포함하는 기초자료로 사용되는 중요한 정보이다. 그러므로 에지를 검출한 후 검출된 에지를 효과적으로 관리하고 다양한 응용이 가능하도록 하는 것은 디지털 영상 처리에 있어 매우 중요하다 기존의 디지털 영상 처리 시스템에서 사용되던 환경은 사용 편의성이나 속도 등의 측면에서 많은 한계점을 가지고 있다. 따라서 본 논문에서는 검출된 에지를 효과적으로 관리할 수 있는 에지 클래스를 설계하고, 이를 에지 검출 알고리즘을 이용하여 테스트해봄으로써 기존의 방법과 비교 분석해 본다.

  • PDF

북한산 국립공원의 등산로 훼손 및 주변 식생변화 (Trail Damage and Vegetational Change of Trail Side in Bukhan Mountain National Park)

  • 오구균;권태호;전용준
    • 한국환경생태학회지
    • /
    • 제1권1호
    • /
    • pp.35-45
    • /
    • 1987
  • 북한산국립공원의 등산로훼손 및 등산로주변식생변화를 조사하기 위하여 북한산지구를 대상으로 1987년 8월에 실측조사를 실시하였다. 등산로훼손은 이용강도가 높은 우이동계곡과 정능계곡간 등산로 7.18km 구간을 조사했다. 식생 변화는 등산로 경계부에서 임내로 벨트-트란 섹트를 설치하여 매목조사를 하였고, 주변부식생은 등산로경계부를 따라 벨트를 설치해서 출현종을 조사하였다. 등산로 훼손량과 이용강도는 직접적 상관관계가 없었다. 훼손등급 II등급구간은 23.9%, III등급구간은 8.0%로 나타났으며, 자연등산로 II, III등급구간(19.7%)이 시설등산로 II, III등급구간(12.3%)보다 많게 나타났다. 북한산지역 주요등산로 15.3km중 보수정비가 필요한 등산로 II등급구간은 3.6km, III등급구간은 1.27km로 추정되었다. 등산객의 직접적 간섭이 없었던 등산로 주변 식생변화는 6-8m 구간까지 나타났으며, 등산로의 간섭이 있었던 등산로주변식생변화는 토양경도변화와 일치하지 않고 않았고 국지적으로 다르게 나타났다. 능선부 등산로 주연부식생으로서 Remkiaer 빈도계급 E계급수종은 신갈나무, 참싸리, 진달래, D계급수종은 병꽃나무, 조록싸리, 철쭉, 팥배나무이었으며, 중복등산로에서는 신갈나무가 E계급으로, 진달래, 참싸기, 국수나무가 D계급수종으로 출현했다. 계곡부에서는 진달래, 조록싸리, 국수나무가 D계급수종으로 출현했으며 자동차도로 옆 계곡부에서는 참싸리, 조록싸리, 국수나무가 D계급수종으로 나타났다.

  • PDF

A CLASS OF EDGE IDEALS WITH REGULARITY AT MOST FOUR

  • Seyedmirzaei, Seyed Abbas;Yassemi, Siamak
    • 대한수학회보
    • /
    • 제55권6호
    • /
    • pp.1749-1754
    • /
    • 2018
  • If a graph G is both claw-free and gap-free, then E. Nevo showed that the Castelnuovo-Mumford regularity of the associated edge ideal I(G) is at most three. Later Dao, Huneke and Schwieg gave a simpler proof of this result. In this paper we introduce a class of edge ideals with Castelnuovo-Munmford regularity at most four.

화상 구조 파악에 의한 화상의 잡음 제거 및 경계선 추출 (Noise Removal and Edge Detection of Image by Image Structure Understanding)

  • 조동욱
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1865-1872
    • /
    • 1997
  • 본 논문은 기존 경계 추출 방법의 문제점인 임계치 선정 문제와 평활화로 말미암아 경계에서 발생할 수 있는 흐림 현상을 제거할 수 있는 방법을 제안함을 목적으로 한다. 이를 위해 $3{\times}3$ 창내에서 화상이 가질 수 있는 구조 특징을 세 부류의 화상 구조로 정의해 놓고 주어진 영상에 톨이론을 적용하여 해당 영역들이 어느 화상 구조에 속하는지를 파악한다. 화상 구조의 파악이 끝난 후 해당 영역이 잡음 영역이면 잡음 제거를, 경계선에 해당 되면 경계선을 추출한다. 이 때 경계 영역에 잡음이 들어 간 경우이면 잡음을 제거 하면서 동시에 경계선을 추출한다. 제안한 방법의 실험 결과 본 방법은 임계치 선정 없이 경계를 추출할 수 있었으며 경계 영역에서의 흐림현상도 효과적으로 제거할 수 있음을 알 수 있었다.

  • PDF

전투기급 항공기 기동성 증대를 위한 카나드-앞전플랩 스케줄링 (Canard-Leading Edge Flap Scheduling for the Maneuverability Enhancement of a Fighter Class Aircraft)

  • 정인재;김상진
    • 한국항공우주학회지
    • /
    • 제35권2호
    • /
    • pp.165-170
    • /
    • 2007
  • 날개-동체-카나드 형상 전투기급 항공기 개념설계 기간 동안, 항공기 기동성 증대 방안으로서 카나드-앞전플랩 스케줄링 효과에 대한 연구를 수행하였다. 본 연구에서는 고속 영역에서 카나드-앞전플랩 변위각에 의한 양항특성을 예측하기 위하여 보정된 초음속 패널 방법을 사용하였다. 예측된 양항곡선을 활용하여 카나드-앞전플랩 스케줄링 법칙을 설정하였다. 이러한 카나드-앞전플랩 스케줄 법칙은 양항비를 최대로 하는 카나드-앞전플랩 굽힘과 비행조건과의 관계이다. 카나드-앞전플랩 스케줄링에 의한 결과를 기초로, 제시된 방법은 날개-동체-카나드형상 전투기급 항공기의 기동성을 증대하는데 유용한 것으로 확인되었다.

전투기급 항공기 초음속 순항 성능에 미치는 앞전플랩 변위 효과 (The Effects of Leading Edge Flap Deflection on Supersonic Cruise Performance of a Fighter Class Aircraft)

  • 정인재;김상진;김명성
    • 한국항공우주학회지
    • /
    • 제35권10호
    • /
    • pp.899-904
    • /
    • 2007
  • 전투기급 항공기 개념설계 기간 중 항공기 초음속 순항성능에 미치는 앞전플랩 굽힘 효과를 분석하기 위하여 1/20 축척 날개-동체-꼬리 형상 모형을 사용한 고속 풍동시험을 수행하였다. 풍동시험을 위한 적절한 앞전플랩 각도를 선정하기 위하여 보정된 초음속 패널 방법을 사용하여 다양한 앞전플랩 굽힘 각도에 따른 공력특성을 분석하였다. 실험 및 수치해석적 접근 결과 분석을 기초로, 앞전플랩 굽힘 효과는 전투기급 항공기의 초음속 순항 성능 증대에 유용한 것으로 확인되었다.

부정교합(不正咬合)의 치아부정양상(齒牙不正樣相)에 관(關)한 연구(硏究) (A STUDY ON THE IRREGULARITIES OF TEETH IN MALOCCLUSION)

  • 노태래
    • 대한치과교정학회지
    • /
    • 제9권1호
    • /
    • pp.39-65
    • /
    • 1979
  • The purpose of this study was to investigate the pattern of irregularities of teeth in various malocclusion groups. The subjects consist of 803 out-patients (355 males, and 448 females) in department of Orthodontics of S.N.U. Hospital, Yonsei University, and Kyunghi University Hospital. The results were as follows. 1. The proportions of subjects on the basis of Angle's Classification were 39.2% (42.2% male, and 57.8% fomale) in class I malocclusion, 29.0% (44.6% male, and 55.4% female) in class II. div. 1., 3.5%(46.4% male, and 53.6% female) in class II. div. 2., 28.3%(46.3% male, and 53.7% female) in class III. 2. Considering all the subjects, the percentage of teeth crowding was 67.8% (45.0% male, and 55.0% female). In class I malocclusion, the percentage of Crowding was 70.8%(43.5% male, and 56.5% female) with higher frequency in upper anterior teeth than in lower anterior. 3. The percentage of Maxillary anterior diastema was 25.6% (45.6% male, and 54.4% female) on the whole. In class II. div. 1. malocclusion, the percentage was 28.8% (46.3% male, and 53.7% female) and in class III, the percentage was 19.8% (46.7% male, and 53.3% female). Thus, frequency of maxillary anterior distema, was comparatively higher in class II. div. 1. than in class III. 4. The percentage of high canine was 25.1% (53.2% male, and 46.8% female) on the whole, and was 86.0% male and 76.6% female in right side, 73.0% male and 72.3% female in left side. In calss II. div. 2., the percentage was 53.6% (46.7% male, and 53.3% female ). In class II. div. 1., the percentage was 16.7% (46.2% male, and 53.8%) with higher frequency in class II. div.2. 5. The percentage of deep overbite was 23.0% (43. 2% male, and 56.8% female) on the whole. Ia class 11. div. 2., and in clas sll. div. 1., its were 89.3%(48.0% male and 52.0% female), 54.5% (40.9% male, and 59.1% female) respectively. This result can be considered as one of the characterics of Angle's class 11 malocclusion group. 6. The percentage of spacing was 23.0% (36.8% male, and 63.2% female) on the whole, In class II. div. 1., and in class II. div. 2., its were 26.1% (44.3% male, and 55. 7% female), 7.1% (50.0% male, and 50.0% female) respectively. 7. The percentage of open bite was 14.3% (42.6% male, and 57.4% female) on the whole with higher rate on the anterior part. It rated 17.6%(50. 0% male, and 50.0% female) in class III, but none in class II. div. 2. 8. The percentage of crossbite was 22.5% (55.8% male, and 44.2% female) on the whole, with higher frequency on the anterior part than on the posterior part. In Angle's class III, it rated as much as 55.1% (57.6% male, and 42.4% female). 9. The percentage of edge-to-edge bite was 20.4% (47.6% male, and 52.4% female) with higher frequency on anterior part than on posterior part. 10. The percentage of irregularities of teeth in various malocclusion groups, was 21.5% (24.8% maxillary, and 18.1% mandible) in crowding, 20.8% (23.5% maxillary, and 18.0% mandible) in rotation, 10.7% (10.6% maxillary, and 10.8% mandible) in cross bite, 9.5% (11.8% maxillary, and 7.3% mandible) in spacing, 8.5% (8.5% maxillary, and 8.5% mandible) in edge-to-edge bite, 8.1% (8.3% maxillary, 7.8% mandible) in open bite. Crowding teeth, spacing teeth, and rotating teeh were more prevalent in anterior part than in posterior part. Cross bite teeth and edge-to-edge bite teeth were more prevalent in class III malocclusion than in another.

  • PDF

에지 영역을 보상한 원격 센싱된 인공위성 화상의 부호화 (Coding of Remotely Sensed Satellite Image with Edge Region Compensation)

  • 김영춘;이건일
    • 센서학회지
    • /
    • 제6권5호
    • /
    • pp.376-384
    • /
    • 1997
  • 본 논문에서는 에지 영역을 보상한 원격 센싱된 인공위성 화상의 부호화 기법을 제안하였다. 이 기법에서는 인공위성 화상데이타의 분광적 반사 특성에 따라 각 화소벡터를 분류한 후, 각 분류영역에 대하여 대역내 및 대역간 중복성을 각간 제거하기 위하여 분류영역별 대역내 벡터양자화 및 분류영역별 대역간 예측을 행한다. 에지영역의 경우에 주변블럭의 영역정보 및 양자화된 기준대역의 화소값을 이용하여 에지영역을 보상한다. 그후, 대역간 중복성을 효과적으로 제거하기 위하여 보상된 영역정보를 이용하여 분류영역별 대역간 예측을 행한다. 실제 LANDSAT-TM 인공위성 화상데이타에 대한 실험을 통하여 제안한 기법의 부호화 효율이 기존의 기법에 비하여 우수함을 확인하였다.

  • PDF

골격성 III급 무치악 환자에서 전치부 중립대를 고려한 총의치 제작 증례 (Complete denture fabrication of a skeletal class III edentulous patient considering anterior neutral zone: a case report)

  • 김수헌;김형준;박상원;임현필;박찬;장우형
    • 구강회복응용과학지
    • /
    • 제40권2호
    • /
    • pp.91-99
    • /
    • 2024
  • 골격성 3급 무치악 환자의 경우 총의치 제작 시 잔존치조제 관계를 고려하여 교차교합을 형성해 줌으로써 의치의 안정을 얻을 수 있다. 골격성 3급 악간관계에서 전치부를 정상교합 관계로 형성하는 것은 전방 캔틸레버를 가중시켜 의치의 안정을 저하시킬 수 있다. 하지만, 환자들은 총의치를 사용할 때 기능적인 면 뿐 아니라 심미적인 면 또한 중요시한다. 전치부 인공치들이 어떻게 배열되느냐에 따라 총의치의 심미성이 좌우되어, 골격성 3급 악간관계를 갖는 무치악 환자에서 정상교합이나 절단교합을 활용한 총의치 제작 증례가 보고되고 있다. 본 증례에서는 3급 악간관계를 갖는 무치악 환자에게 상악 전치부에 중립대를 고려하여 전치부 절단교합을 형성하여 의치를 제작하였고, 우수한 심미적, 기능적 결과를 얻었다.